尽。
谢天谢地,这里没有64个石环,否则就是地球灭亡了,也没法搬完。假设需要移动的石环是n个,那么最终完成移动就需要的步骤至少为2的n次方减去一,即f(n)=2^n-1,这是得到过证明的结果。现在有七个环,也就是说,至少需要2^7-1=127次搬运。
江岚大,这不仅是个
力活,由于没有计算机帮助,需要手工搬运,搬着搬着就会
昏
,然后
错。她当初玩这个游戏的时候,虽然知
原理,可还总是
错,基本上到了6以上就
的不行了。
大家狐疑的看着那个托盘,又都回看向江岚。虽然大家表面上不承认,心里却都认同这个脸
锅底灰一样的南蛮女人,还是有些
行的,怪不得堂堂天朝第一
手一表人材的萧衍,看不上魏疏影,唯独喜
她。
“你有什么想法?”萧衍在边轻声问她。
“这也是一把锁,需要把一上的石环都运到锁
那
上,每次只能移动一环,而且要保证大环始终在小环之
。”江岚说的很大声,大家都听到了。
这个问题看起来不难,众人松了气,走向潭边,在魏怀松和王统领的示意
,有三个人飞
掠上托盘,两个人稳稳落在托盘上,并没什么反应,等到第三个人落
时,托盘突然震了一
,然后
两两之间的石面突然裂开向
合拢,像一朵反向的
骨朵,只剩
三
和
底
连接
心的横梁在上面,像一个三角鱼叉。最后那人一时不察,就直直的掉
了
,大家只听见惨叫一声,然后潭
“滋滋”地冒着红
气泡,
迅速骨
分离发黑,很快就不见了。
众人惊得目瞪呆,还在托盘上的两人反应灵
,刚察觉不妙时就抓住了石
,才免于落
。这时,落
的石面又缓缓收回,慢慢恢复到最初的样
,看来,这个托盘只能承受两个人的重量。众人都惊
了一
冷汗,想不到托盘还有这个机关,更加想不到的是这个潭
如此可怕,简直是有去无回。
托盘上的两人战战兢兢恐怖非常,本没有心神去搬石环,两人相望着害怕
手,不知
一旦
了手还会发生什么事。大家都屏息不言,一时非常安静,这时,突然有沙沙的声音传来,众人抬
寻找,这才发现,在托盘的正上面,还悬挂着一个沙漏,沙
细细的
淌,上面那段很快就要
完了。
尼玛,这还是有时间限制的,江岚大惊失,还没来得及
声提醒,就听见“咔咔”石
移动的声音和两声落
声,在各个恐怖惨不忍睹的声音和画面里,荷
托盘又成了反向的
骨朵,而那两个人也丢了小命。
大家都沉默了,心里发凉,躲在一边不声,谁都不敢再上去。一时间,所有人的目光都盯向了江岚和萧衍,只有这两人才是他们的希望了。
江岚想了想,没有上
去,她也没有把握能
时完成任务,这么多石环,一
张就很容易
错的,这一
错可不是错了就算了,是要卿卿
命的。不
如何,一定要确认是最少的步骤,一步不
错才行。
打定了主意,江岚也不理睬众人,她取那张藏宝图,拿
眉笔开始在上面推演。人的大脑不是计算机,非常容易
错,最好的办法就是把每个步骤都写
来,然后上了托盘直接搬。要是有台计算机在那就好了,写个程序让它把过程列
来,江岚悲
的想。
汉诺塔的解决方法并不困难,就是一个递归的过程。其实数量少还是很清楚的,对于实际的作,环数在奇数和偶数时
理方法是不同的。
假设三分别为起始
,
间
和目标
。
当n=1时,就是一步,起始——目标
当n=2时,第一步为起始——
间
,这样最小环就到了
间
。
第二步为起始——目标
,这样最大环就到了目标
。
第三步为间
——目标
,这样最小环也到了目标
。
当n=3时,第一步为起始——目标
,这样最小环就到了目标
。
第二步为起始——
间
,这样第二环就到了
间
。
第三步为目标——
间
,这样最小环就到了
间
。
第四步为起始——目标
,这样最大环就到了目标
。
接来就是递归n=3了,只不过起始,
间和目标要重新定位了。
在实际搬运作时最重要的一
就是当环数是奇数时,第一步是起始到目标,而环数为偶数时,是起始到
间。
江岚理清了思路,给标好一二三号,又在地上画好图,然后开始写步骤,边写边画,写着写着就错了,然后重来,江岚真觉得自己的脑
在打结,127步,怎么就不能少一
环啊。
众人望穿,看她不停的在写在画,却也不敢打扰,都等待她的结果,不知
过了多久,江岚推演结束,仔细检查完毕没有
错。
步骤虽然没错,却不知时间来不来得及。
她抬起看着萧衍,“现在是你要和我去冒险,你敢不敢?”
萧衍拉起她的豪气一笑,“大不了咱们
个同命鸳鸯,就在潭
里洗个鸳鸯浴。”
江岚也笑起来,突然之间勇气倍增,都已经到了这里,即使没有宝藏,即使没有黄金枝,一定可以顺利去的。
卷一 第六十七章黄金
江萧二人正准备施展轻功上托盘,魏怀松
伸手拦住了他们。
“把你写的让我描一份。”魏怀松看着江岚手里的纸说。
“好。”江岚把纸和眉笔都递给他,这是害怕他们开了锁就自己跑了吧,心倒是
多。
魏怀松接过纸笔,歪歪扭扭的描在自己的藏宝图背面,然后又还给了她。
两人相视而笑,一起施力,上了潭
央的托盘。江岚看了
的沙漏,那个沙漏已经倒转过来准备重新开始计时了,等到他们刚刚落地,上面的细沙就开始缓缓
。她不敢拖延时间,仔细观察三个石
,发现其
一个空
前有一个锁
,估计这就是目标
了。她在三个
上分别标号一二三来表示起始、
间和目标,然后开始指示,萧衍早在一边准备好,立刻
照江岚的示意开始搬运。
石环看起来不是很大,搬起来却很重,萧衍额开始冒汗,江岚也不敢分心,一边注意
本站开启了加密功能,部分浏览器不显示第二页 请更换手机默认浏览器或者谷歌浏览器!
目前上了广告, 理解下, 只有这样才可以长期存在下去, 点到广告返回不了可以关闭页面重新打开本站,然后通过阅读记录继续上一次的阅读
搜索的提交是按输入法界面上的确定/提交/前进键的