数学の部屋へもどる。
今回のテーマは『生徒の入れ替え問題 Part2』です。
『おしどりの問題』から発展させた、北海道 A-M さん出題の問題です。
今、図１のように、男子が４名と女子が４名交互に並んでいます。
これを男子は男子、女子は女子で並ぶようにして欲しいのです。
男ー女ー男ー女ー男ー女ー男ー女
↓
男ー男ー男ー男ー女ー女ー女ー女または
女ー女ー女ー女ー男ー男ー男ー男にする。
ただし、移動は次のようにして行います。
【問題１】
人数が４人ずつの場合（図１）の入れ替えの手順を示してください。
【問題２】
人数が５人ずつになった場合（図２）、同じ条件で、入れ替えの手順を示してください。
【問題３】
人数が６人ずつになった場合（図３）、同じ条件で、入れ替えの手順を示してください。
【問題４】
人数がＮ人ずつになった場合は、最短で、何回の手順で入れ替えができるでしょうか。
また、必ずできる理由を説明してください。
Internet Explorer ４．０以上またはNetscape Navigator３．０以上の方は実際に実験してみることができます。
移動ボタンをクリックして、生徒を動かしてみてください。
クリックした生徒がその右隣の２人の生徒とともに移動します。
もう一度やるときは、新規ボタンをクリックしてください。
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 5/28 SUN 0:23 | ミュウ さん | 中学３年 |
| ２ | 5/28 SUN 0:25 | kazaruss さん | 一般 |
| ３ | 5/28 SUN 0:32 | すけ さん | 一般 |
| ４ | 5/28 SUN 0:36 | わさび（デビル２号） さん | 高校生 |
| ５ | 5/28 SUN 0:43 | Tonbo さん | 一般 |
| ６ | 5/28 SUN 2:07 | たか さん | 大学生 |
| ７ | 5/28 SUN 2:15 | ＭＪ さん | 大学生 |
| ８ | 5/28 SUN 10:11 | 緑川 敦 さん | 小学生 |
| ９ | 5/28 SUN 11:38 | ドラメッド三世 さん | 中学２年 |
| 10 | 5/28 SUN 12:58 | 清川 育男 さん | 一般 |
| 11 | 5/28 SUN 16:07 | 育恵 さん | 高校生 |
| 12 | 5/29 MON 0:16 | ザン さん | 一般 |
| 13 | 5/29 MON 14:16 | キノコの森の住人 さん | 中学３年 |
| 14 | 5/29 MON 15:41 | 沢辺 治美 さん | 一般 |
| 15 | 5/30 TUE 11:21 | 清川 育女 さん | 一般 |
| 16 | 5/30 TUE 19:52 | 小泉 浩 さん | 一般 |
| 17 | 5/30 TUE 22:15 | 由香 さん | 中学３年 |
| 18 | 5/31 WED 12:24 | wakako さん | 一般 |
| 19 | 5/31 WED 21:39 | くにまる さん | 一般 |
| 20 | 6/ 1 THU 18:39 | わったん さん | 大学生 |
| 21 | 6/ 2 FRI 1:41 | Sei さん | 一般 |
| 22 | 6/ 2 FRI 13:16 | たいちゃん さん | 小学生 |
| 23 | 6/ 2 FRI 23:36 | ミスターICHIKAWA さん | 中学３年 |
| 24 | 6/ 3 SAT 0:02 | ＠ＪＪＪＪＪＪ さん | 一般 |
| 25 | 6/ 3 SAT 2:26 | Stimulus さん | 一般 |
| 26 | 6/ 3 SAT 5:18 | ともひろ さん | 一般 |
| 27 | 6/ 3 SAT 12:09 | 緑川 文子 さん | 一般 |
| 28 | 6/ 3 SAT 20:51 | あいちゃマン さん | 中学３年 |
| 29 | 6/ 3 SAT 23:23 | 白馬の王子様 さん | 中学３年 |
| 30 | 6/ 3 SAT 23:28 | Y.M.Ojisan さん | 一般 |
| 31 | 6/ 5 MON 13:47 | MIAMI P.D さん | 中学３年 |
| 32 | 6/ 5 MON 14:14 | みっこ さん | 中学３年 |
| 33 | 6/ 7 WED 11:24 | えふえふ？ さん | 中学３年 |
| 34 | 6/ 7 WED 11:28 | 犬まゆげ さん | 中学３年 |
| 35 | 11/14 TUE 9:59 | 餌取 伸哉 さん | 中学３年 |
| 36 | 11/14 TUE 10:04 | ドラえもん？？？？？？？ さん | 中学３年 |
| 37 | 12/20 WED 13:32 | たかし まつむら さん | 中学３年 |
| 38 | 1/17 WED 13:32 | SPPED さん | 中学３年 |
| 39 | 1/31 WED 15:04 | ちぶたとゆかいな仲間たち さん | 中学１年 |
| 40 | 2/26 MON 14:56 | あずさ さん | 中学３年 |
| 41 | 2/28 WED 15:05 | taecher さん | 中学３年 |
| 42 | 3/ 1 THU 9:21 | maki さん | 中学３年 |
| 43 | 5/16 WED 21:09 | 苺大福 さん | 中学３年 |
| 44 | 5/31 THU 14:01 | Takashi さん | 中学３年 |
| 45 | 9/ 6 THU 18:50 | takapyro さん | 中学１年 |
| 46 | 10/20 SAT 9:14 | 雨を呼ぶ男 さん | 中学３年 |
| 47 | 11/25 SUN 12:44 | ゆまめびぃ さん | 小学生 |
| 48 | 1/25 FRI 13:03 | クロロ さん | 大学生 |
| 49 | 3/15 FRI 15:42 | ☆★まゆ★☆ さん | 中学２年 |
| 50 | 5/ 6 MON 11:55 | ラーメン さん | 中学２年 |
| 51 | 9/10 TUE 10:25 | 矢井田瞳 さん | 一般 |
| 52 | 9/30 MON 11:59 | さきっち さん | 中学２年 |
| 53 | 12/22 SUN 15:49 | ウルトラマン さん | 小学生 |
| 54 | 2/ 4 TUE 10:28 | ありす さん | 中学１年 |
| 55 | 3/ 5 WED 9:21 | たくわん さん | 中学２年 |
| 56 | 3/18 TUE 10:20 | ありす さん | 中学１年 |
| 57 | 6/ 5 THU 15:22 | 車車車車３つで轟です さん | 中学３年 |
| 58 | 2/28 SAT 21:18 | 水原 寛平 さん | 小学生 |
| 59 | 4/11 SUN 10:57 | hitomi さん | 中学２年 |
| 60 | 4/ 2 SUN 17:36 | ken さん | 一般 |
◆過去問はこちらです。
◆ 今週の問題へ