『第122回』

『今週の問題－第122回』

今回のテーマは『サンタと雪だるまの入れ替え問題』です。
(生徒の入れ替え問題 Part4にあたります。)

今、次のように、サンタ４人と雪だるま３人（？）が交互に並んでいます。
これをサンタはサンタ、雪だるまは雪だるまで並ぶようにして欲しいのです。

　サンター雪だるまーサンター雪だるまーサンター雪だるまーサンタ
　　　　　　　↓
　サンターサンターサンターサンター雪だるまー雪だるまー雪だるま
　または
　雪だるまー雪だるまー雪だるまーサンターサンターサンターサンタにする。

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

１回の移動で隣り合った２人を必ず同時に移動する。
空いている場所が２カ所あり、そこへ移動することができる。
最終的に全体が最初の位置から平行移動されていても、サンタと雪だるまが別れていればよいとします。
ただし、並んでいる２人の間に、空間があってはいけません。
サンタと雪だるまの間にも空きはなく、７人が連続して並んでいるようにしてください。

【問題１】

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

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