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