解答题
有三根针和套在一根针上的若干金属片,按下列规则,把金属片从一根针上全部移到另一根针上:(1)每次只能移动一个金属片;(2)较大金属片不能放在较小金属片上面.则
把n个金属片从1号针移到3号针,最少需要移动________次.
解答题有三根针和套在一根针上的若干金属片,按下列规则,把金属片从一根针上全部移到另一根
答案:2 悬赏:60 手机版
解决时间 2021-12-23 20:28
- 提问者网友:流星是天使的眼泪
- 2021-12-23 17:40
最佳答案
- 五星知识达人网友:山河有幸埋战骨
- 2021-12-23 18:29
解:设h(n)是把n个盘子从1柱移到3柱过程中移动盘子之最少次数
n=1时,h(1)=1;
n=2时,小盘→2柱,大盘→3柱,小柱从2柱→3柱,完成,即h(2)=3=22-1;
n=3时,小盘→3柱,中盘→2柱,小柱从3柱→2柱,[用h(2)种方法把中、小两盘移到2柱,大盘3柱;再用h(2)种方法把中、小两盘从2柱3柱,完成],
h(3)=h(2)×h(2)+1=3×2+1=7=23-1,
h(4)=h(3)×h(3)+1=7×2+1=15=24-1,
…
以此类推,h(n)=h(n-1)×h(n-1)+1=2n-1,
故
n=1时,h(1)=1;
n=2时,小盘→2柱,大盘→3柱,小柱从2柱→3柱,完成,即h(2)=3=22-1;
n=3时,小盘→3柱,中盘→2柱,小柱从3柱→2柱,[用h(2)种方法把中、小两盘移到2柱,大盘3柱;再用h(2)种方法把中、小两盘从2柱3柱,完成],
h(3)=h(2)×h(2)+1=3×2+1=7=23-1,
h(4)=h(3)×h(3)+1=7×2+1=15=24-1,
…
以此类推,h(n)=h(n-1)×h(n-1)+1=2n-1,
故
全部回答
- 1楼网友:风格不统一
- 2021-12-23 18:39
好好学习下
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯