gghhjj 发表于 2006-9-2 06:16

数学难题——与世纪同行的二十棵树植树问题

数学史上有个20棵树植树问题,几个世纪以来一直享誉全球,不断给人类智慧的滋养,聪明的启迪,伴随人类文明几个世纪,点缀装饰于高档工艺美术的百花丛中,美丽经久不衰、与日俱增且不断进步,不断发展,在人类文明的进程中更加芬芳娇艳,更加靓丽多采。
20棵树植树问题,源于植树,升华在数学上的图谱学中,图谱构造的智、巧、美又广泛应用于社会的方方面面。20棵树植树问题,简单地说,就是:有20棵树,若每行四棵,问怎样种植(组排),才能使行数更多?

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

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

乌飞兔走,星移斗换。 今天,人类已经从20世纪跨入了21世纪的第一个年代。20棵树植树问题又被数学家们从新提出:跨入21世纪,20棵树,每行四棵,还能有更新的进展吗?数学界正翘首以待。国外有人曾以二十万美金设奖希望能有新的突破,随着高科技的与日俱进和更新发展,期望将来人类的聪明智慧与精明才干能突破现在20行的世界纪录,让20棵树植树问题能有更新更美的图谱问世,扮靓新的世纪。

tlfmon 发表于 2006-9-15 21:43

高斯都没研究出来,应该是很难的

songyong 发表于 2006-9-16 19:07

太难了!

gghhjj 发表于 2006-9-18 07:25

原帖由 tlfmon 于 2006-9-15 21:43 发表
高斯都没研究出来,应该是很难的

高斯当年提的是18行,现在已经是20行了
页: [1]
查看完整版本: 数学难题——与世纪同行的二十棵树植树问题