第一格放一个麦子,第二格放二个麦子,第三格放四个麦子,以此类推,到底六十四格,共有多少麦子
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/17 00:07:37
![第一格放一个麦子,第二格放二个麦子,第三格放四个麦子,以此类推,到底六十四格,共有多少麦子](/uploads/image/z/6994352-56-2.jpg?t=%E7%AC%AC%E4%B8%80%E6%A0%BC%E6%94%BE%E4%B8%80%E4%B8%AA%E9%BA%A6%E5%AD%90%2C%E7%AC%AC%E4%BA%8C%E6%A0%BC%E6%94%BE%E4%BA%8C%E4%B8%AA%E9%BA%A6%E5%AD%90%2C%E7%AC%AC%E4%B8%89%E6%A0%BC%E6%94%BE%E5%9B%9B%E4%B8%AA%E9%BA%A6%E5%AD%90%2C%E4%BB%A5%E6%AD%A4%E7%B1%BB%E6%8E%A8%2C%E5%88%B0%E5%BA%95%E5%85%AD%E5%8D%81%E5%9B%9B%E6%A0%BC%2C%E5%85%B1%E6%9C%89%E5%A4%9A%E5%B0%91%E9%BA%A6%E5%AD%90)
第一格放一个麦子,第二格放二个麦子,第三格放四个麦子,以此类推,到底六十四格,共有多少麦子
第一格放一个麦子,第二格放二个麦子,第三格放四个麦子,以此类推,到底六十四格,共有多少麦子
第一格放一个麦子,第二格放二个麦子,第三格放四个麦子,以此类推,到底六十四格,共有多少麦子
1+2+2^2+2^3+……+2^63 =18446744073709551615
这道题有个小故事:
传说西塔发明了国际象棋而使国王十分高兴,他决定要重赏西塔,西塔说:“我不要你的重赏 ,陛下,只要你在我的棋盘上赏一些麦子就行了.在棋盘的第1个格子里放1粒,在第2个格子里放2粒,在第3个格子里放4粒,在第4个格子里放8粒,依此类推,以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的2倍,直到放满第64个格子就行了”.区区小数,几粒麦子,这有何难,“来人”,国王令人如数付给西塔.
计数麦粒的工作开始了,第一格内放1粒,第二格内放2粒第三格内放2’粒,…还没有到第二十格,一袋麦子已经空了.一袋又一袋的麦子被扛到国王面前来.但是,麦粒数一格接一格飞快增长着,国王很快就看出,即便拿出全国的粮食,也兑现不了他对西塔的诺言.
原来,所需麦粒总数为:1+2+2^2+2^3+……+2^63 =18446744073709551615
这些麦子究竟有多少?打个比方,如果造一个仓库来放这些麦子,仓库高4公尺,宽10公尺,那么仓库的长度就等于地球到太阳的距离的两倍.而要生产这么多的麦子,全世界要两千年.尽管国家非常富有,但要这样多的麦子他是怎么也拿不出来的.这么一来,国王就欠了西塔好大一笔债.
具体算法
等比数列求和公式
和=首项*(1-公比^项数)/(1-公比)
1.令S=1+2+2^2+2^3+……+2^63
2S= 2+2^2+2^3+.+2^64
减去前式
S=2^64-1
1+2+2^2+2^3+……+2^63+2^64=2^64-1
2.原式=1*(1-2^64)/(1-2)
=2^64-1