登陆注册
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多亿年!

同类推荐
  • 科技百科知识博览

    科技百科知识博览

    这里有神秘诡异的百科知识等你阅读,这里有扑朔迷离的背后玄机等待你的发现,这里有鲜为人知的惊险内幕等待你的探索,这里有匪夷所思的灵异事件等待你的追寻。
  • 108影响人类的伟大发明

    108影响人类的伟大发明

    《108影响人类的伟大发明》特意选择了在人类历史上影响深远又和今天的生活密切相关的一百零八个发明,不论发明的大小轻重,将其背后的故事和相关的趣闻一起呈现出来,旨在让更多的人了解发明、热爱发明,将文明的火种传递下去。
  • 如何维修小家电

    如何维修小家电

    本书以问答形式为您排忧解难,解决日常生活中常用的小家电发生的故障,如电饭锅、电炒锅、抽油烟机、电风扇、电暖气、饮水机等。
  • 驭海史话:人海和谐共生之路

    驭海史话:人海和谐共生之路

    《驭海史话:人海和谐共生之路》讲述了人类行为海洋中数以万计的居民的生活环境造成的冲击与影响。书中研究了人类与海洋过去和现在的联系,主要阐述了人类对海洋生命及栖息地造成的负面影响。其中包括大气和海洋的污染以及商业性的捕鱼等,导致濒临灭绝的海洋生物种类不断增加,使得巨大的海洋资源被人为的破坏。书中呼吁人类与海洋应该健康和谐地共处,保护这个看似强大实则脆弱的海洋生态。
  • 为了地球领导权——人造卫星

    为了地球领导权——人造卫星

    《世界航天科普丛书·为了地球领导权:人造卫星》依照卫星的发展历史、研制原理和功能,从不同角度描述了各国著名卫星及其惊险、隐秘的故事。照相侦察卫星为什么执行第六使命?截击卫星怎么最终成为点穴杀手?听说过隐形卫星、纳米卫星吗?谁知道课桌上能造卫星吗?卫星还有哪些特技和功能呢?让我们走进一个新奇的世界,见证卫星有趣、惊险和闻所未闻的故事——《世界航天科普丛书·为了地球领导权:人造卫星》。
热门推荐
  • 卿非佳人乱君心

    卿非佳人乱君心

    她本是21世纪默默无闻的小人物,长相抱歉,身材抱歉,连爱神也不曾垂怜过她,老老实实过着最本分的生活。一次偶然的相亲活动,她穿了,这一穿,竟然颠覆命运,一路桃花泛滥。面对邪魅帝王的绝对霸占;面对神秘公子的温情呵护;面对英俊庄主的如痴如狂;面对冷峻杀手的默默守护;面对风流皇帝的情有独钟……她将何去何从,是去是留?是逃避是面对?在感情的汪洋中沉浮挣扎,到底谁,才是最后的归宿,与她携手,看尽人间繁华…
  • 羽球仙路APP

    羽球仙路APP

    本来是一个普普通通的羽球软件,没想到,它居然能够修仙。仙路千万条,陈羽的仙路,竟然只是一个软件武器千万种,陈羽的武器,竟然只是一只拍子灵宠千万个,陈羽的灵宠,竟然只是一颗羽球
  • 秦霄贤同人秦琦书话

    秦霄贤同人秦琦书话

    老秦喜欢上了大楠的妹妹,众人不仅想尽办法帮老秦追她,还要防着大楠知道这事,真楠啊!大楠:我拿你当兄弟,你却想做我妹夫?前期慢热,后期超甜,尽请期待。
  • 天行

    天行

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

    丝路情殇

    2000年前的古丝绸之路的要塞国“车师国”中有位美丽的公主,她平易近人,乐善好施,热爱臣民,由于精通医术,经常在城中为普通百姓免费行医治病,解除病痛。9至14世纪由于连年战火,交河城逐渐衰落。在一次战争中,公主救下一位邻国的勇士。勇士对其念念不忘并发誓要回来找公主,若干年后已成为国王的勇士又回到车师国,寻找公主,却发现公主已经死去了。他四处打听公主的死因,可是全城的人都避之不谈,国王悲痛欲绝,终日在车师国借酒消愁,不理国事。后来寺庙一位受过公主救治小和尚偷偷告知国王公主的死因。国王为了向公主吐露自己的心声,邀全国高僧念经,召回已经轮回千年的公主魂魄,以解相思之苦,妄想再续前世之缘。
  • 我是你创世神爸爸

    我是你创世神爸爸

    叶良辰死后被主神系统绑定,从那以后叶良辰成为了世界上唯一的创世神,开始了在虚空中创造三千小世界,维护世界平衡,赚积分……的人生。
  • 从九叔世界开始签到

    从九叔世界开始签到

    陆明发现自己穿越到了僵尸先生的世界,并且觉醒了签到系统。“恭喜宿主成功签到,获得大师级国术。”“恭喜宿主成功签到,获得法术呼风唤雨。”“恭喜宿主完成签到任务,获得一个机器人女仆。”咦?怎么感觉有什么奇怪的东西混了进来?陆明无语望苍穹。
  • 杀手穿越废材太倾城

    杀手穿越废材太倾城

    堂堂一介杀手竟然学别人穿越了,还是个废材,老天玩她的吧,不过尽然来到异世界,不有一番作为怎么对得起她蓝晴星第一杀手的名号呢
  • 我以为的人间

    我以为的人间

    没有什么特别的,只是简单的随笔,抒发自己的情绪。
  • 先婚后宠:腹黑老公找上门

    先婚后宠:腹黑老公找上门

    一夜纠缠,躺在她身侧的不是别人,是刚刚成为她老公的男人。她痴痴地看着他的侧脸,陌生的俊逸霸气,让她快要忘了两个人的关系。他娶她,不过是为了报复背叛他的挚爱;她嫁他,不过是心灰意冷时的肆意而为。这场婚姻,到底是谁的错?尹夏侬,他的妻子。这个可怕的小女人,本来以为娶了她就会有报复的快感,可是为什么她却让他欲罢不能,乱了阵脚?两个本无交集的人,究竟能谱出怎样的恋曲?当曾经伤她无痕令她心死的男人再次出现时,那一波秋水能否再起涟漪?女主非弱势,男主亦腹黑,两相交锋,火花四溅。情节虚构,请勿模仿