ハノイの塔 ≫No. 1
ron
2007/02/09 07:20
私の師に教えて頂いた物です
あるお寺に三本の塔があります。A塔に64枚の円盤があり、下になるほど
大きな円盤になります。では、すべてをB塔に移し変えるのはいつになるで
しょう。
注)一枚ずつしか動かせず、一枚に一秒かかるとする。
小さい円盤の上に、大きい円盤は置けない。
C塔を使える。
例)三枚の場合
小をB塔に置く。中をC塔に置く。小を中の上に置く。大をB塔に置く。
小をA塔に置く。中を大の上に置く。小を中の上に置く。
計、七手なので 7秒後 になる。
ron 2007/02/09 07:20
あるお寺に三本の塔があります。A塔に64枚の円盤があり、下になるほど
大きな円盤になります。では、すべてをB塔に移し変えるのはいつになるで
しょう。
注)一枚ずつしか動かせず、一枚に一秒かかるとする。
小さい円盤の上に、大きい円盤は置けない。
C塔を使える。
例)三枚の場合
小をB塔に置く。中をC塔に置く。小を中の上に置く。大をB塔に置く。
小をA塔に置く。中を大の上に置く。小を中の上に置く。
計、七手なので 7秒後 になる。