早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有三根杆子A,B,C,A杆上串有3个穿孔圆盘,尺寸由下到上依次变小,要求按如下规则将圆盘移至C杆上:(1)每次只能移动一个盘子;(2)在每根杆子上始终保持大盘在下小盘在上的次序

题目详情
有三根杆子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.