Question

有三根杆子A，B，C，A杆上串有3个穿孔圆盘，尺寸由下到上依次变小，要求按如下规则将圆盘移至C杆上：（1）每次只能移动一个盘子；（2）在每根杆子上始终保持大盘在下小盘在上的次序，则需移动盘子最少（ ）次．
A．6
B．7
C．8
D．9

Answer

根据题意，从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．