登陆注册
10274700000083

第83章 棋盘上的麦粒问题

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

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

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

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

1 2 4 8 …… 2的63次方=2的64次方-1

第第第第第

一二三四……64

格格格格格

=18446744073709551615(粒)

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

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

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

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

同类推荐
  • 优等生学习法

    优等生学习法

    《优等生学习法》从学习的方法、习惯、能力、兴趣、各科学习的特点和具体办法及应试技巧等方面,运用简单明了的语言。全方位、多角度地对学习方法和具体纲节进行了阐释和归纳,并为希望成为优等生的你量身打造实用锦囊,让你在吸收他人学习经验的同时,找到属于自己的办法,从而使你的学习成绩有一个赝的飞跃。
  • 商业经理学习辅导

    商业经理学习辅导

    本书编写方法力求做到理论与实践结合,原理与方法结合,传统管理与新的经验结合,目的是帮助商业经理掌握较深厚的基础知识,打下较扎实的功底。因此,本书不仅辅导应试,还是商业经理和其他商业干部的日常工具书,也可作为高等院校(包括各种业余大学)商业专业学生的辅助读物。
  • 大学生导读

    大学生导读

    本书包括:大学教育与利用图书馆、综合素质推荐书目、公共课推荐书目、专业推荐书目四部分。
  • 影响中国学生的经典寓言故事之七

    影响中国学生的经典寓言故事之七

    影响中国学生的经典寓言故事,编选了经典的故事,让学生从中明白道理,学会成长,体会人生。
  • 奋斗起点

    奋斗起点

    我们中小学生必须要加强阅读量,以便提高自己的语文素养和写作能力,以便广开视野和见识,促进身心素质不断地健康成长。但是,现在各种各样的读物卷帙浩繁,而广大中小学生时间又十分有限,因此,找到适合自己阅读的读物,才能够轻松快速地达到阅读的效果。
热门推荐
  • 李煜与《花间词》

    李煜与《花间词》

    在中国文学史上,南唐是一个永远不能被忽视的时代,就在这短短的半个世纪里,出现了一位足以彪炳千秋的词坛巨匠,他就是享有“千古词帝”蛊誉的李煜。即使时隔千年,当我们翻开书卷诵读他的词作时,脑海中仍然会浮现出那清新俊朗的“词帝”形象。那么,李煜有着怎样的人生经历,他又是如何将自己的才情融入到词作当中的?
  • 火爆小贼很勾人

    火爆小贼很勾人

    她的初恋夭折了,但是依然过的有滋有味,混的风生水起。她自嘲的浅笑,怪异的立场萌生情愫,怪她傻还是怪他温柔?她翻翻眼皮,滚蛋,你爱许给谁许给谁,她没兴趣!她一剂左勾拳飞过,老娘不包养男人,誓死谢绝!哼哼!
  • TFBOYS和QMX之恋

    TFBOYS和QMX之恋

    三千金偶遇三只,经过重重考验,终于在一起了。但过程却今人。。。。
  • 天辰使徒

    天辰使徒

    看主角行走于平行时空,练习古武,与大宗师一起战斗。南京龙脉是不是真的镇压华夏的气运,鬼子对我国民的屠杀是否另有目的。开起龙脉之地,古老密藏,开启一段旅程。华夏神话与西方诸神,它们会不会隐藏在某个平行时空之中。神秘的金字塔能真的存在,建造它的文明难道就是诸神?两个文明发生了怎样的碰撞,大西洲却被华夏神器封印。感谢阅文书评团提供书评支持欢迎加微信:summer913586(尼古拉斯龍野)讨论QQ群:105831272
  • 不老尊王:霸道王妃成长史

    不老尊王:霸道王妃成长史

    魂穿了,原以为只是换个身体继续活下去,无奈这个世界没想让她那么轻松过下去,在异世展开了霸道之旅。他,倾国容貌,不老不死,世界的主宰者,视人为蚂蚁,草菅人命,无人不尊,偏偏只为她,倾尽所有,原因:她就是我的一切,千年的心只为她跳动。
  • 激励奋进的学习故事

    激励奋进的学习故事

    许多人都曾为学习烦恼过、失落过,甚至流下过泪水。也有许多人曾经叩问:学习真的是一件无可奈何的事吗?学习真的就是为了无穷无尽的考试,毫无快乐可言吗?读过这本书,你会发现,学习不只是校园里的鸟语书香、黑板上无穷尽的公式定理,或是试卷上的喜悦或悲伤,而有着太多太丰富的内涵和意义。人的一生都离不开学习,学习,给了我们太多太多……绝境中,学习催人积极奋进;困顿中,学习使人豁然开朗;人生起伏中,学习给了我们无穷的勇气和力量!
  • 悠哉游哉

    悠哉游哉

    不要橙黄橘红,不求人夸颜色,唯求文学殿堂中那一片小小的枫叶殷红,这大凡是不少文人的追求。而用生命写文章,用心血做学问,作一点带有创造性的东西,最是劳累,没有一点“闭门即是深山,读书随处静土”的敛声静气是做不出来的。刘勰在《文心雕龙·知音》中云:“操千曲后晓声,观千剑后识器,故圆照之象,务必博观。”曙光先生已是深谙文学堂奥,天骨开张,丰神竣整,苦心经营。观此书稿之蹴成,和他《记者眼中的名人》《游在天涯》等五部文学专着的砌成,实乃作者多年的阅历、数十载的功力之结晶。其文之丰采,其意之深长,可以看出曙光先生着意向更高的山峰攀登,我们期待着他的升华和飞跃。
  • 罪恶王冠.真名在降

    罪恶王冠.真名在降

    本作品是《罪恶王冠》的后续,请看过《罪恶王冠》的漫迷们继续关注…
  • 翻身王妃

    翻身王妃

    一级特工高雅乐从坐台小姐到CEO特助,没想到被男色坑的死于非命。一朝穿越为卑贱的奴隶,等老娘翻身,大放光彩的时候闪瞎你们的钛合金狗眼!某女光荣翻身,瞬间做主,自此后,女人对她爱慕,男人对她爱死,生活的风生水起。本文纯属虚构,请勿模仿。
  • 傲风同人之花落燕归,奈何有谁

    傲风同人之花落燕归,奈何有谁

    一介少主,却身世不明,往事扑朔迷离,他却已学会漠视;可被封印的记忆下,却是不为人知秘密……好吧,考虑再三发上来的。而且蓝修老师天涯剑尊的同人真的不多,所以几乎没什么借鉴更加是写不太好文笔只能说自己都看不下去,放上来纯属为了鞭策自己日更>_<一天一更,嗯……500~1000字吧希望能大家能喜欢吧,毕竟作者我是一个喜欢蓝修老师到几乎脑残的家伙→_→封面很戳,没办法了╮(╯_╰)╭