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