l899. 經典河內塔 (之世界末日)
標籤 :
通過比率: 4人/ 5人 ( 80%) [非即時]
評分方式:
Tolerant

最近更新 : 2025-09-18 11:02

內容

河內之塔 (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 個金盤移動到另一根石棒需要多少天?

範例輸入 #1
<無>
範例輸出 #1
<不告訴你!>
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
板橋高中 教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」