数学研发论坛

 找回密码
 欢迎注册
楼主: 0→∞

[求助] 果树问题讨论:这两个问题等价么?

  [复制链接]
发表于 2008-10-31 16:57:12 | 显示全部楼层
呵呵,估计就是穷举来证明的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-1 12:04:13 | 显示全部楼层
原帖由 mathe 于 2008-10-31 10:12 发表
网络上搜索到那篇文章了,很可惜,他的结论是在n充分大的时候才成立的.而我们考虑的是n很小时候的情况.



mathe是说我说的那个文章吗?我刚才试着传上去整篇原文的照片,可是提示说“来路不正”什么的,说这边的机子屏蔽掉了。我不懂。
还需要上传吗?
另外,昨夜想到一个方法能证明问题二最高解30是否存在。道理很简单,算起来有点难度。估计明天能有结果。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-1 12:46:56 | 显示全部楼层
你为什么要传照片呢?如果原文是pdf,chm等系统支持的格式,直接上传好了,如果不是系统规定的格式,那么请压缩为zip文件或者rar文件再上传。
by the way, 如果必须要上传jpg,请适当将调整其压缩比,使得文件更小些,这样在显示网页时也会快很多。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-1 12:53:48 | 显示全部楼层

回复 224# liangbch 的帖子

那篇文章找到了,见 http://www.emis.ams.org/journals/EJC/Volume_4/PDF/v4i1r1.pdf
原文为pdf格式,大小为 98k,17页。 直接上传只需要98K,而你仅仅上传了1页,就占了180多K,要懂得节省网络成本。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-1 16:25:23 | 显示全部楼层
是PDF格式的,我不懂,上网下东西打开之后,也不会复制到WORD里面,只好剪屏了,一共剪了28张呢,怕占地方所以先传一张上去,现在大家都找到了所以就不传了哈。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-1 16:32:18 | 显示全部楼层
呵呵

以后就知道了么
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-3 14:37:31 | 显示全部楼层
原帖由 无心人 于 2008-10-14 12:53 发表


您是否还要考虑在北京和在上海是否可能存在不同的树的排列的解
因为地形不同啊

大哥是否知道什么叫图论啊
数学抽象明白不?

20棵树植树问题等价于n个不重合的直线相交于20个点,每个直线恰好有4个交点 ...





无心人的这个结论是怎么得出来的?
结论:20棵树植树问题等价于n个不重合的直线相交于20个点,每个直线恰好有4个交点 ……

确认这个结论正确吗?
我怎么感觉这个结论不对劲????

请各位老师指教,无心人说说看是怎么回事;mathe也指教指教一下。

如果这个结论结果出来,那么,我敢肯定种树问题又要上个台阶了。。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-3 14:44:30 | 显示全部楼层
无心人这个只不过是直接将这个问题用数学概念进行描述而已.
倒是利用对偶原理可以知道这个问题等价于找到20条不同的直线和n个不同的交点,其中每个交点正好有4条直线通过.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-3 15:45:14 | 显示全部楼层

回复 229# mathe 的帖子

mathe   ?运用对偶原理应该是把这个结论等同与问题二,即字母排列对吧?
按照无心人的意思应该是----找到n条直线,这n条直线相交得出20个点,(就是20棵树)。要求是:每条线必须与其他线相交四次。(就是每行4棵)。

无心人这样的结论如果成立,那么30的解是否存在就好说了:
设论:30条直线相交得出20个点,要求每6条线交于1点;且每条线只能用4次。

这个设论成立就表示有30解,不成立则表明没有。
同样我们可以知道,以前我们就掌握了问题二的24,25,26,27,28,的解。那么按照点线兑换不就知道24,25,26,27,28条线怎么组成交点了吗?
这样就大概是解决了问题一了吧。

我认为,现在最需要的是证明无心人的这个结论的正确性。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-11-3 19:42:36 | 显示全部楼层
你要清楚
我说这个并没有
对题目有任何的简化
只是一种变形吧

所以并不要太奢求
你如果真明白这个题目

你也能得到这结论
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2020-12-4 16:17 , Processed in 0.481960 second(s), 15 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表