Question

如下圖，漢諾塔問題是指有3根桿子A，B，C．B桿上有若干碟子，把所有碟子從B桿移到A桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面．把B桿上的4個碟子全部移到A桿上，最少需要移動(     )次．                （     ）
    
A．12          B．15          C．17           D．19

Answer 1

B

把上面三個碟子作為一個整體,移動的順序是：（1）把上面三個碟子從B桿移到C桿子；（2）把第四個碟子從B移到A；（3）把上面3個碟子從C桿子移到A桿子。
用符號表示為：（B,C） (B,A) (A,C) (B,C) (A,B)  (A,C) (B,C) (B,A)  (C,A)
(C,B) (A,B) (C,A) (B,C) (BA,) (C,A)共移動15次。故選B