在河內塔（Hanoi tower）的運算中，在有三個圓形樁的情況下，完成從起始端的柱子搬移到目的端柱子所需要移動的次數為
A6
B7正確答案
C8
D9
答案與詳解
逐選項解析
A6公式應用✕ 錯誤
6次無法透過 2^n-1 公式得出，非河內塔任何盤子數的正確移動次數。
B7河內塔公式✓ 正確
題目所述「三個圓形樁」為河內塔固定的柱子結構，非盤子數；題目雖未明確給出盤子數，但依常見河內塔題型與選項反推，最合理的盤子數為3，代入公式 2^3 - 1 = 7，為正確答案。
C8✕ 易錯陷阱
D9✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
