河內之塔 (Towers of Hanoi) 是法國人 M. Claus (Lucas) 於 1883 年從泰國帶至法國的,河內為越南的首都。1883年法國數學家 Edouard Lucas 曾提及這個故事,據說創世紀時 Benares 有一座波羅教塔,是由三支鑽石棒 (Peg) 所支撐,開始時神在第一根石棒上放置 64 個由上至下依由小至大排列的金盤 (Disc),並命令僧侶將所有的金盤從第一根石棒移至第三根石棒,且搬運過程中遵守大金盤在小金盤之下的原則,若每日僅搬一個金盤,則當金盤全數搬運完畢之時,此塔將毀損,而也就是世界末日來臨之時。
以下是一個河內塔的遊戲,你可以玩玩看。
https://webgamesonline.com/towers-of-hanoi/index.php
事實上,要把 𝑛 個金盤從一個石棒移動另一個石棒,需要移動 2𝑛 - 1 次。
請問,那些僧侶要把 64 個金盤從第一根石棒移到第三根石棒需要幾天?
無輸入
輸出僧侶把 64 個金盤移動到另一根石棒需要多少天?
<無>
<不告訴你!>
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|