❶ 誰知道棋盤上的麥粒問題答案是多少
用大數的估演算法。數出一個格子里的麥粒數,乘有麥粒的格子總數即可。
❷ 發明國際象棋的故事,「棋盤上的米粒」是怎樣的
根據歷史傳說記載,國際象棋起源於古印度,至今見諸於文獻最早的記錄是在薩珊王朝時期用波斯文寫的。英國人威廉·瓊斯1790年在《亞洲研究》上發表《印度象棋》一文,認為國際象棋起源於印度。大約公元2~4世紀時,印度次大陸有一種叫作「恰圖蘭加」的棋戲,內有車、馬、象、兵 4種棋子,象徵著印度古代的軍制。在當時流傳的印度敘事史詩《摩訶婆羅多》中,有「四軍將士已安排」的詩句。「四軍」就是指軍隊分為車、象、馬、兵 4個兵種。這種「四方棋」,當時是由擲骰子的方法來進行的。游戲的目的也不是將死對方的王,而是吃掉對方全部棋子。
棋盤上的米粒的故事是在古代印度有一個國王,他擁有至高無上的權力和難以計數的財富。但是權力和財富最終使他對生活感到厭倦,渴望著有新鮮的刺激。某天,一位老人帶著自己發明的國際象棋來朝見。國王對這新奇的玩意非常喜歡,非常迷戀,並感到非常滿足。對老人說:「你給了我無窮的樂趣。為了獎賞你,你可以從我這兒得到你所要的任何東西」。
老人的要求是:請您在棋盤上的第一個格子上放1粒麥子,第二個格子上放2粒,第三個格子上放4粒,第四個格子上放8粒……即每一個次序在後的格子中放的麥粒都必須是前一個格子麥粒數目的倍數,直到最後一個格子放滿為止。國王哈哈大笑,慷慨地答應了老人這個卑微的請求。然而,國王最終發現,按照與老人的約定,全印度的麥子竟然連棋盤一小半格子數目都不夠。
(2)棋盤格中放麥粒的演算法擴展閱讀:
其實老人索要的麥粒數目實際上是天文數字,按照老人的要求,放滿64個格,這個數是18,446,744,073,709,551,615,是二十位的數字。折算重量約為2000多億噸,即使現代,全球小麥的年產量也不過是數億噸。如果造一個倉庫來放這些米粒,倉庫高4公尺,寬10公尺,那麼倉庫的長度就等於地球到太陽的距離的兩倍。而要生產這么多的麥子,全世界要兩千年。盡管國家非常富有,但要這樣多的麥子他是怎麼也拿不出來的。