20棵树植树问题，源于植树，升华在数学上的图谱学中，图谱构造的智、巧、美又广泛应用于社会的方方面面。20棵树植树问题，简单地说，就是：有20棵树，若每行四棵，问怎样种植（组排），才能使行数更多？

    20棵树植树问题，早在十六世纪，古希腊、古罗马、古埃及等都先后完成了十六行的排列并将美丽的图谱广泛应用于高雅装饰建筑、华丽工艺美术（图1）。进入十八世纪，德国数学家高斯猜想20棵树植树问题应能达到十八行，但一直未能见其发表绘制出的十八行图谱。直到十九世纪，此猜想才被美国的娱乐数学大师山姆.劳埃德完成并绘制出了精美的十八行图谱，而后还制成娱乐棋盛行于欧美，颇受人们喜爱（图1、2）。

 

    进入20世纪，电子计算机的高速发展方兴未艾，电子计算机的普及和应用在数学领域中也大显身手，电子计算机绘制出的数学图谱更是广泛应用于工艺美术、建筑装饰和自然科学领域。数学上的20棵树植树问题也随之有了更新的进展。在二十世纪七十年代，两位数学爱好者巧妙地运用电子计算机超越数学大师山姆.劳埃德保持的十八行纪录，成功地绘制出了精湛美丽的二十行图谱，创造了20棵树植树问题新世纪的新纪录并保持至今（图3）。

引用地址： 南开大学组合数学中心

转载本文请联系原作者获取授权，同时请注明本文来自李阿根科学网博客。
链接地址：https://blog.sciencenet.cn/blog-41767-219651.html

上一篇：3000亩牧场可以产多少奶粉？
下一篇：什么是“益生元”