Question

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

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

A．6

B．7

C．8

D．9

Answer 1

需分兩步完成：（設(shè)最大的圓片為3，較小的為2，最小的為1）
①先將最小的圓片移動(dòng)到B柱上：1?B，2?C，1?C，3?B，此時(shí)完成了第一步，移動(dòng)了4次；
②將最大圓片放到B柱后，再將剩下兩個(gè)，按序排列：1?A，2?B，1?B；此時(shí)完成了第二步，移動(dòng)了3次，因此一共移動(dòng)了3+4=7次．
故選B．