棋盘麦粒问题编程python_棋盘麦粒问题

按照那位宰相所要求的方法,在64格棋盘上放置麦粒,表面上看起来所需麦粒数量很少,其实越放越多,最终达到一个天文数量.

每格棋盘应该放置麦粒详细数量:

第1格棋盘: 1=2的0次方

第2格棋盘: 2=2的1次方

第3格棋盘: 4=2的2次方

∶

第18格棋盘: 131072=2的17次方

第19格棋盘: 262144=2的18次方

第20格棋盘: 524288=2的19次方

∶

第43格棋盘: 4398046511104=2的42次方

第44格棋盘: 8796093022208=2的43次方

第45格棋盘: 17592186044416=2的44次方

∶

第63格棋盘: 4611686018427387904=2的62次方

第64格棋盘: 9223372036854775808=2的63次方

总的数量应该是把64格里的麦粒全加在一起，非常明显，超级巨大。

问题本质是:1+2+4+8+16+32+64+128+256+512+1024+…+2的62次方+2的63次方=18446744073709551615