王淑明 發表於 2013-6-3 16:04:09

河內塔

本帖最後由 王淑明 於 2013-6-11 11:49 編輯

當木盤有 3 個時:我們一樣用下面這個三階段走法來進行思考:
[*]第 1 階段:將 2 個木盤由第 1 個底座移到第 2 個底座,這需要 3 次的移動。
[*]第 2 階段:將 1 個木盤由第 1 個底座移到第 3 個底座,這需要 1 次的移動。
[*]第 3 階段:將 2 個木盤由第 2 個底座移到第 3 個底座,這需要 3 次的移動。
[*]合計三個階段共需要 7 次的移動。

問題研究

魏仲傑@FB 發表於 2015-6-15 09:48:47

三個竿子 木盤n塊

總步數為 (2*n)-1
頁: [1]
查看完整版本: 河內塔

e-mai: leeys@uTaipei.edu.tw, 以及leeys@go.uTaipei.edu.tw 電話02-23113040#1904, 或1913(系辦劉俐均)