河內塔(Hanoi Tower)問題中，若欲搬動3 個套環至另一塔，則必須搬動幾次？
A3
B7正確答案
C15
D31
答案與詳解
逐選項解析
A3✕ 易錯陷阱
三次只計入每個套環各搬一次，忽略大環移動前必須先搬開小環，以及後續重新堆疊的步驟。
B7✓ 正確
C15✕ 易錯陷阱
十五次是四個套環的最少搬動次數，即2⁴−1，並非題目所問的三個套環。
D31✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
