漢諾塔益智玩具課件_第1頁
漢諾塔益智玩具課件_第2頁
漢諾塔益智玩具課件_第3頁
漢諾塔益智玩具課件_第4頁
漢諾塔益智玩具課件_第5頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

漢諾塔益智玩具由來法國數(shù)學家愛德華·盧卡斯曾編寫過一個印度的古老傳說:在世界中心貝拿勒斯〔在印度北部〕的圣廟里,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不管白天黑夜,總有一個僧侶在按照下面的法那么移動這些金片:一次只移動一片,不管在哪根針上,小片必須在大片上面。僧侶們預言,當所有的金片都從梵天穿好的那根針上移到另外一根針上時,世界就將在一聲霹靂中消滅,而梵塔、廟宇和眾生也都將同歸于盡。印度傳說舍罕王打算獎賞國際象棋的創(chuàng)造人──宰相西薩·班·達依爾。國王問他想要什么,他對國王說:“陛下,請您在這張棋盤的第1個小格里賞給我一粒麥子,在第2個小格里給2粒,第3個小格給4粒,以后每一小格都比前一小格加一倍。請您把這樣擺滿棋盤上所有64格的麥粒,都賞給您的仆人吧!〞國王覺得這個要求太容易滿足了,就命令給他這些麥粒。當人們把一袋一袋的麥子搬來

開始計數(shù)時,國王才發(fā)現(xiàn):就是把全

印度甚至全世界的麥粒全拿來,也滿

足不了那位宰相的要求。漢諾塔圓盤移動次數(shù)1個圓盤需要次數(shù)為2的1次方減1即1次2個圓盤需要次數(shù)為2的2次方減1即3次3個圓盤需要次數(shù)為2的3次方減1即7次4個圓盤需要次數(shù)為2的4次方減1即15次5個圓盤需要次數(shù)為2的5次方減1即31次........n個圓盤需要次數(shù)為2的n次方減1n=64需要次數(shù)為〔2的64次方減1〕次即次,約1800億億次假設(shè)每秒鐘一次,共需多長時間呢?一年365天有31536000秒,計算一下:秒這說明移完這些金片需要5845.54億年以上,而地球存在至今不過45億年,太陽系的預期壽命據(jù)說也就是數(shù)百億年。真的過了5845.54億年,不說太陽系和銀河系,至少地球上的一切生命,連同梵塔、廟宇等,都早已經(jīng)灰飛煙滅。假設(shè)計算機每秒能夠移動100萬步,那么約需要18萬億秒,即58萬年。將計算機的速度再提高1000倍,即每秒10

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論