查看“︁国际象棋盘与麦粒问题”︁的源代码

'''国际象棋盘与麦粒问题'''（麦粒也作米粒），是一个{{le|数学问题|mathematical problem}}。该问题大致表述如下：
[[File:Wheat_and_chessboard_problem.jpg|250px|thumb|在这个棋盘上，有五个格子摆有米粒，棋盘上有米<math>2^5-1=31</math>粒。]]
{{blockquote|若在国际象棋盘上放置麦粒，第1个棋格放1粒，此后每一棋格放置的麦粒数是前一棋格的2倍，问放满棋盘上所有棋格需要多少麦粒？}}

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

这个问题经常会和下面这个投资问题同时出现：{{blockquote|选择100万元，还是选择在一个月内每天翻倍的一分钱？}}
在这个投资问题中，由于[[月#月的長度|公历的月份有大月和小月之分]]，最终第二项的获利至少在200万元以上，最多时超过1000万元。这个问题说明，像棋盘上的米粒一样，[[复利]]的增长速度十分惊人。<ref>{{cite web|url=https://www.bloomberg.com/news/videos/b/92966fc7-c54d-4405-8fa6-cbefd05bbd6f|title=A Penny Doubled Every Day for 30 Days = $10.7M|publisher=|via=www.bloomberg.com|accessdate=2020-04-06|archive-date=2017-08-10|archive-url=https://web.archive.org/web/20170810012731/https://www.bloomberg.com/news/videos/b/92966fc7-c54d-4405-8fa6-cbefd05bbd6f|dead-url=no}}</ref><ref>{{cite web|url=http://mathforum.org/dr.math/faq/faq.doubling.pennies.html|title=Doubling Pennies|website=Mathforum.org|accessdate=2017-08-09|archive-date=2017-08-10|archive-url=https://web.archive.org/web/20170810011042/http://mathforum.org/dr.math/faq/faq.doubling.pennies.html|dead-url=no}}</ref>

==历史==
这个问题的背景有多个版本，其中最早的版本见于[[伊斯兰教]][[沙斐仪派]]学者{{link-en|伊本·哈利坎|Ibn Khallikan}}在1256年的记载。<ref>{{cite Q|Q7750652|page=102|access-date=2021-05-23}}</ref>

流传较广的版本则是国王赏赐[[国际象棋]]的发明者。相传古印度的一位国王因为[[古印度象棋|象棋]]{{NoteTag|[[古印度象棋]]（Chaturanga）虽在规则上与当代的国际象棋不同，也是八乘八的方格棋盘}}的发明而赏赐象棋的发明者（一说为西萨，一位[[印度历史|古印度宰相]]），此人要求国王根据'''数米问题'''的答案赏赐他粮食。国王起初认为他要求的赏赐过少，但是后来仓库管理员发现这个人要求的粮食比国王国库里的粮食多出上千倍。故事的后续发展有不同版本：有的版本里象棋发明者成为了国王的高级顾问，有的版本里发明者则因为贪得无厌而被处决。<ref>{{cite Q|Q1748858|page=113–115|access-date=2021-05-23}}</ref>

==求解==
{{see also|等比数列#等比数列和}}
这个问题的实质是求解数列<math>a_n=2^{n-1}</math>的前64项和：

<math display="block">S=2^0+2^1+2^2+2^3+\cdots+2^{63}</math>

这个和式也可以用[[求和符号|sigma记号]]记为：

<math display="block">S=\Sigma_{n=0}^{63}2^n</math>

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

<math display="block">2S=2^1+2^2+2^3+\cdots+2^{63}+2^{64}</math>

用此式减去上式得：

<math display="block">S=2^{64}-1=18446744073709551615</math>
==参见==
*[[摩尔定律]]，描述集成电路上的晶体管像米粒一样增长。
*[[几何级数]]
*[[汉诺塔问题]]

== 注释 ==
{{Notefoot}}
{{Notelist}}

==参考文献==
{{reflist}}

==外部链接==
*{{Cite web|url=http://www.xinhuanet.com/science/2018-07/18/c_137332873.htm|title=国王赏不起的米|date=2018-07-18|publisher=新华网|accessdate=2020-04-05|archive-date=2019-12-13|archive-url=https://web.archive.org/web/20191213113419/http://www.xinhuanet.com/science/2018-07/18/c_137332873.htm|dead-url=no}}

{{Authority control}}
[[Category:數學西洋棋問題]]
[[Category:指數]]