国际象棋盘与麦粒问题

这个问题是一个等比数列的求和问题，答案为18446744073709551615。与直觉相悖，这个问题的答案高达十的十九次方，数倍于地球上的昆虫总数，因此这个问题经常被用来说明指数增长的速度。

国际象棋盘与麦粒问题（麦粒也作米粒），是一个数学问题。该问题大致表述如下：

在这个棋盘上，有五个格子摆有米粒，棋盘上有米

2^{5}-1=31

粒。

若在国际象棋盘上放置麦粒，第1个棋格放1粒，此后每一棋格放置的麦粒数是前一棋格的2倍，问放满棋盘上所有棋格需要多少麦粒？

这个问题经常会和下面这个投资问题同时出现：

选择100万元，还是选择在一个月内每天翻倍的一分钱？

在这个投资问题中，由于一个月裡天数有差别，最终第二项的获利至少在200万元以上，最多时超过1000万元。这个问题说明，像棋盘上的米粒一样，复利的增长速度十分惊人。[1][2]

历史

这个问题的背景有多个版本，其中最早的版本见于伊斯兰教沙斐仪派学者伊本·哈利坎在1256年的记载。[3]

流传较广的版本则是国王赏赐国际象棋的发明者。相传古印度的一位国王因为象棋[註 1]的发明而赏赐象棋的发明者（一说为西萨，一位古印度宰相），此人要求国王根据数米问题的答案赏赐他粮食。国王起初认为他要求的赏赐过少，但是后来仓库管理员发现这个人要求的粮食比国王国库里的粮食多出上千倍。故事的后续发展有不同版本：有的版本里象棋发明者成为了国王的高级顾问，有的版本里发明者则因为贪得无厌而被处决。[4]

求解

这个问题的实质是求解数列 $a_{n}=2^{n-1}$ 的前64项和：

S=2^{0}+2^{1}+2^{2}+2^{3}+\cdots +2^{63}

这个和式也可以用sigma记号记为：

S=\Sigma _{n=0}^{63}2^{n}

将和式中的每一项乘以2可得：

2S=2^{1}+2^{2}+2^{3}+\cdots +2^{63}+2^{64}

用此式减去上式得：

S=2^{64}-1=18446744073709551615

参见

摩尔定律，描述集成电路上的晶体管像米粒一样增长。
几何级数
汉诺塔问题

注释

古印度象棋（Chaturanga）虽在规则上与当代的国际象棋不同，也是八乘八的方格棋盘

参考文献

. [2020-04-06]. （原始内容存档于2017-08-10） –www.bloomberg.com.
. Mathforum.org. [2017-08-09]. （原始内容存档于2017-08-10）.
Clifford A. Pickover. . New York: Sterling. 2009: 102. ISBN 9781402757969.
Tahan, Malba. . New York: W.W. Norton & Co. 1993: 113–115 [2015-04-05]. ISBN 0393309347.

外部链接

. 新华网. 2018-07-18 [2020-04-05]. （原始内容存档于2019-12-13）.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

[4] 古印度象棋（Chaturanga）虽在规则上与当代的国际象棋不同，也是八乘八的方格棋盘

[1] . [2020-04-06]. （原始内容存档于2017-08-10） –www.bloomberg.com.

[2] . Mathforum.org. [2017-08-09]. （原始内容存档于2017-08-10）.

[3] Clifford A. Pickover. . New York: Sterling. 2009: 102. ISBN 9781402757969.

[5] Tahan, Malba. . New York: W.W. Norton & Co. 1993: 113–115 [2015-04-05]. ISBN 0393309347.