クイズ大陸



履歴 検索 最新 出題

ハノイの塔 ≫No. 1
?ron 2007/02/09 07:20囁き
私の師に教えて頂いた物です
 あるお寺に三本の塔があります。A塔に64枚の円盤があり、下になるほど
大きな円盤になります。では、すべてをB塔に移し変えるのはいつになるで
しょう。

注)一枚ずつしか動かせず、一枚に一秒かかるとする。
  小さい円盤の上に、大きい円盤は置けない。
  C塔を使える。

例)三枚の場合
  小をB塔に置く。中をC塔に置く。小を中の上に置く。大をB塔に置く。
  小をA塔に置く。中を大の上に置く。小を中の上に置く。
          計、七手なので 7秒後 になる。
編集