有三根杆子A,B,C,A杆上串有3个穿孔圆盘,尺寸由下到上依次变小,要求按如下规则将圆盘移至C杆上:(1)每次只能移动一个盘子;(2)在每根杆子上始终保持大盘在下小盘在上的次序,则需移动盘子最少____次.A.6B.7C.8D.9
网友回答
B
解析分析:根据题意,从A杆移到C杆上分七步,即A→C,A→B,C→B,A→C,B→A,B→C,A→C,有七种方法,即需移动盘子最少7次.
解答:解:将圆盘移至C杆上:(1)每次只能移动一个盘子;(2)在每根杆子上始终保持大盘在下小盘在上的次序,方法如下:从A杆移到C杆上分七步,即A→C,A→B,C→B,A→C,B→A,B→C,A→C,有七种方法,则需移动盘子最少7次;故选B.
点评:本题考查了数列知识和归纳推理应用,属基础题.