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

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