□投稿者/ ハル 一般人(1回)-(2006/09/20(Wed) 15:26:52)
 | ハノイの塔ゲーム
ハノイの寺院の中に有名な塔がある。
その中に三本の棒が立っていて、そのうちの一本には半径の異なる２６枚の
円盤が大きさの順に刺さっている。
ゲームは、次のルールに従ってすべての円盤を別の棒に移し変えよ、というものである。
１．１回の移動では、１枚の円盤を移動する。
２．小さな円盤の上に大きな円盤を重ねてはならない。
１日１回の移動を行うとして、ゲームが完結するのは、何日後か？
…という問題なのですが、まったくわかりません。
ちなみにこの問題は微積の授業中に出された問題です。
|
|