登陆注册
5961100000083

第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多亿年!

同类推荐
  • 海洋变迁:趣话海洋知识

    海洋变迁:趣话海洋知识

    本书用生动流畅的语言,丰富精美的插图,并配以准确、科学的图解文字,生动形象地向读者展示了知识世界中神秘、有趣、耐人寻味的各种现象,让学生们在充满趣味的阅读中,轻松愉快地开阔视野、增长知识。本书力求做到集知识性、趣味性、科学性于一身。
  • 改变历史的科学发明·实验·预言

    改变历史的科学发明·实验·预言

    本书所记录的是自人类诞生至今,人类进步与文明发展的历程,记载了科学史上的重大发明事件、重要发明人物以及他们的突出成就。在这里有:工业生产大力神——蒸汽机的发明故事、还原洁白无瑕的天使——漂白剂的发明故事、高楼大厦的交通车——电梯的发明故事、可游动的炸弹——鱼雷的发明故事、掌握冷暖的魔棒——温度计的发明故事。一部近代科学史,在某种意义上来说,也是一部实验科学史。实验科学最早始于培根。他通过实验方法,扩大了科学王国的领域,开创了近代实验科学的先河。
  • 走进科学丛书:科学发现的探索

    走进科学丛书:科学发现的探索

    现在人们常听到“尤里卡”一词,20世纪90年代初法国总统密特朗提出过“尤里卡”计划,美国最大的太空计划也称作“尤里卡计划”。“尤里卡”是什么意思呢?“尤里卡”是希腊语的音译,中文意思是“我找到了!”
  • 电磁(科学探究丛书)

    电磁(科学探究丛书)

    本书主要讲述的内容包括以下方面:电磁学概述、人类对电磁学的研究、电磁学的发展、电气化时代的到来。
  • 必谈的科技趣闻(青少年科技爱好培养)

    必谈的科技趣闻(青少年科技爱好培养)

    科学是人类进步的第一推动力,而科学知识的普及则是实现这一推动的必由之路。在新的时代,社会的进步、科技的发展、人们生活水平的不断提高,为我们青少年的科普教育提供了新的契机。抓住这个契机,大力普及科学知识,传播科学精神,提高青少年的科学素质,是我们全社会的重要课题。
热门推荐
  • 天下决绝

    天下决绝

    昏庸的皇帝,狡猾的大臣,冷静的国师,愤怒的将军,怨气冲天的府邸,哭泣的孩子,一切都因为那个人。最牛的都城,最牛的人,仙境般的草地,也从那一刻开始,他踏入了修仙的领域,因为她对生活充满兴趣,因为他们对生活充满希望,重获不一样的自己。然而,一切的一切都只是在一个局里,在这天下的局里,在人心的局里,唯一能够保护想保护的人的方式只有战斗,只有变强!这天下的惨烈的战斗由我来断绝!
  • 凰帝天阕

    凰帝天阕

    诸榜阁曾言:北谋南策,得其一者,可占半壁江山。多年后,北国被灭,南朝独大。他,是亡国之人,筹谋复国,一心报仇,以她为跳板和工具,当他决心离开时,却发现已情根深种。她对他许以终身,本以为能厮守一生,却发现自己只是在被他所利用罢了。昔日北谋,重回战场,为家国希望;赫赫南策,重拾信心,只为在战场上与他再见。只想问他一句若我们不是各为其主,若我们不用兵戎相见,你能不能,好好地,爱我一次?
  • 网络会所

    网络会所

    这是一个游戏宅,带着蓝星游戏攻略异世界的故事。
  • 水之驭魔师

    水之驭魔师

    三个古灵精怪的女孤儿,三颗神奇的魔石,牵扯出五个人的命运。魔多预言师口中的“地球的心脏”——木之法师,“地球的眼泪”——水之驭魔师,和“地球的怨念”——暗之人偶师就是她们?从小失明,睁不开双眼的月洁妹妹居然是“地球的曙光"——光之治愈使!”你们六个是地球的未来,地球的希望!不要让爸爸失望……“残缺的记忆片段,掩盖的,是一个巨大的阴谋,它的背后,又有什么扭曲的信念……围绕着”水“的故事,就此展开……
  • 绝爱之泪殇

    绝爱之泪殇

    【原陌上香坊作者:紫洛曛作品,《恶魔看上小公主》原创】她,洛紫蝶,洛家最受宠的小公主。因为两年前那几乎将她毁灭的伤害。她关闭了自己的心房…现在,我只有一个人;现在,谁也伤不了我!十四岁,她遇上了他,不可防的,他一举攻破了她的城墙,当了她心国的君主。“现在你的幸福由我给!”“呵呵,墨子修,你好霸道!”既然爱,她就对她爱得彻底!他是她的一切……可是,他却又一次的放开了她的手.在遭遇危险,他却下意识的放开她,只是为另一个她或许根本不存在的危险。他说过,最爱她的是他……难道,这只是一个笑话
  • 追妻密令,老公太粘人

    追妻密令,老公太粘人

    和别人长的像就活该被吃?这是哪来的霸王条款?她怒了,誓要翻身农奴骑上身,却始终逃不脱被压的命运。“那个谁,我们打个商量好不好?”她双眼含泪,可怜兮兮的哀求。如此凶猛?吃不消啊!哼,某人冷哼一声,欺身而上:“不叫老公,该罚!”
  • 商务外贸英语口语即学即用

    商务外贸英语口语即学即用

    本书取材于人们商务外贸英语生活的方方面面,范围广、实用性强,《商务外贸英语口语即学即用》共包括8个部分:商务交际、日常工作、市场营销、商务出行、对外贸易、商务谈判、电子商务和求职应聘。希望《商务外贸英语口语即学即用》对具有中低层次英语水平的读者提高英语口语水平有所帮助。
  • FGO的假面骑士

    FGO的假面骑士

    “为什么!怎么可能有人打破了我的人理烧却!你到底是什么人?!”盖提亚捂着被打碎的胸口,惊怒交加的(发出死亡之问)问道。“不过是一个路过的假面骑士罢了。”少年冷漠的从左手臂上抽出三张卡片,拍入腰带中。闪耀的龙之歌姬!早逝的天才音乐家!无辜背负罪名的音乐大师!Elizabeth——Mozart——Salieri!El——za——ri!Elzari!“撒...来细数你的罪恶吧...哈哈哈哈哈!”(仇阶狂笑)
  • 观云梦

    观云梦

    刘云被召唤至东汉末年,灵魂依附于卫仲道的身体之中,忍受着化疗般的痛苦,刘云后悉唯有帮助卫仲道完成它的命运,才能摆脱痛苦返回未来,于是卫仲道在刘云的指引下,踏上了他的死亡之旅……
  • 十四号古堡

    十四号古堡

    传说在棂椤山上有一座十四号古堡,里面居住着很多邪恶的鬼魂,它们能满足你所有的愿望,代价是你的灵魂。柳十四原本是一个普普通通的富二代,却突然得了一种奇怪的病,身体渐渐虚弱的她,却突然有一天被姐姐带出了家,还没走多远,佣人就找了过来,这时候姐姐却突然推了她一把,“跑!快跑!跑得越远越好!永远别回来!”柳十四跌跌撞撞的向前跑也不知道跑了多久,她看到面前有一扇门,一抬头,门口赫然在目的标注着十四号……