题目内容
【题目】如图A、B、C是固定在桌面上的三根立柱,其中A柱上穿有三个大小不同的圆片,下面的直径总比上面的大现想将这三个圆片移动到B柱上,要求每次只能移动一片叫移动一次,被移动的圆片只能放入A、B、C三个柱之一且较大的圆片不能叠在小片的上面,那么完成这件事情至少要移动圆片的次数是
A. 6 B. 7 C. 8 D. 9
【答案】B
【解析】
应先把最小的移动到B,较大的移动到C,然后把最小的移动到C上,把最大的移动到B,把较小的移动到A,把较大的移动到B,最后把最小的移动到B共需7次.
解:需分两步完成:(设最大的圆片为3,较小的为2,最小的为1)
①先将最小的圆片移动到B柱上:1B,2C,1C,3B,此时完成了第一步,移动了4次;
②将最大圆片放到B柱后,再将剩下两个,按序排列:1A,2B,1B;此时完成了第二步,移动了3次,因此一共移动了3+4=7次.
故选:B.
练习册系列答案
相关题目