很快,李察知道了接下来多个难题的内容。
除了永不平顺羽毛、永远休眠种子外,李察依次得到了修不好的木盒、漏水的杯子、破孔的袋子……等一系列物件。
等李察见到最后一个难题后,脸上终于忍不住露出笑意,已经很确定真神目的到底是什么了。
就看到,在一个河边,立着三根一米多高的细长银柱,右边和中间银柱上什么都没有,左边银柱上则是摞着密密麻麻的带孔金盘。从下到上,金盘依次变小,最下面的金盘直径达半米,最上面金盘的则只有一巴掌大小。
要求是什么呢?
无比简单,那就是把左边银柱上的带孔金盘挪到右边银柱上。
不过,在这个过程中,有三个限制:
第一,不准用超凡力量,必须亲自用手移动;
第二,每次只能移动一个圆盘;
第三,大盘不能放在小盘上面。
李察看了一眼,就确定了,这显然就是地球上的汉诺塔游戏,几乎没有任何变动。
汉诺塔游戏是地球上十九世纪一个叫做爱德华·卢卡斯的法国数学家发明的,解决起来很简单,哪怕是一个孩童,都能弄清楚到底怎么做。
不过,这里面存在一个陷阱,那就是银柱上的金盘有多少。
因为,金盘数目,和完成所需的步数有着很大关系,用一个公式来描述的话,那就是s=(2^n)-1。
其中,s是步数,n是金盘数目。
完成步数,会随着金盘数目增加而呈指数增加,一开始不起眼,但等到金盘达到一定数量后,就让人感到绝望了。
举个例子,如果金盘只有一个,带入公式,步数只有1,把金盘从左边直接挪到右边就行。
而如果金盘有两个,带入公式,步数便是3,需要先把上面的小金盘放到中间银柱上,然后把下面大金盘放到右边银柱上,最后把小金盘放到右边银柱上完成。
如果金盘有十个呢?那便是(2^10)-1=1023步。
二十个呢?(2^20)-1=1048575步。
三十个呢?(2^30)-1=1073741823步。
在地球的原问题中,金盘数量是64个,也就是需要进行(2^64)-1步。这个数目普通人很难感受到具体有多大,不过换算一下的话,就明白了——一秒移动一步,进行完成(2^64)-1步,需要近6000亿年时间。
6000亿年!
那么真神给出的银柱上,金盘有多少呢?李察扫了一眼,很快得到了答案,不多不少,整整一百个。
一百个。
呵!
真神的目的,没有意外的话,就是想用一系列这样的问题来拖延住他,为了防止前面九个可能真的会被他解决,第十个直接拿出了理论上不可能完成的汉诺塔。
如果是别人,没准会陷进去,但他是李察。
知道有这么大的陷阱,还去跳,那他可以改名了。
那么……
83书屋:(www.83shu.com)