Question

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

Answer 1

B

把上面三個(gè)碟子作為一個(gè)整體,移動(dòng)的順序是：（1）把上面三個(gè)碟子從B桿移到C桿子；（2）把第四個(gè)碟子從B移到A；（3）把上面3個(gè)碟子從C桿子移到A桿子。
用符號(hào)表示為：（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)共移動(dòng)15次。故選B