導航:首頁 > 研究方法 > 漢塔問題是用什麼方法解決的

漢塔問題是用什麼方法解決的

發布時間:2023-08-15 19:26:57

❶ 漢諾塔問題用什麼方法解決


漢諾塔(又稱河內塔)問題是印度的一個古老的傳說。開天闢地的神勃拉瑪在一個廟里留下了三根金剛石的棒。

第一根上面套著64個圓的金片,最大的一個在底下,其餘一個比一個小,依次疊上去,廟里的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上,規定可利用中間的一根棒作為幫助,但每次只能搬一個,而且大的不能放在小的上面。

面對龐大的數字(移動圓片的次數)18446744073709551615(2^64-1),看來,眾僧們耗盡畢生精力也不可能完成金片的移動。

相關信息

法國數學家愛德華·盧卡斯曾編寫過一個印度的古老傳說:在世界中心貝拿勒斯(在印度北部)的聖廟里,一塊黃銅板上插著三根寶石針。

印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有一個僧侶在按照下面的法則移動這些金片:一次只移動一片,不管在哪根針上,小片必須在大片上面。

僧侶們預言,當所有的金片都從梵天穿好的那根針上移到另外一根針上時,世界就將在一聲霹靂中消滅,而梵塔、廟宇和眾生也都將同歸於盡。

閱讀全文

與漢塔問題是用什麼方法解決的相關的資料

熱點內容
軸承內腔計算方法 瀏覽:947
毛山葯最簡單的儲藏方法 瀏覽:942
練腹肌的方法的圖片 瀏覽:527
多因素相關性分析方法步驟 瀏覽:427
帶骨肉塊的食用方法 瀏覽:123
桂花的鑒別方法 瀏覽:636
材料應力檢測方法 瀏覽:848
胭脂紅月季種植方法 瀏覽:346
簡便有效記憶方法 瀏覽:399
簡易南瓜餅的製作方法步驟 瀏覽:397
數字體溫計的使用方法 瀏覽:758
有什麼好方法剝銅線 瀏覽:586
熱敷乳房的正確方法圖 瀏覽:275
清代綠松石真假鑒別方法 瀏覽:247
手機玩音游斷觸解決方法 瀏覽:42
碳吸收量計算方法 瀏覽:759
如何評價張浦的這種學習方法 瀏覽:684
幼兒健康研究方法 瀏覽:170
有什麼方法能快速提高打字速度 瀏覽:732
教學案例研究方法 瀏覽:465