新浪博客

20棵树问题（经典初级难题）——一定要看！！！(转)

2010-08-23 15:48阅读：

http://blog.sina.cn/dpool/blog/u/1794217264

20棵树问题（经典初级难题）——一定要看！！！(转)

http://hi.baidu.com/i2007/blog/item/803e753e3822dc3b70cf6c3e.html
查看文章
20棵树问题（经典初级难题）——一定要看！！！
2008/07/23 14:57
题目内容：怎样在大地上重20棵树，使过某4棵树的直线数最多（即4树共线的直线最多）
题目介绍：早在十六世纪，古希腊、古罗马、古埃及等都先后完成了十六行(1)的排列并将美丽的图谱广泛应用于高雅装饰建筑、华丽 工艺美术。进入十八世纪，德国数学家高斯猜想20棵树植树问题应能达到十八行，但一直未能见其发表绘制出的十八行图谱。直到十九世纪，此猜想才被 美国的娱乐数学大师山姆·劳埃德完成并绘制出了精美的十八行图谱(2)。进入20世纪七十年代，两位数学爱好者巧妙地运用电子计算机超越了数学大师山姆·劳埃德保持的十八行纪录，成功地绘制出了精湛美丽的二十行图谱(3)，创造了20棵树植树问题新世纪的新纪录并保持至前几年。最近的我只知道18行的一种画法(4)
，20行画法一直没有看到，决心自己研究出比18行多的画法，于是研究出了19行的画法(5)！哪知上网查，发现有人(王兴君)不仅自己研究出20行的另一种画法(6)，而且已画出23行的画法(7)！让我们一起欣赏（有兴趣者不要着急看下面，看看自己能画出多少行！)
题目展望：据王兴君分析20棵树有24行图谱的可能
感谢：王兴君（说是不让转载，但为了数学的进步我还是转了）
只可惜由于宣传不够，目前公认的图谱最多是（3）的20行画法
 20棵树问题（经典初级难题）——一定要看！！！(转)
2 20棵树问题（经典初级难题）——一定要看！！！(转) 20棵树问题（经典初级难题）——一定要看！！！(转)


题目内容：怎样在大地上重20棵树，使过某4棵树的直线数最多（即4树共线的直线最多）
题目介绍：早在十六世纪，古希腊、古罗马、古埃及等都先后完成了十六行(1)的排列并将美丽的图谱广泛应用于高雅装饰建筑、华丽 工艺美术。进入十八世纪，德国数学家高斯猜想20棵树植树问题应能达到十八行，但一直未能见其发表绘制出的十八行图谱。直到十九世纪，此猜想才被 美国的娱乐数学大师山姆·劳埃德完成并绘制出了精美的十八行图谱(2)。进入20世纪七十年代，两位数学爱好者巧妙地运用电子计算机超越了数学大师山姆·劳埃德保持的十八行纪录，成功地绘制出了精湛美丽的二十行图谱(3)，创造了20棵树植树问题新世纪的新纪录并保持至前几年。最近的我只知道18行的一种画法(4)，20行画法一直没有看到，决心自己研究出比18行多的画法，于是研究出了19行的画法(5)！哪知上网查，发现有人(王兴君)不仅自己研究出20行的另一种画法(6)，而且已画出23行的画法(7)！让我们一起欣赏（有兴趣者不要着急看下面，看看自己能画出多少行！)
题目展望：据王兴君分析20棵树有24行图谱的可能
感谢：王兴君（说是不让转载，但为了数学的进步我还是转了）
只可惜由于宣传不够，目前公认的图谱最多是（3）的20行画法
1
 20棵树问题（经典初级难题）——一定要看！！！(转)
2
 20棵树问题（经典初级难题）——一定要看！！！(转)
3
 20棵树问题（经典初级难题）——一定要看！！！(转)
4
 20棵树问题（经典初级难题）——一定要看！！！(转)
5
 20棵树问题（经典初级难题）——一定要看！！！(转)
6
 20棵树问题（经典初级难题）——一定要看！！！(转)
7
 20棵树问题（经典初级难题）——一定要看！！！(转)

20棵树问题（经典初级难题）——一定要看！！！(转) 好像这个也行
<script type='text/javascript'><!--
google_ad_client = 'pub-1183936637071574';
google_ad_slot = '5385027630';
google_ad_width = 728;
google_ad_height = 15;
//-->
</script>
<script type='text/javascript'
src='http://pagead2.googlesyndication.com/pagead/show_ads.js'>
</script>


我的更多文章

下载客户端阅读体验更佳

APP专享