作业帮 > 数学 > 作业

河内塔问题

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 04:20:08

解题思路: 见过程。
解题过程:
(1)如果①号针上只有1个珠子。把珠子移到③号针上只需要移1次;
(2)如果①号针上有2个珠子。先把小珠子移到②号针上,再把大珠子移到③号针上,再把小珠子移到③号针上,总共需要移3次;
(3)如果①号针上有3个珠子。像(2)那样(针号稍有改变),先把上面的2个珠子移到②号针上,需要移3次。再把最后1个大珠子移到③号针上需要移1次。再把②号针上的2个珠子移到③号针上又需要移3次。总共需要移3+1+3=7(次);
(4)如果①号针上有4个珠子。先把上面的3个珠子移到②号针上,需要移7次。再把最后1个大珠子移到③号针上需要移1次。再把②号针上的3个珠子移到③号针上又需要移7次,总共需要移7+1+7=15(次)。
答:如果①号针上有3个珠子,那么至少要移动7次。如果①号针上有4个珠子,那么至少要移动15次。
最终答案:略