求大神帮忙这道题!!!

darktemplarxu
2012-10-12 · TA获得超过2467个赞
知道小有建树答主
回答量:202
采纳率:0%
帮助的人:91万
展开全部
移①,需1步
移①②,需3步,1+1+1
移①②③,需7步,3+1+3
移①②③④,需15步,7+1+7

移①②③④⑤,需31步,15+1+15

移①②③④⑤⑥,需63步,31+1+31

这个叫汉诺塔,举例解释一下
如,移①②③④⑤,需31步,15+1+15

如需移动5个至B位,一定是先移动前4个至C位,再移动⑤至B位,再移动前4个至B位叠加在⑤上面。所以是前4个移动的步数x2+1,即15+1+15

有了以上的认识后,再来分析这道题,
首先将①②③④⑤移动至B位,需31步,再将⑥移动至C位,需1步,再将①②③④移动至A位,需15步,再将⑤移动至C位,需1步,再将①②③移动至C位,(叠加在⑤⑥上),需7步,再将4移动至B位,需1步,再将①②移动至A位,需3步,最后将③移动至B位,需1步。
共计,31+1+15+1+7+1+3+1=60步

参考资料: http://baike.baidu.com/view/191666.htm

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式