登陆注册
32214900000122

第122章 棋盘上的麦粒问题

在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人——宰相西萨·班·达依尔。

国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”

国王觉得这要求太容易满足了,就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。

那么,宰相要求得到的麦粒到底有多少呢?总数为:

1 2 4 8 …… 263=264-1

=18446744073709551615(粒)

人们估计,全世界两千年也难以生产这么多麦子!

与这十分相似的,还有另一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓梵塔。

不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。

不管这个传说是否可信,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序,一共需要移动多少次,那么,不难发现,不管把哪一片移到另一根针上,移动的次数都要比移动上面一片增加一倍。这样,移动第1片只需1次,第2片则需2次,第3片需4次,第64片需2的63次方次。全部次数为:18446744073709551615次,这和“麦粒问题”的计算结果是完全相同的!假如每秒钟移动一次,共需要多长时间呢?一年大约有31556926秒,计算表明,移完这些金片需要5800多亿年!

同类推荐
  • 语文新课标课外必读第五辑——欧·亨利作品选

    语文新课标课外必读第五辑——欧·亨利作品选

    语文新课标指定了中小学生的阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高广大学生的阅读写作能力,培养语文素养,促进终身学习等具有深远的意义。
  • 新课改·高一历史备课素材(上)

    新课改·高一历史备课素材(上)

    《高1历史备课素材(上)(新课改)》为您掀开了一幅波澜壮阔的中国近现代史画卷:从鸦片战争、太平天国运动到甲午中日战争,从戊戌变法、义和团运动到八国联军侵华:从同盟会成立:辛亥革命到中华民国成立:从袁世凯独裁到五四爱国运动:从中国共产党的诞生到国共合作的实现,既有历史事件的细节描述,又有关键历史人物轶闻趣事的挖掘,还有表象之下历史真相的探讨,从而让您的历史课堂更加丰满,更加充实。
  • 世界经典民间传说故事

    世界经典民间传说故事

    本书为教学课外辅助读物。补充学生课外知识,选取一些中外经典名著供青少年课外阅读。本册选取世界经典民间故事作为经典主题。
  • 东欧现代名著导读

    东欧现代名著导读

    名著导读主要根据语文新课标指定的中小学生阅读书目,在参考和借鉴许多译本优点的基础上,在忠实原著的基础上,进行作者简介、背景介绍、内容概述和欣赏与评析等全面性指导阅读,可谓是高度浓缩,既保持了原著的梗概和精华,又便于我们全面而轻松地阅读把握。
  • 像他们那样——敬业·爱岗·奉献

    像他们那样——敬业·爱岗·奉献

    《像他们那样(敬业爱岗奉献)/榜样的力量》收录了现实中比较突出的敬业榜样、爱岗榜样、奉献榜样的故事。他们有的把工作当成一种神圣使命,不遗余力地为之付出;有的爱岗如家,像呵护自己的孩子一般对待自己的岗位;还有的为了国家,为了人民默默地奉献着自己的青春,无怨无悔……我们要以这些人物为榜样,积极营造全社会向他们学习的浓厚氛围,让他们的崇高精神代代相传、流芳百世、光耀千秋,不断成为中华儿女开辟新证程、开创新未来的强大动力。
热门推荐
  • 梅兰音

    梅兰音

    现实的生活已经迷失了方向,在导师的带领下,一路寻找真理与爱情,从踏上长征的步伐开始,爬越长城,最后到达银河天界而终结。故事讲述了自己一生的追求和向往,并肩与智者同行的卓越历程,又一次踏上了征途。
  • 复仇公主的完美交响曲

    复仇公主的完美交响曲

    她们曾经被家人伤的遍体鳞伤,现在她们回来了。她,冷漠。她,火爆。她。可爱。每个人都有不同的仇恨。她们因为仇恨走在了一起。她们将会遇到些什么呢?请看正文。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 北宋词史

    北宋词史

    本套丛书贯通陶尔夫和诸葛忆兵两代学者的大家精髓。词的抒情功能在他们笔下有了极致的表达和多样的呈现,既从历时性方向揭示出了宋词阶段性的发展过程,也从共时性角度展示出了每一阶段词坛丰富多元的审美形态,从深度上推进了宋词史的研究层次,也从广度上拓展了宋词史的研究领域。全书以天然的多元互补和繁复开放的优势,令读者感受到南北宋词学历久弥新的艺术魅力,对研究古代文学的专业人士及爱好者来说,是一部值得珍藏的文化积淀著作。
  • 中国现代文学经典收藏馆

    中国现代文学经典收藏馆

    中国一世纪的经典绝唱震撼几代人心灵的不朽篇章作者:1鲁迅2叶紫3周文4卢隐5刘云若5萧红6林微因7许地山8徐志摩9朱自清10穆时英11鲁彦12闻一多13郁达夫14邱东平15蒋光慈16洪灵菲17朱湘18石评梅19刘半农20戴望舒21梁遇春22胡也频23周韬奋
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 大佬快把你的马甲捡起来

    大佬快把你的马甲捡起来

    没有作品简介主写一个女孩的故事
  • 逆凰传

    逆凰传

    宣国先帝突然驾崩,未立储君,引得朝野上下一片违和,六子相争,明争暗斗,不断上演。正当皇家争储时,民间大放传言,得凰者得天下,神秘凰者诡异万分,据传说,她所及之地,寸草不生,百兽齐鸣,她能腾云驾雾,亦能御兽训鸟她一声号令,山河倒流,百花不开
  • 杠精随笔

    杠精随笔

    每天就爱想啊想,想着想着,就成了杠精。杠精的脑回路别具一格,能发现常人看不到的杠点,某些杠点,是否你也想杠一杠?那就一起开杠吧!(有别的内容,不全是杠)