果树问题讨论:这两个问题等价么？

mathe

不明白你的意义。 现在构造了一个18颗树18行的结果：

无心人

就比如4个点总能得到4条两点共线的直线 20个点，是否也有类似的

zgg___

mathe能不能给出一些具体数据，比方说几组满足问题1而不满足问题2的；几组满足问题2的。 颗数和行数都可以随意，希望用[XXXX XXXX …… XXXX XXXX]或[XXXX-XXXX-……-XXXX-XXXX]的格式。 有代表性的最好，呵呵。

mathe

同时满足两个问题的解我前面给出了很多，那些画出来的图所对应的都是。 至于是满足问题1而不满足问题2的，这个数量更加大。像你贴出来那几个20颗树而边的数目很多的都是。

eyond

原帖由 zgg___ 于 2008-8-9 20:55 发表 又找到一组为28的解： {{8,10,12,14},{6,7,9,10},{10,11,17,18},{1,7,8,11},{3,8,13,18},{7,12,18,19},{2,3,7,14},{5,11,14,20},{3,4,6,11},{6,12,13,15},{2,9,11,13},{1,10,13,20},{3,10,15,19},{5,7,13,16},{8,9, ...

其中{5，11，14，20}和{5，14，16，19}两个都涵5和14，所以错误。zgg说说怎么回事？

mathe

从现在我掌握的数据来看，我倾向于认为17颗树最多也只能15行。如果计算机能够证明了这一点，那么18颗树最多18行都不需要证明了，就变成显然的结论了。而19颗树最优估计在20~21行，20颗树看来是23~24行。 而计算机证明17颗树16行不行应该还是可以的，不过我需要等有时间时好好优化一下代码，降低磁盘的访问频率。用数据库肯定不行了，看来需要自己构造一个文件上的巨大的hash表才有可能完成这个艰巨的任务。

无心人

两条直线，如果有两个交点 或者这两条直线重合 或者这两个点重合

无心人

我看如果超过4G条 hash也不太好

无心人

你是否认为 19颗树20行 最有可能

mathe

找到了一种新的计算方法，从现在掌握的数据来看，计算17和18颗树时的最优值已经没有任何问题了。但是不能确定是否能够解决19和20颗树问题。