Question

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

A．6
B．7
C．8
D．9

Answer 1

【答案】分析：應(yīng)先把最小的移動到B，較大的移動到C，然后把最小的移動到C上，把最大的移動到B，把較小的移動到A，把較大的移動到B，最后把最小的移動到B共需7次．
解答：解：需分兩步完成：（設(shè)最大的圓片為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．
點評：解決本題需注意第一步就應(yīng)把最小的圓片移動到最終要到達的位置上．