Question

如圖A、B、C是固定在桌面上的三根立柱，其中A柱上穿有三個大小不同的圓片，下面的直徑總比上面的大．現想將這三個圓片移動到B柱上，要求每次只能移動一片（叫移動一次），被移動的圓片只能放入A、B、C三個柱之一且較大的圓片不能疊在小片的上面，那么完成這件事情至少要移動圓片的次數是

1. A.
   6
2. B.
   7
3. C.
   8
4. D.
   9

Answer 1

B
分析：應先把最小的移動到B，較大的移動到C，然后把最小的移動到C上，把最大的移動到B，把較小的移動到A，把較大的移動到B，最后把最小的移動到B共需7次．
解答：需分兩步完成：（設最大的圓片為3，較小的為2，最小的為1）
①先將最小的圓片移動到B柱上：1?B，2?C，1?C，3?B，此時完成了第一步，移動了4次；
②將最大圓片放到B柱后，再將剩下兩個，按序排列：1?A，2?B，1?B；此時完成了第二步，移動了3次，因此一共移動了3+4=7次．
故選B．
點評：解決本題需注意第一步就應把最小的圓片移動到最終要到達的位置上．