首页 理论教育 国际象棋问题解决方案

国际象棋问题解决方案

时间:2023-11-21 理论教育 版权反馈
【摘要】:传说国际象棋是由Sissa Ben Dahir发明的,并把其作为礼物送给了印度国王,国王高兴之余,便问他,需要得到什么赏赐作为对他的奖赏。最后一个格子的粒数可以计算为263或9.22×1018。如果算上前63个格子的粒数,则总和约为原来的2倍。如果把这些麦子堆放在一个1 m高的地方,将占据105km2的土地,这远远超过了王国所拥有的粮食。指数增长与本节讨论的燃烧现象有着密切的联系,其反应过程中产生的自由基类似于上述国际象棋游戏中的麦粒。

国际象棋问题解决方案

传说国际象棋是由Sissa Ben Dahir发明的,并把其作为礼物送给了印度国王,国王高兴之余,便问他,需要得到什么赏赐作为对他的奖赏。

大臣要求:“请在棋盘上第一个格子上放1粒麦子,第二个格子上放2粒麦子,第三个格子上放4粒麦子,第四个格子上放8粒麦子,……即每一个次序在后的格子上放的麦粒数需是前一个格子麦粒数目的倍数,直到最后一个格子即第64格放满为止。”

国王答应了这个谦卑的请求。但是,令他惊讶的是,第20格就清空了一袋麦子,国王又要来了另一袋子麦子,但随后意识到这一袋麦子仅足够下一个格子。事实上,在第40个格子,他需要的袋子个数等于一袋麦子的粒数,这样才能填满。(www.xing528.com)

最后一个格子的粒数可以计算为263或9.22×1018。如果算上前63个格子的粒数,则总和约为原来的2倍(2×1019)。如果每粒麦子直径为1 mm,则体积约为10 km3。如果把这些麦子堆放在一个1 m高的地方,将占据105km2的土地,这远远超过了王国所拥有的粮食。传说并没有记载最后国王对大臣做了什么。

这个问题的奇特之处在于,只要63个步骤,每一个步骤都相当简单,但是最后却会得到一个巨大的数字,这种快速增长称为指数增长。指数增长与本节讨论的燃烧现象有着密切的联系,其反应过程中产生的自由基类似于上述国际象棋游戏中的麦粒。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈