Question

如图是著名的汉诺塔．有三个圆盘，按半径从小到大、由上而下地套在A柱上．要将A柱上的三个圆盘移到C柱上

如图是著名的汉诺塔．有三个圆盘，按半径从小到大、由上而下地套在A柱上．要将A柱上的三个圆盘移到C柱上（可利用B柱过渡），规定：每次只能移动一个圆盘，并且大圆盘不能在小圆盘的上面，那么，至少要移______次．

Answer 1

需分两步完成：（设最大的圆片为3，较小的为2，最小的为1）
①先将最小的圆片移动到B柱上：1?C，2?B，1?B，3?C，此时完成了第一步，移动了4次；
②将最大圆片放到C柱后，再将剩下两个，按序排列：1?A，2?C，1?C；此时完成了第二步，移动了3次，
因此一共移动了3+4=7次．
故答案为：7．