送分题：有九棵树要栽十行，每行三棵

[nethermit]

现有数种答案，请给出与下列不同的答案，这样才有分

● ● ●

● ● ●

● ● ●

● ● ●
●●●
● ● ●

[nethermit]

如何确定就是这点解？
请给出所有解的算法。

[nethermit]

补充一下，最好有算出所有答案的算法，如果有，100分全给

[IT_worker]

你给出的解其实是著名的Pascal定理：
点A,B,C,a,b,c在一条2次曲线上的充分必要条件是：
x,y,z共线，其中
x是Ab和Ba的交点
y是Ac和Ca的交点
z是Bc和Cb的交点

有九棵树要栽十行，每行三棵 还有两种结构不同的解法。不过不记得了

[anyyan]

九棵树要栽十行???
哪呢？我怎么数不出10行来啊？

[FranklinBHU]

回去研究研究。

[nethermit]

先证明所有解的集合，然后给出算法，请教 IT_worker(IT工人)

[nethermit]

up

[snowmany]

第2个图，好象就有9行啊，还有种排法，

[dixzhang]

up

[echoyao]

想不出 。。。

[sinmin]

关注, 这是我小学时遇到的一个题, 要用计算机来解决可能很难

[nethermit]

我是诚心要给分的啦，哪位给一个周密的算法，不一定要变成程序，一个思想也可以，我就给分啦

[IT_worker]

我这里只是提一个思路，也不知道是否可行。
我们先不关心它的几何表现。只考虑共线关系。假如树用字母a,b,c,d,e,f,g,h,i表示字符串 abc表示由a,b,c排成的一行。两行xyz,XYZ不能有两个相同的字母。我们首先用计算机搜索出所有的互不同构的10行的三元组（可能很多我没有做过）。
有了组合方案后我们在慢慢的吧它们画出来

[fxw]

to nethermit(网络隐士) :
首先谢谢你对我的繁简转换问题的帮助

你的这个问题，我画出一个图来，有可能是一个解，但需要证明，我证不出
图在这里：
http://bbs.tom.com/bbs/attachment.php?s=&postid=314288&forumid=158

[nethermit]

这个思路好像没用哦，没有涉及到本质

[nethermit]

不错，不错，多谢
可惜通式算法没有，高人就不出来吗？

[nicholas_87]

gz

[BillOB]

你知道吗？这是我报考初中的考题！！！

[挺拔的劲松]

gz，算法？？？？

[nethermit]

算啦，结贴，来者有分！