如图所示，有三根针和套在一根针上的个金属片，按下 - 已解决

如图所示，有三根针和套在一根针上的个金属片，按下列规则，把金属片从一根针上全部移到另一根针上。

如图所示，有三根针和套在一根针上的

个金属片，按下列规则，把金属片从一根针上全部移到另一根针上。

（1）每次只能移动一个金属片；

（2）在每次移动过程中，每根针上较大的金属片不能放在较小的金属片上面。

若将

个金属片从1号针移到3号针最少需要移动的次数记为

，则

=（）

A．33

B．31

C．17

D．15

收藏：

点赞数：

评论数：

1个回答

解题思路：根据移动方法与规律发现，随着盘子数目的增多，都是分两个阶段移动，用盘子数目减1的移动次数都移动到2柱，然后把最大的盘子移动到3柱，再用同样的次数从2柱移动到3柱，从而完成，然后根据移动次数的数据找出总的规律求解即可．解：设h（n）是把n个盘子从1柱移到3柱过程中移动盘子之最少次数n=1时，h（1）=1； n=2时，小盘→2柱，大盘→3柱，小柱从2柱→3柱，完成，即h（2）=3=2 2 -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=2 3 -1， h（4）=h（3）×h（3）+1=7×2+1=15=2 4 -1，…以此类推，h（n）=h（n-1）×h（n-1）+1=2 n -1，故答案为31,故选B

点赞数：

评论数：

相关问题

时钟上的时针、分针和秒针都是匀速地转动,从3时整开始,在1分钟的时间内,经过x秒时,三根针中,一根针与另外两根针所组成的

点赞数：
0
回答数：
2
一根导线放在小磁针上方小磁针偏转

点赞数：
0
回答数：
2
一个气球和一根针一根毛线怎样把针穿进气球里不会爆?

点赞数：
0
回答数：
1
如果时钟上的时针、分针和秒针都是匀速地转动，那么从3时整（3：00）开始，在1分钟的时间内，3根针中，出现一根针与另外两

点赞数：
0
回答数：
1
如果时钟上的时针、分针和秒针都是匀速地转动，那么从1时整（1：00）开始，在1分钟的时间内，3根针中，出现一根针与另外两

点赞数：
0
回答数：
1
客厅的墙上挂一个钟，钟面上有时针、分针和秒针．这三根针的运动有什么共同特点？（　　）

点赞数：
0
回答数：
1
为什么一根针在水面漂浮时,一把针按下去就会沉底

点赞数：
0
回答数：
2
如图所示，在静止的小磁针上方拉一根与磁针平行的导线，给导线通电时，磁针会______，这个实验叫______，实验，它表

点赞数：
0
回答数：
1
如图所示，在静止的小磁针上方拉一根与磁针平行的导线，给导线通电时，磁针会______，这个实验叫______，实验，它表

点赞数：
0
回答数：
1
针为什么可以浮在水面上?一根普通的针,一盆普通的水

点赞数：
0
回答数：
1

关注公众号

一起学习，一起涨知识