試題詳解

37 假設有 8 個大小不一的穿孔圓盤，一開始由大到小依序套在 A 柱，最大的圓盤被壓在最底下；想逐一移到 C 柱，過程中可以暫時放在 B 柱，只能先移動最上方的最小圓盤，放入任何柱子的圓盤下方不能有比較小的圓盤。從一根柱子成功移動一個圓盤到另一根柱子稱為移動 1 次，將這 A 柱的 8 個圓盤全都移到 C 柱須移動至少幾次？
(A) 63
(B) 128
(C) 255
(D) 256