國王的獎賞

國際象棋遊戲誕生於約2000年前的古印度。傳說,是古印度的一位宰相叫達依爾發明的。後來傳到了西方,風靡了全球。

印度的國王玩了達依爾發明的遊戲後,覺得非常有意思,高度讚揚的他的智慧,並決定給他賞賜。國王問達依爾:"你想要什麽賞賜?"達依爾答道:“我親愛的陛下,難道我要什麽賞賜您都可以給我嗎?”“當然。隻要你不是要我的江山。”“陛下,我隻要您給我小麥就行了。”“這有何難?你要多少?”

“陛下,您看到棋盤上的格子一共有多少個呢?”“呃,八八總共64格。”

“我隻要您能在這格子裏放滿麥子就行了。”“這能放幾粒?我賞你一袋好了。”

"不,陛下,我希望您這樣放:在第一格裏放1粒,在第二格裏放2粒,

在第三格裏放4粒,在第四格裏放8粒……總之,下一格裏的麥粒是前一格的2倍,如此下去。隻要您放滿最後一格就可以了。”

國王不加思索就答應了。馬上命令人抬一袋麥子來擺格子。但他很快就發現,還沒填滿一半的格子,一袋麥子就沒了。於是他又命令再抬些麥子來。然而,這之後,棋盤“吃”麥子的速度越來越快,他不得不動用所有的文武百官一起幫他數麥子。

如果國王真的要賞宰相那麽多麥子,全國的麥子也不夠呢。

問題:你知道第64格得放多少麥子嗎?

參考答案

2?=9223372036854775808(粒)。