[【大学入試】ワンランク上の数学質問スレNo.2]
■ このスレッドは過去ログ倉庫に格納されています
0514132人目の素数さん
2008/04/24(木) 21:36:54の大きいものから順にささっている。この円盤を次の規則に従って移動させ、最終的に
B,Cのどちらかに今と同じような状態になるように移動させる。
規則1:小さい円盤の上に大きい円盤をのせることは出来ない。
規則2:1回の移動では1枚の円盤しか動かすことが出来ない。
規則3:移動の際はA,B,Cの3つのポール全てを使用してもよい。
この時、n枚の円盤全てをB,Cのポールのどちらかに今と同じような状態になるように
移動させるためには最低何枚円盤を移動させないといけないかをnを使って表せ。
(有名問題)
■ このスレッドは過去ログ倉庫に格納されています