|
20棵樹植樹問題,源于植樹,升華在數(shù)學上的圖譜學中,圖譜構造的智、巧、美又廣泛應用于社會的方方面面。20棵樹植樹問題,簡單地說,就是:有20棵樹,若每行四棵,問怎樣種植(組排),才能使行數(shù)更多?
20棵樹植樹問題,早在十六世紀,古希臘、古羅馬、古埃及等都先后完成了十六行的排列并將美麗的圖譜廣泛應用于高雅裝飾建筑、華麗工藝美術(圖1)。進入十八世紀,德國數(shù)學家高斯猜想20棵樹植樹問題應能達到十八行,但一直未能見其發(fā)表繪制出的十八行圖譜。直到十九世紀,此猜想才被美國的娛樂數(shù)學大師山姆.勞埃德完成并繪制出了精美的十八行圖譜,而后還制成娛樂棋盛行于歐美,頗受人們喜愛(圖1、2)。
進入20世紀,電子計算機的高速發(fā)展方興未艾,電子計算機的普及和應用在數(shù)學領域中也大顯身手,電子計算機繪制出的數(shù)學圖譜更是廣泛應用于工藝美術、建筑裝飾和自然科學領域。數(shù)學上的20棵樹植樹問題也隨之有了更新的進展。在二十世紀七十年代,兩位數(shù)學愛好者巧妙地運用電子計算機超越數(shù)學大師山姆.勞埃德保持的十八行紀錄,成功地繪制出了精湛美麗的二十行圖譜,創(chuàng)造了20棵樹植樹問題新世紀的新紀錄并保持至今(圖3)。
|
|
|