Question

如图所示，有三根针和套在一根针上的n个金属片，按下列规则，把金属片从一根针上全部移到另一根针上．
（1）每次只能移动一个金属片；
（2）在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面．若将n个金属片从1号针移到3号针最少需要移动的次数记为f（n），则f（5）=（　　）

A．33

B．31

C．17

D．15

Answer 1

分析：根据移动方法与规律发现，随着盘子数目的增多，都是分两个阶段移动，用盘子数目减1的移动次数都移动到2柱，然后把最大的盘子移动到3柱，再用同样的次数从2柱移动到3柱，从而完成，然后根据移动次数的数据找出总的规律求解即可．

解答：解：设f（n）是把n个盘子从1柱移到3柱过程中移动盘子之最少次数
n=1时，f（1）=1；
n=2时，小盘→2柱，大盘→3柱，小柱从2柱→3柱，完成，f（2）=3=2²-1；
n=3时，小盘→3柱，中盘→2柱，小柱从3柱→2柱，
[用f（2）种方法把中、小两盘移到2柱，大盘3柱；再用f（2）种方法把中、小两盘从2柱3柱，完成]，
f（3）=f（2）×f（2）+1=3×2+1=7=2³-1，
f（4）=f（3）×f（3）+1=7×2+1=15=2⁴-1，
f（5）=f（4）×f（4）+1=2⁵-1=31．
故选：B．

点评：本题考查了归纳推理、图形变化的规律问题，根据题目信息，得出移动次数分成两段计数是解题的关键．