题目内容
有三根杆子A,B,C,A杆上串有3个穿孔圆盘,尺寸由下到上依次变小,要求按如下规则将圆盘移至C杆上:(1)每次只能移动一个盘子;(2)在每根杆子上始终保持大盘在下小盘在上的次序,则需移动盘子最少( )次.
A.6 | B.7 | C.8 | D.9 |
将圆盘移至C杆上:(1)每次只能移动一个盘子;(2)在每根杆子上始终保持大盘在下小盘在上的次序,方法如下:从A杆移到C杆上分七步,即A→C,A→B,C→B,A→C,B→A,B→C,A→C,有七种方法,
则需移动盘子最少7次;
故选B.
则需移动盘子最少7次;
故选B.
练习册系列答案
相关题目