棋盘麦子公式是:2的64次方-1, 1 + 2 + 4+ 8 + ……… + 2的63次方 = 2的64次方-1 = 18446744073709551615(粒) 。
在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人——宰相:西萨·班·达依尔 。 国王问他想要什么, 他对国王说:“陛下, 请您在这张棋盘的第1个小格里, 赏给我1粒麦子, 在第2个小格里给2粒, 第3小格给4粒, 以后每一小格都比前一小格加一倍 。
【棋盘麦子公式】请您把这样摆满棋盘上所有的64格的麦粒, 都赏给您的仆人吧!”国王觉得这要求太容易满足了, 就命令给他这些麦粒 。 当人们把一袋一袋的麦子搬来开始计数时, 国王才发现:就是把全印度甚至全世界的麦粒全拿来, 也满足不了那位宰相的要求 。
棋盘麦子问题的本质:
这个故事背后的指数爆炸也是当今经常困扰人们的问题, 人们更期望解决问题的代价是随着问题规模赠大而以一种近似多项式形式增长而非指数增长的规模 。
:棋盘麦粒问题
推荐阅读
- 麦子的寓意和象征是什么
- 三角形余弦定理公式是什么?
- 风筝型数学模型公式
- 等腰三角形面积公式是什么
- 等边三角形外接圆半径公式是什么?
- 三角形角度计算公式是什么
- 已知腰长的等腰三角形面积公式是什么
- 三角形三边关系公式三角函数是什么
- 三角形体积的计算公式是什么?
- 三阶魔方顶层十字公式 三阶魔方顶层十字公式具体步骤