✔ 最佳答案
相信只是網路流傳的小故事,
因為找到很多不同的版本, 有智者阿基米德與國王, 有印度 Shirim 王與其國師 Sissa, 有勇士救了國王的女兒, 人物雖不同, 但內容大至相同
Version One
在印度 Shirim 王的時代, 其國師 Sissa發明了西洋棋 (chess) 以供宮廷遊樂。Sissa 婉謝國王的好意,國王覺得怎麼會有這麼好玩的遊戲, 發明者真是天才, 於是決定好好獎賞 Sissa。 獎賞方式是在棋盤上的每一空格各放一塊黃金送給Sissa。 Sissa 婉謝國王的好意, 他不要黃金, 只要米, 方式是: 在棋盤的第一格放一粒米,第二格放兩粒米, 第三格放 4 粒米, 第四格放 8 粒米, . . ., 然後將 64 格中的米都送給他。國王對 Sissa 如此謙遜的要求感到很驚訝, 覺得 Sissa 真有古大臣之風。遂叫一侍衛拿一大袋米來, 依序放進 1, 2, 22, 23, . . . 粒米於各格中。到第 12格時, 米便已放不進格子中, 於是將米堆在棋盤旁。 到第 20 格時,袋中米便空了, 於是國王要侍衛去多拿幾袋。最後國王放棄了, 他終於理解到, 即使把皇宮中所有的米搬出來, 均不足以放滿 64 格棋盤。事實上放滿 64 格的米夠全世界的人吃!歷經銅板事件, 你大約不會認為我們言過其實了。設一碗飯以 3, 000 粒米計 (要不要數數看?), 又設每人平均每日吃 5 碗飯 (不至於低估吧!)。則全世界的 60 億人, 一年共吃3, 000 × 5 × 365 × 6 · 109= 3.285 · 1016粒米。 再以 264.= 1.84467 · 1019除以3.285 · 1016, 得可吃約 561.5 年。 夠驚人的吧! 全世界的人吃此棋盤的米 (該棋盤必須奇大無比), 可吃五百多年。
www.math.sinica.edu.tw/math_media/pdf.php?m_file=ZDI1MS8yNTEwOA== -
Version Two
在很久的時候,有位勇士救了國王的女兒,國王想獎勵他,就說,你可以提一個願望,我會滿足你。這位勇士對國王說:我的要求很小, 請您拿一個棋盤,在第1個格子裡放1粒米,在第2個格子裡放2粒米,第3個格子裡放4粒米….
以此類推,每到下一個格子就增加一倍。直到將這六十四個格子全部放完。我的要求就這樣。
國王聽了功臣的要求之後哈哈大笑:你的要求如此簡單,太小看國王了,再提一個願望,勇士很謙虛地說:謝謝國王,您能滿足我這個要 求我就心滿意足了......
結果帳房下去準備勇士的米時,嚇了一大跳,不僅倉庫所有的米全被搬光還不夠,恐怕這輩子的也還不清……..
原來仔細一數才知道,米的總數是(2的64次方-1)是1884744073709151616。
假設世界上有50億人口,每人每天吃三頓飯,每天吃掉2萬粒米,一年大概吃了7300000粒,而2的64次方的米,足以讓50 億人口吃50年。
這個故事告訴我們,倍增的力量是很可怕的!
http://bbs.softking.com.tw/forum_posts.asp?TID=4349&PID=8927
Version Three
智者阿基米德
http://blog.sina.com.tw/123soho/article.php?pbgid=17737&entryid=4170
2007-04-13 10:22:27 補充:
Version FIVE印度數學家希薩西洋棋是由一個數學家希薩(Grand Vizier Sissa Ben Dahir)發明的,那時有一國王,很喜歡西洋棋,有一天國王召見希薩,國王就問你要什們 ,希薩就說他要一個西洋棋盤,在西洋棋的第一格放一粒米,第二格放兩粒米,第三格放四粒,第四格放八粒 ,依此類推。國王對他的不貪心感到驚訝,所以准許了他的請求。
www.twbbs.net.tw/1484110.html
2007-04-13 10:30:10 補充:
http://www.daviddarling.info/encyclopedia/W/wheat_and_chessboard_problem.htmlplato.stanford.edu/entries/recursive-functions/http://www.sei.cmu.edu/architecture/eight_lessons.pdf
2007-04-13 22:58:44 補充:
http://www.google.com.hk/search?hl=zh-TW&q=Grand+Vizier+Sissa+Ben+Dahir&btnG=Google+%E6%90%9C%E5%B0%8B&meta= 這裡有更多有關網頁