物理雑記帳 > 強相関電子系って? > ヘンテコルールの椅子取りゲーム
- ヘンテコルールの椅子取りゲーム
- 椅子の大きさが変わるヘンテコルールの椅子取りゲームを考えましょう.この椅子取りゲームは,隣の椅子に座ることができる限り,常に隣の椅子に座るように移動し続けることが目標です.ゲームの主役はアップちゃんたちとダウン君たち.彼らが椅子を並べた部屋いっぱいに自由に動き回れる限り,ゲームは続きます.
- アップちゃんとダウン君は,大きい椅子に二人で仲良く座れます.小さい椅子は窮屈なので,一瞬だけ一緒に座ったら、どちらか一人は、すぐに隣の席に移らなければいけません.アップちゃん同士やダウン君同士は,大きい椅子にも小さい椅子にも,一瞬たりとも同席できません.
- 部屋にある椅子の数と,人の数(アップちゃんたちとダウン君たちの合計人数)は同じだとします.さあ,ゲームをスタートしてみましょう!