首頁 | 名師課堂 | 小學(xué)課程 | 初中課程 | 高中課程 | 虛拟實驗室 | 考試測評 | 數字圖書館 | 産品中心 | 資源中心 | 教育社區 | 學(xué)校創新聯盟
用戶: 密碼: 我要續費
查字典
輸入 字典
 你的位置: 首頁 > 初中課程 > 數學(xué)園地 >音聽 數學(xué)樂園 > 棋盤上的麥粒問題

    在印度有一個古老的傳他冷說(shuō):舍罕王打算獎賞國(guó)際象棋的發(fā)明視機人——宰相西薩·班·達依爾。國(guó)王問他想要什麼(me),他國間對(duì)國(guó)王說(shuō):“陛下,人的請您在這(zhè)張棋盤的第1個小格裡(lǐ),賞給我1粒麥子,在第2個小格裡可我(lǐ)給2粒,第3小格給4粒,以後(hòu)每一小格都(dōu)比前一小格民裡加一倍。請您把這(zhè)樣(yàng少身)擺滿棋盤上所有的64格的麥粒,都(dōu)賞給您的仆人吧!”國(guó)王覺低離得這(zhè)要求太容易滿足了,就(jiù)命令給他這(zhè)些麥粒。鐵去當人們把一袋一袋的麥子搬來開(謝微kāi)始計數時(shí),國(guó)王才藍術發(fā)現:就(jiù)是把全印度甚至全世界的麥粒全拿來,也滿足不了那位跳習宰相的要求。

    那麼(me),宰相要求得到(d在筆ào)的麥粒到(dào)底有多少呢?總數為:

    1費輛 + 2&nbs行謝p;+ 4+ 8 +&員西nbsp;……… + 2的63次方+ 2的6人船4次方

   &歌錢nbsp;第 第&n服照bsp;第 第  &n黃裡bsp;   &nb影費sp;    &有說nbsp; &nbs白媽p;    &習裡nbsp;     &nb些司sp;第
    一 有車二 三 四 ………………………………64
    格 格 師道格 格    票話;    &n哥北bsp;  &nb子黃sp;  &n動森bsp;   &nbs算就p;  &n厭站bsp;   事答;格
    下來;= 18446744073709綠議551615(粒)

    公科;人們估計,全世界兩(liǎng西也)千年也難以生産這(zhè)麼(m森放e)多麥子!

  &nb什腦sp; 與這(zhè)十分相似的,還(hái)你有有另一個印度的古老傳說(shuō):在世界中心貝拿勒斯(在印度北部)低也的聖廟裡(lǐ),一塊黃銅闆上鐘哥插著(zhe)三根寶石針。印度教的主神梵天在創造世界的時(shí)候,在化自其中一根針上從下到(dào)上地穿好(hǎo)了由大到(dào)小的64片金片草影,這(zhè)就(jiù)是所謂梵塔。不論白天黑夜,總刀技有一個僧侶在按照下面(miàn)的法則移動這(zh志照è)些金片:一次隻移動一片,不管在哪根針上,小片數物必須在大片上面(miàn)。當所有的金片都(d線雪ōu)從梵天穿好(hǎo)的那根針上移到(dào)另外一家樹根針上時(shí),世界就(jiù)將(jiāng)在一聲霹靂中消滅,梵舞白塔、廟宇和衆生都(dōu)將(jiāng)同歸于盡謝東。

    不管這(zhè)個傳說務如(shuō)是否可信,如果考慮一下窗慢把64片金片,由一根針上移到(dào)另一根針上,并且始終保持上小下大的順序大中,一共需要移動多少次,那麼(me),不難發些白(fā)現,不管把哪一片移到(dào)另一根針上,移動的次數都(dōu)要村路比移動上面(miàn)一片增加一倍。這(zhè)樣(yàn數去g),移動第1片隻需1次,第2片則需一低2次,第3片需4次,第64片需2的63次方次。全部件白次數為:18446744073709551615次這(視農zhè)和“麥粒問題”的計算結能鐘果是完全相同的! 假如每秒鐘移動一次,共需要多長(chá購文ng)時(shí)間呢?一年大約有3155692月票6秒,計算表明,移完這(zhè廠醫)些金片需要5800多億年!

 

網站信箱:lelearning@sina.com 客服電話:(010去跳)81717589
Copyright©2006- 北京師範大學(xué)智能(n中紅éng)學(xué)習系統實驗室 北京樂學身裡(xué)樂教科技有限公司