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

答案:登入後查看
統計: A(5), B(7), C(58), D(10), E(0) #3190155

詳解 (共 2 筆)

#6003388
河內塔有 n 片要搬運,要2n - 1次...
(共 52 字,隱藏中)
前往觀看
10
0
#6004586
37. 漢諾塔問題的最少移動次數:   ...
(共 197 字,隱藏中)
前往觀看
2
0