版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、數(shù)學(xué)小故事:棋盤上的麥粒問題_在印度有一個古老的傳說:舍罕王打算獎賞國際象棋的發(fā)明人-宰相西薩班達(dá)依爾。國王問他想要什么,他對國王說:陛下,請您在這張棋盤的第1個小格里,賞給我1粒麥子,在第2個小格里給2粒,第3小格給4粒,以后每一小格都比前一小格加一倍。請您把這樣擺滿棋盤上所有的64格的麥粒,都賞給您的仆人吧!國王覺得這要求太容易滿足了,就命令給他這些麥粒。當(dāng)人們把一袋一袋的麥子搬來開始計數(shù)時,國王才發(fā)現(xiàn):就是把全印度甚至全世界的麥粒全拿來,也滿足不了那位宰相的要求。 那么,宰相要求得到的麥粒到底有多少呢?總數(shù)為:1 + 2 + 4+ 8 + 2的63次方 = 2的64次方-1第 第 第 第
2、 第一 二 三 四 64格 格 格 格 格= 18446744073709551615(粒)人們估計,全世界兩千年也難以生產(chǎn)這么多麥子!與這十分相似的,還有另一個印度的古老傳說:在世界中心貝拿勒斯(在印度北部)的圣廟里,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂梵塔。不論白天黑夜,總有一個僧侶在按照下面的法則移動這些金片:一次只移動一片,不管在哪根針上,小片必須在大片上面。當(dāng)所有的金片都從梵天穿好的那根針上移到另外一根針上時,世界就將在一聲霹靂中消滅,梵塔、廟宇和眾生都將同歸于盡。不管這個傳說是否可信,如果考慮一下把64片金片,由一根針上移到另一根針上,并且始終保持上小下大的順序,一共需要移動多少次,那么,不難發(fā)現(xiàn),不管把哪一片移到另一根針上,移動的次數(shù)都要比移動上面一片增加一倍。這樣,移動第1片只需1次,第2片則需2次,第3片需4次,第64片需2的63次方次。全部次數(shù)為:18446744073709551615次這和麥粒問題的計算結(jié)果是完全相同的! 假如每秒鐘移動一次,共需要多長時間呢?一年大約有315
溫馨提示
- 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)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中職植物保護(hù)(農(nóng)藥應(yīng)用)試題及答案
- 2025年高職數(shù)字媒體(VR制作進(jìn)階)試題及答案
- 2025年大學(xué)歷史(世界近現(xiàn)代史)試題及答案
- 2025年大學(xué)化工類(化工安全規(guī)范)試題及答案
- 大學(xué)(藥學(xué))藥物分析技術(shù)2026年綜合測試題及答案
- 2025年大學(xué)大四(交通運(yùn)輸)交通運(yùn)輸綜合試題及答案
- 2025年大學(xué)攝影(攝影教育心理學(xué))試題及答案
- 2025年中職地質(zhì)工程技術(shù)(地質(zhì)勘探基礎(chǔ))試題及答案
- 2025年大學(xué)大三(會展經(jīng)濟(jì)與管理)會展經(jīng)濟(jì)分析階段測試題及答案
- 2025年大學(xué)大三(生物科學(xué))細(xì)胞生物學(xué)實(shí)驗階段測試題及答案
- 中國工藝美術(shù)館招聘筆試試卷2021
- 申論范文寶典
- 【一例擴(kuò)張型心肌病合并心力衰竭患者的個案護(hù)理】5400字【論文】
- 四川橋梁工程系梁專項施工方案
- DB32T 3695-2019房屋面積測算技術(shù)規(guī)程
- 貴州省納雍縣水東鄉(xiāng)水東鉬鎳礦采礦權(quán)評估報告
- GB 8270-2014食品安全國家標(biāo)準(zhǔn)食品添加劑甜菊糖苷
- 2023年杭州臨平環(huán)境科技有限公司招聘筆試題庫及答案解析
- 易制毒化學(xué)品日常管理有關(guān)問題權(quán)威解釋和答疑
- 湖北省高等教育自學(xué)考試
- 企業(yè)三級安全生產(chǎn)標(biāo)準(zhǔn)化評定表(新版)
評論
0/150
提交評論