基本介紹
- 中文名：梵塔
- 也稱漢：內塔
- 屬性：景點
- 神勃拉瑪：留下了三根金剛石的棒
簡介,關於梵塔,
簡介
開天闢地的神勃拉瑪在一個廟裡留下了三根金剛石的棒，第一根上面套著64個圓的金片，最大的一個在底下，其餘一個比一個小，依次疊上去，廟裡的眾僧不倦地把它們一個個地從這根棒搬到另一根棒上，規定可利用中間的一根棒作為幫助，但每次只能搬一個，而且大的不能放在小的上面。解答結果恰如上題，面對龐大的數字(移動圓片的次數)18446744073709551615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動。
關於梵塔
講講什麼是梵塔問題，梵塔問題起源於中東地區的一個古老的傳說：在梵城（Hana）地下有一個僧侶的秘密組織，他們有3個大型的塔柱，左邊的塔柱上由方到小套著64個金盤。僧侶們的工作是要把這64個金盤從左邊塔柱轉移到右邊塔柱上去。但轉移過程有規定的：1、每次只能搬動一隻盤子，盤十隻能在3個塔柱上安放，不允許放在地上；2、在每個塔柱上，只允許把小盤十疊在大盤上，反之不允許。據傳說，僧侶們完成這個任務時，世界的末日就來臨了。19世紀，法國的一位數學家對該課題進行過研究，他指示，要完成這個任務，僧侶們搬動金盤的總次數：2^64-1=18446744073709551615（20位）假設僧侶們個個身強力壯，每天24小時不知頭疲倦地工作，而且一秒鐘移動一個金盤，那么，完成這個任務也得花5800億年。為什麼2^64-1是解決梵塔問題的最小步數呢？我想，是這樣的，如果我們假設只有兩個盤，有A（始塔），B（終塔），C（中間塔），那么從AB只需3次；如果有三個盤，那么先將前二個盤以C塔為目標圓柱，解放出第三個盤則需（X2+1）次，再重複兩個盤時的情況，那么只需（X2+1+X2=2X2+1）次；以此類推則：X2=2+1X3=X2+1+X2……Xn=Xn-1+1+Xn-1即Xn=2（Xn-1+1）-1=2n-1
