小小豆
傳說,古代印度有一位貪玩的國王,整天沉迷在各種游戲中,不管國家大事。
有一天,大學士向國王介紹了一個新游戲。新游戲通過一個有64個格子的棋(qí)盤和一些棋子來完成,棋盤上立著栩(xǔ)栩如生的棋子,由士兵、馬等角色組成。國王非常喜歡這一游戲,打算賞(shǎnɡ)賜(cì)大學士。
國王說:“大學士,你想要什么樣的賞賜呢?”
大學士上前深深地鞠(jū)了一躬(ɡōnɡ),說:“陛(bì)下,我不要金銀珠寶,只要一些麥粒就行了?!?/p>
國王哈哈大笑,說:“麥粒?我的糧倉有的是,你想要多少都行!”
大學士說:“我要的也不多。您看,這棋盤有64個格子,請您在棋盤的第1個格子里放1粒,在第2個格子里放2粒,在第3個格子里放4粒,在第4個格子里放8粒,依次類推,以后每一個格子里放的麥粒數(shù)都是前一個格子里的2倍,直到放滿64個格子?!?/p>
國王心想,要放滿64個格子頂多幾麻袋麥子就夠了。于是,他命令衛(wèi)兵去糧倉扛(kánɡ)來幾袋麥子,按大學士要求在棋盤上放麥粒。然而,幾袋麥子都用完了,棋盤上的好多格子還空著呢。國王覺得這事沒那么簡單,便在心里默默地算了算,這才發(fā)現(xiàn)自己掉進了大學士設(shè)的陷(xiàn)阱(jǐnɡ)里。
格子 麥粒數(shù)
第1個 1
第2個 1×2=2
第3個 2×2=4
第4個 2×2×2=8
第5個 2×2×2×2=16
……
第64格的麥粒數(shù)需要把2連乘63遍,因此,放滿64個格子需要非常非常多的麥粒。國王就算把自己的國家讓出來,也不夠支付許諾給大學士的賞賜。
同學們,你們自己也試著算算,看需要多少麥粒。