已閱讀5頁，還剩6頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
會計學(xué)1 漢諾塔游戲漢諾塔游戲 第1頁/共11頁 第2頁/共11頁 漢諾塔游戲規(guī)則：漢諾塔游戲規(guī)則： （1）每次只能移動）每次只能移動一個一個圓盤；圓盤； （2）大圓盤大圓盤不能放到不能放到小圓盤小圓盤上面。上面。 第3頁/共11頁 1個圓盤，只要移動1次 。 第4頁/共11頁 2個圓盤，最少移動3次 。 第5頁/共11頁 討論：大、中、小三個圓盤討論：大、中、小三個圓盤 如何移？最少移動多少次？如何移？最少移動多少次？ 3個圓盤，最少移動7次 第6頁/共11頁 移動技巧（步數(shù)最少）： 1.圓盤個數(shù)是單數(shù)時，最上面的盤 直接移動到目標(biāo)塔。 2.圓盤個數(shù)是雙數(shù)時，最上面的 盤直接移動到輔助塔。 第7頁/共11頁 64層漢諾塔經(jīng)過計算機計算需要移動 ：18446744073709551615次，換算成年， 大約是五千多億年。據(jù)現(xiàn)在的科學(xué)研究， 地球從誕生到現(xiàn)在，也才只有大約46億年 的時間，太陽系的預(yù)期壽命據(jù)說也就是數(shù) 百億年。而要完成64個圓盤的漢諾塔操作 卻要5千多億年，當(dāng)這個操作完成時，可 能我們?nèi)祟惖氖澜缯娴亩疾淮嬖诹耍?第8頁/共11頁 移動技巧（步數(shù)最少）： 1.圓盤個數(shù)是單數(shù)時，最上面的盤直接移 動到目標(biāo)塔。 2.圓盤個數(shù)是雙數(shù)時，最上面的盤直接
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年廠房租賃補充協(xié)議
- 2025年分期付款信用協(xié)議
- 2025年衛(wèi)浴產(chǎn)品設(shè)計合同
- 中國阿奇霉素腸溶片市場全面調(diào)研及行業(yè)投資潛力預(yù)測報告
- 2025版木材認證機構(gòu)服務(wù)采購合同示范3篇
- 二零二五年度公司股權(quán)激勵項目財務(wù)規(guī)劃與預(yù)算合同3篇
- 2025年度儲煤場租賃與煤炭交易結(jié)算服務(wù)合同3篇
- 2025年度新能源行業(yè)競業(yè)限制解除通知
- 2025年度私人車位租賃與車位租賃期限續(xù)簽合同
- 2025年度車庫使用權(quán)轉(zhuǎn)讓及車位租賃權(quán)分配協(xié)議
- 2024多級AO工藝污水處理技術(shù)規(guī)程
- 2024年江蘇省鹽城市中考數(shù)學(xué)試卷真題（含答案）
- DZ∕T 0287-2015 礦山地質(zhì)環(huán)境監(jiān)測技術(shù)規(guī)程（正式版）
- 2024年合肥市廬陽區(qū)中考二模英語試題含答案
- 質(zhì)檢中心制度匯編討論版樣本
- 藥娘激素方案
- 提高靜脈留置使用率品管圈課件
- GB/T 10739-2023紙、紙板和紙漿試樣處理和試驗的標(biāo)準(zhǔn)大氣條件
- 《心態(tài)與思維模式》課件
- C語言程序設(shè)計（慕課版 第2版）PPT完整全套教學(xué)課件
- 危險化學(xué)品企業(yè)安全生產(chǎn)標(biāo)準(zhǔn)化課件
評論
0/150
提交評論