数学の部屋へもどる。今回のテーマは『犬と猿の入れ替え問題』です。
(生徒の入れ替え問題 Part6にあたります。)
今、次のように、犬３匹と猿３匹が交互に並んでいます。
これを犬は犬、猿は猿で並ぶようにして欲しいのです。
犬ー猿ー犬ー猿ー犬ー猿 ↓ 犬ー犬ー犬ー猿ー猿ー猿 または 猿ー猿ー猿ー犬ー犬ー犬にする。ただし、移動は次のようにして行います。
【問題１】
入れ替えの手順を示してください。
Internet Explorer ４．０以上またはNetscape Navigator３．０以上の方は実際に実験してみることができます。
移動したい動物たちの左端の移動ボタンをクリックしてください。
Ｎ回目ならＮ匹の動物がいったん下へ移動します。
次に移動先の移動ボタンをクリックすると、下へ移動していた動物がそのボタン（の左側）の位置に挿入されます。
もう一度やるときは、新規ボタンをクリックしてください。
【問題２】
犬と猿が４匹ずつになった場合、同じ条件で、入れ替えの手順を示してください。
それでは実際に実験してみましょう。
【問題３】
犬と猿が５匹ずつになった場合、同じ条件で、入れ替えの手順を示してください。
それでは実際に実験してみましょう。
【おまけ】
動物がＮ匹ずつになった場合、入れ替えにかかる最短手数を求めてください。
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 3/25 SUN 0:34 | KaRaSu さん | 一般 |
| ２ | 3/25 SUN 1:23 | 熊大理学部の暇人 さん | 大学生 |
| ３ | 3/25 SUN 1:28 | みな さん | 中学１年 |
| ４ | 3/25 SUN 2:02 | ちか さん | 一般 |
| ５ | 3/25 SUN 4:41 | てつろー さん | 小学生 |
| ６ | 3/25 SUN 6:06 | 清川 育男 さん | 一般 |
| ７ | 3/25 SUN 8:04 | カズヤ さん | 中学３年 |
| ８ | 3/25 SUN 10:29 | ジュン さん | 中学１年 |
| ９ | 3/25 SUN 11:25 | Delta さん | 中学２年 |
| 10 | 3/25 SUN 11:30 | 大泉のグランパ さん | 一般 |
| 11 | 3/25 SUN 11:41 | 井本 圭佑 さん | 小学生 |
| 12 | 3/25 SUN 11:57 | 井本 麻衣 さん | 小学生 |
| 13 | 3/25 SUN 11:59 | ｐｏｎｔａ さん | 大学生 |
| 14 | 3/25 SUN 12:43 | hukurou さん | 一般 |
| 15 | 3/25 SUN 15:24 | なのはな子 さん | 一般 |
| 16 | 3/25 SUN 15:53 | みま さん | 中学１年 |
| 17 | 3/25 SUN 16:27 | イワタク さん | 高校生 |
| 18 | 3/25 SUN 19:16 | おしこし さん | 一般 |
| 19 | 3/25 SUN 22:11 | ひろし さん | 一般 |
| 20 | 3/26 MON 7:44 | アンパンマン さん | 大学生 |
| 21 | 3/26 MON 12:43 | アルファ さん | 一般 |
| 22 | 3/26 MON 20:22 | 数学大好き さん | 中学２年 |
| 23 | 3/27 TUE 0:00 | あかや さん | 高校生 |
| 24 | 3/27 TUE 1:02 | jupiter さん | 大学生 |
| 25 | 3/27 TUE 1:57 | 使臣 さん | 高校生 |
| 26 | 3/27 TUE 10:29 | Ａｙｕｍｉ．ｋ さん | 中学３年 |
| 27 | 3/27 TUE 12:35 | むらしん さん | 一般 |
| 28 | 3/27 TUE 19:41 | ぼんさい さん | 小学生 |
| 29 | 3/27 TUE 23:48 | Cherub さん | 大学生 |
| 30 | 3/28 WED 12:35 | ゆきちゃん さん | 一般 |
| 31 | 3/28 WED 11:52 | リュシ さん | 中学２年 |
| 32 | 3/28 WED 13:03 | 是恒 純子 さん | 中学１年 |
| 33 | 3/28 WED 13:54 | ぼんさい さん | 小学生 |
| 34 | 3/28 WED 14:45 | さくら２号 さん | 一般 |
| 35 | 3/28 WED 14:56 | tkimi さん | 高校生 |
| 36 | 3/28 WED 17:27 | ガチャピン さん | 中学１年 |
| 37 | 3/28 WED 21:20 | 陸奥 さん | 高校生 |
| 38 | 3/29 THU 0:32 | Kogu さん | 高校生 |
| 39 | 3/30 FRI 8:48 | もりちゃん さん | 一般 |
| 40 | 3/30 FRI 12:03 | トラノスケ さん | 一般 |
| 41 | 3/30 FRI 16:40 | C→G→B→E→D→N→K→P→K さん | 高校生 |
| 42 | 3/30 FRI 17:13 | 数学好き さん | 中学３年 |
| 43 | 3/30 FRI 21:35 | JUN さん | 中学２年 |
| 44 | 3/31 SAT 0:44 | 梨瑚 さん | 中学２年 |
| 45 | 3/31 SAT 10:01 | Q さん | 高校生 |
| 46 | 3/31 SAT 11:10 | 炎龍 双希 さん | 高校生 |
| 47 | 3/31 SAT 15:49 | こうへい さん | 一般 |
| 48 | 3/31 SAT 23:13 | 由佳 さん | 小学生 |
| 49 | 4/ 1 SUN 17:02 | のりしん さん | 一般 |
| 50 | 4/ 2 MON 10:18 | ウルトラマン さん | 小学生 |
| 51 | 4/ 2 MON 16:41 | ☆ｄａｉｓｉｓａｍａ☆ さん | 高校生 |
| 52 | 4/ 2 MON 22:05 | 知恵蔵 さん | 一般 |
| 53 | 4/ 4 WED 12:41 | r さん | 一般 |
| 54 | 4/ 4 WED 21:27 | ボンサイ さん | 小学生 |
| 55 | 4/ 5 THU 12:18 | 坊主 さん | 中学２年 |
| 56 | 4/ 5 THU 16:46 | 文系学生 さん | 大学生 |
| 57 | 4/ 5 THU 18:54 | けんけん＠ＦＲＡＮＣＥ さん | 大学生 |
| 58 | 4/ 5 THU 21:33 | 中村 和憲 さん | 中学１年 |
| 59 | 4/ 6 FRI 0:57 | hiizn さん | 中学３年 |
| 60 | 4/ 6 FRI 9:28 | にしちゃん さん | 中学１年 |
| 61 | 4/ 6 FRI 18:57 | まさくん さん | 一般 |
| 62 | 4/ 6 FRI 20:14 | クレス さん | 中学１年 |
| 63 | 4/ 7 SAT 11:18 | きむちょん さん | 大学生 |
| 64 | 4/ 7 SAT 11:34 | ウルトラマンａｎｄ太郎 さん | 中学２年 |
| 65 | 4/ 7 SAT 17:40 | あんでぃ〜 さん | 高校生 |
| 66 | 4/ 7 SAT 20:54 | ゆうっこ さん | 一般 |
| 67 | 4/12 THU 22:40 | T-Akf さん | 高校生 |
| 68 | 4/16 MON 12:27 | やまさきやよい さん | 中学１年 |
| 69 | 4/17 TUE 22:30 | ミスターＢＣ さん | 高校生 |
| 70 | 4/19 THU 15:25 | ほいほい さん | 高校生 |
| 71 | 4/20 FRI 10:10 | F,Mらじお さん | 中学３年 |
| 72 | 4/23 MON 23:16 | 齋藤 さん | 大学生 |
| 73 | 4/27 FRI 10:23 | yukiandyumi さん | 中学３年 |
| 74 | 4/27 FRI 10:30 | MAKOTO さん | 中学３年 |
| 75 | 4/30 MON 21:32 | 由起子 さん | 小学生 |
| 76 | 5/ 1 TUE 21:23 | 亘様 さん | 中学３年 |
| 77 | 5/ 2 WED 22:55 | ERIOL さん | 高校生 |
| 78 | 5/ 3 THU 15:37 | 猪俣 光俊 さん | 中学２年 |
| 79 | 5/ 5 SAT 17:32 | のり さん | 大学生 |
| 80 | 5/ 6 SUN 19:14 | ブルーアイズ さん | 中学１年 |
| 81 | 5/ 7 MON 22:12 | さっさー さん | 中学１年 |
| 82 | 5/ 8 TUE 12:23 | secom さん | 中学３年 |
| 83 | 5/19 SAT 10:50 | ボナンザ さん | 中学３年 |
| 84 | 6/ 4 MON 12:02 | blackangel さん | 中学３年 |
| 85 | 6/14 THU 12:06 | kantyu yumi さん | 中学３年 |
| 86 | 6/14 THU 13:49 | 人面魚 さん | 中学３年 |
| 87 | 6/15 FRI 9:58 | 必殺仕事人 さん | 中学３年 |
| 88 | 6/16 SAT 18:21 | 篠 さん | 高校生 |
| 89 | 6/26 TUE 12:56 | take さん | 一般 |
| 90 | 6/29 SAT 1:10 | リアルおばQ さん | 大学生 |
| 91 | 6/29 FRI 14:18 | Reimaa さん | 中学３年 |
| 92 | 7/ 9 MON 14:01 | 神時 さん | 中学３年 |
| 93 | 7/18 WED 22:23 | 細野 舞花 さん | 中学３年 |
| 94 | 7/22 SUN 18:29 | ゆうちゃん！！さん | 中学２年 |
| 95 | 8/ 1 WED 17:33 | アッキー天才 さん | 中学２年 |
| 96 | 8/29 WED 21:41 | 権兵衛 さん | 中学３年 |
| 97 | 9/16 SUN 23:09 | 飯尾 誠 さん | 大学生 |
| 98 | 9/21 FRI 14:51 | iori さん | 中学３年 |
| 99 | 10/ 8 MON 21:00 | TAKA さん | 中学３年 |
| 100 | 10/20 SAT 8:58 | 雨を呼ぶ男 さん | 中学３年 |
| 101 | 10/28 SUN 12:11 | 榎本 さん | 中学１年 |
| 102 | 11/14 WED 19:48 | まろん さん | 高校生 |
| 103 | 11/15 THU 20:11 | 隣の山田くん さん | 小学生 |
| 104 | 11/17 SAT 10:05 | Ｚｅｋｕｒｕ さん | 中学３年 |
| 105 | 11/20 TUE 15:24 | 徹王 さん | 中学３年 |
| 106 | 11/23 FRI 0:23 | ｂP さん | 大学生 |
| 107 | 12/ 2 SUN 8:09 | 天の夕顔 さん | 一般 |
| 108 | 12/ 3 MON 21:25 | 飯尾 誠 さん | 大学生 |
| 109 | 12/ 4 TUE 14:15 | GEN さん | 中学１年 |
| 110 | 12/ 7 FRI 15:06 | あまね さん | 中学３年 |
| 111 | 12/11 TUE 14:42 | ｋｏｔａｎｉ さん | 中学３年 |
| 112 | 12/15 SAT 11:39 | ゆうこ さん | 中学３年 |
| 113 | 12/20 THU 21:28 | TAROU さん | 中学２年 |
| 114 | 1/ 5 SAT 11:55 | ぴよこ さん | 中学２年 |
| 115 | 1/14 MON 11:37 | ラーメン さん | 中学１年 |
| 116 | 1/24 THU 13:37 | ちび鮎です さん | 中学３年 |
| 117 | 1/25 FRI 10:38 | 和歌歌山 さん | 中学３年 |
| 118 | 1/25 FRI 12:47 | クロロ さん | 大学生 |
| 119 | 2/11 MON 15:49 | 未完正 さん | 中学１年 |
| 120 | 2/16 SAT 10:39 | コマネチ さん | 中学３年 |
| 121 | 2/16 SAT 11:01 | アナベル・ガトー さん | 中学３年 |
| 122 | 2/19 TUE 11:16 | あゆみ さん | 中学３年 |
| 123 | 3/10 SUN 14:32 | おちょろ さん | 小学生 |
| 124 | 3/12 TUE 13:45 | マヌエル：イマイーノ：ニシンズ さん | 小学生 |
| 125 | 3/15 FRI 11:16 | のんのん♪ さん | 中学２年 |
| 126 | 3/15 FRI 11:25 | 有紀 さん | 中学１年 |
| 127 | 3/18 MON 9:55 | ミホ さん | 中学２年 |
| 128 | 3/18 MON 10:18 | おりの中の金魚 さん | 中学２年 |
| 129 | 3/19 TUE 18:56 | YOYO さん | 中学２年 |
| 130 | 3/20 WED 15:32 | 山口 伊織 さん | 中学２年 |
| 131 | 4/ 5 TUE 15:54 | takapyro さん | 中学２年 |
| 132 | 5/ 2 THU 21:57 | ラーメン さん | 中学２年 |
| 133 | 5/10 FRI 10:14 | つがる りんご さん | 中学２年 |
| 134 | 6/12 WED 17:42 | さっちゃん さん | 大学生 |
| 135 | 6/21 FRI 9:14 | キャロラインです＊＊＊ さん | 一般 |
| 136 | 7/ 7 SUN 2:12 | Ｄｒ.スランプアラレちゃん☆ さん | 中学２年 |
| 137 | 7/ 8 MON 12:07 | ハチュウ類 さん | 中学２年 |
| 138 | 7/17 WED 21:47 | sora さん | 中学１年 |
| 139 | 8/ 9 FRI 17:40 | オジロワシ＝コンドル さん | 高校生 |
| 140 | 8/22 THU 18:20 | umi さん | 中学１年 |
| 141 | 9/ 3 TUE 11:20 | abe さん | 小学生 |
| 142 | 9/24 TUE 18:41 | テニス部ベスト8 さん | 中学２年 |
| 143 | 10/22 TUE 10:14 | カッパ さん | 中学２年 |
| 144 | 11/ 1 FRI 10:07 | きのこの子 さん | 中学３年 |
| 145 | 11/12 TUE 11:02 | 最近マグロの網に引っかかったダニ族の頭 さん | 中学３年 |
| 146 | 12/ 5 THU 15:13 | apple さん | 中学３年 |
| 147 | 12/ 5 THU 15:30 | kitty さん | 中学３年 |
| 148 | 12/15 SUN 13:50 | たくあん さん | 小学生 |
| 149 | 12/16 MON 14:27 | 天才くん さん | 中学２年 |
| 150 | 12/22 SUN 16:42 | ウルトラマン さん | 小学生 |
| 151 | 1/17 FRI 13:57 | 鳴人 さん | 中学１年 |
| 152 | 1/31 FRI 14:19 | 水野 光 さん | 中学１年 |
| 153 | 3/ 6 THU 15:43 | チョッパー・大樹 さん | 中学１年 |
| 154 | 3/25 TUE 11:59 | poohさん さん | 中学１年 |
| 155 | 3/25 TUE 11:59 | 葉 さん | 中学１年 |
| 156 | 3/25 TUE 12:20 | HARU@AYA さん | 中学２年 |
| 157 | 3/25 TUE 12:22 | 緑ジャーラブ？？？ さん | 中学２年 |
| 158 | 3/25 TUE 12:24 | 高塚 愛してる さん | 中学２年 |
| 159 | 3/25 TUE 12:25 | 本郷ジャージｌove さん | 中学２年 |
| 160 | 5/27 TUE 11:17 | 下谷健太郎 さん | 中学２年 |
| 161 | 6/22 SUN 19:46 | こうじ さん | 一般 |
| 162 | 7/22 TUE 13:33 | asa さん | 中学１年 |
| 163 | 7/24 THU 19:59 | 久石 瑠璃 さん | 大学生 |
| 164 | 8/ 3 SUN 17:52 | あっち さん | 小学生 |
| 165 | 9/18 THU 15:22 | tibita さん | 大学生 |
| 166 | 9/24 WED 10:58 | はなわ さん | 一般 |
| 167 | 9/25 THU 11:57 | qwertyuiop さん | 中学３年 |
| 168 | 10/15 WED 10:09 | ☆kitty☆ さん | 中学２年 |
| 169 | 10/15 WED 10:24 | あんぱんまん さん | 中学２年 |
| 170 | 10/15 WED 10:27 | read さん | 中学２年 |
| 171 | 10/24 FRI 19:45 | 跡部景吾 さん | 中学２年 |
| 172 | 10/28 TUE 11:54 | kawamuraizumi さん | 中学３年 |
| 173 | 10/31 FRI 13:34 | ゆうこ さん | 大学生 |
| 174 | 11/ 3 MON 14:30 | リ〜ナァ☆ さん | 中学１年 |
| 175 | 11/12 WED 19:32 | mayu さん | 中学２年 |
| 176 | 11/18 TUE 11:37 | （￥￥；） さん | 中学３年 |
| 177 | 12/12 FRI 11:11 | 隣の親父 さん | 中学２年 |
| 178 | 1/16 FRI 13:48 | アイーン さん | 中学３年 |
| 179 | 1/17 SAT 15:54 | 達也 さん | 小学生 |
| 180 | 1/20 TUE 11:52 | pooh さん | 中学３年 |
| 181 | 3/ 8 MON 12:28 | 蜜柑 さん | 中学３年 |
| 182 | 6/15 TUE 20:10 | 河野 貴国 さん | 中学２年 |
| 183 | 7/ 6 TUE 11:06 | ドラえもん さん | 中学３年 |
| 184 | 11/17 WED 14:02 | maki★☆ さん | 中学２年 |
| 185 | 7/14 THU 12:01 | 西中M さん | 中学３年 |
| 186 | 9/ 5 MON 1:32 | EL さん | 一般 |
| 187 | 1/ 7 SAT 20:53 | ken さん | 一般 |
◆過去問はこちらです。
◆ 今週の問題へ