『今週の問題−第125回』

今回のテーマは『３種の動物の入れ替え問題』です。
(生徒の入れ替え問題 Part5にあたります。)

今、次のように、ライオン２匹とネズミ２匹と猫２匹が並んでいます。
これをライオンはライオン、ネズミはネズミ、猫は猫で並ぶようにして欲しいのです。

　　　　獅子ー鼠ー猫ー獅子ー鼠ー猫
　　　　　　　↓
例えば　獅子ー獅子ー鼠ー鼠ー猫ー猫

ただし、移動は次のようにして行います。

1. １回の移動で隣り合った２匹を必ず同時に移動する。

2. 空いている場所が２カ所あり、そこへ移動することができる。

3. 最終的に全体が最初の位置から平行移動されていてもよいとします。
   ただし、並んでいる動物の間に、空間があってはいけません。
   ライオンとネズミと猫の間にも空きはなく、６匹が連続して並んでいるようにしてください。

【問題１】

入れ替えの手順を示してください。

　Internet Explorer ４．０以上またはNetscape Navigator３．０以上の方は実際に実験してみることができます。
移動ボタンをクリックして、動物を動かしてみてください。
クリックした動物がその右隣の動物とともに移動します。
もう一度やるときは、新規ボタンをクリックしてください。

【問題２】

動物が３匹ずつになった場合、同じ条件で、入れ替えの手順を示してください。

それでは実際に実験してみましょう。

【問題３】

動物が４匹ずつになった場合、同じ条件で、入れ替えの手順を示してください。

それでは実際に実験してみましょう。

【おまけ】

動物がＮ匹ずつになった場合、入れ替えにかかる最短手数を求めてください。

　解答用紙はこちらです。

　●正解者リスト　●寄せられた解答

　◆過去問はこちらです。

　◆　今週の問題へ

数学の部屋へもどる。