Question

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

不能疊在小片的上面，那么完成這件事情至少要移動圓片的次數(shù)是（　　）

A．6

B．7

C．8

D．9

Answer 1

需分兩步完成：（設(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．