数学の部屋へもどる。今回のテーマは『オセロの石の裏返し Part3』です。
今、オセロの石が何個か並んでおり、全て白石になっています。
これを裏返しして、全て黒石になるようにしたいのです。
【問題１】
図１のように６個の白石が並んでいる場合の手順を考えてください。
ただし一度に裏返しできる個数は必ず５個であるとします。
Internet Explorer ４．０以上またはNetscape Navigator３．０以上の方は実際に実験してみることができます。
裏返しない石をチェックしてから、裏返しボタンをクリックしてください。
もう一度やるときは、新規ボタンをクリックしてください。
図２のように５個の白石が並んでいる場合は、全て黒石にすることは可能でしょうか。
ただし一度に裏返しできる個数は必ず４個であるとします。
【問題３】
問題１の場合、もっとも少ない場合で何回裏返す必要がありますか。
【問題４】
問題３の回数が最少である理由を示してください。
【問題５】
問題２が可能の場合は最少手数を、不可能の場合はその理由を示してください。
【おまけ】
先週の問題 『生徒の入れ替え問題 Part2』の解答中の清川さんの予想を証明してください。
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 6/ 4 SUN 1:21 | たか さん | 大学生 |
| ２ | 6/ 4 SUN 9:01 | 清川 育男 さん | 一般 |
| ３ | 6/ 4 SUN 12:23 | 雪うさぎ さん | 小学生 |
| ４ | 6/ 4 SUN 15:27 | 附中のセカンド さん | 中学２年 |
| ５ | 6/ 4 SUN 21:42 | さゆりCHAN さん | 高校生 |
| ６ | 6/ 4 SUN 23:37 | わさび（デビル２号）さん | 高校生 |
| ７ | 6/ 5 MON 0:03 | W･アカイ さん | 中学３年 |
| ８ | 6/ 5 MON 10:00 | チャンプ さん | 中学３年 |
| ９ | 6/ 5 MON 10:04 | かっちゃん さん | 中学３年 |
| 10 | 6/ 5 MON 10:07 | irisu さん | 中学３年 |
| 11 | 6/ 5 MON 10:09 | yuka さん | 中学３年 |
| 12 | 6/ 5 MON 10:13 | 壁，鷹、海苔。 さん | 中学３年 |
| 13 | 6/ 5 MON 11:28 | 清川 育女 さん | 一般 |
| 14 | 6/ 5 MON 13:58 | みっこ さん | 中学３年 |
| 15 | 6/ 5 MON 14:09 | 選択数学００１ さん | 中学３年 |
| 16 | 6/ 5 MON 14:15 | スマイリー さん | 中学３年 |
| 17 | 6/ 5 MON 14:15 | 選択数学００３ さん | 中学３年 |
| 18 | 6/ 5 MON 14:21 | 選択数学００２ さん | 中学３年 |
| 19 | 6/ 5 MON 14:22 | 香田霧 眞早規 さん | 中学３年 |
| 20 | 6/ 5 MON 14:26 | はしはいっそく！？ さん | 中学３年 |
| 21 | 6/ 5 MON 15:00 | 伊藤 理央 さん | 中学３年 |
| 22 | 6/ 5 MON 15:02 | kaga tetsuo さん | 中学３年 |
| 23 | 6/ 5 MON 15:02 | ガンディー さん | 中学３年 |
| 24 | 6/ 5 MON 15:36 | 藤咲 洋輔 さん | 中学３年 |
| 25 | 6/ 5 MON 19:42 | 緑川 敦 さん | 小学生 |
| 26 | 6/ 5 MON 19:42 | 緑川 正雄 さん | 一般 |
| 27 | 6/ 5 MON 21:09 | 片岡中の数学好きチーム さん | 中学３年 |
| 28 | 6/ 6 TUE 13:28 | 小縣 望 さん | 中学２年 |
| 29 | 6/ 8 THU 10:51 | Y.M さん | 中学３年 |
| 30 | 6/ 8 THU 10:55 | ゆーき&kiy さん | 中学３年 |
| 31 | 6/ 8 THU 10:55 | 理科雄 さん | 中学３年 |
| 32 | 6/ 9 FRI 14:12 | 畑アンド塚 さん | 中学２年 |
| 33 | 6/ 9 FRI 14:15 | カビルンルン さん | 中学３年 |
| 34 | 6/ 9 FRI 14:17 | 白馬の王子様 さん | 中学３年 |
| 35 | 6/ 9 FRI 14:28 | 小泉 浩 さん | 一般 |
| 36 | 6/16 FRI 23:13 | 黒牛 さん | 高校生 |
| 37 | 12/ 8 FRI 9:12 | ドリアン さん | 中学３年 |
| 38 | 12/13 WED 13:43 | たかしまつむら さん | 中学３年 |
| 39 | 12/22 FRI 11:23 | 神様 さん | 中学２年 |
| 40 | 1/31 WED 15:01 | ちぶたとゆかいな仲間たち さん | 中学１年 |
| 41 | 2/21 WED 13:29 | 浜崎 あやみ さん | 中学３年 |
| 42 | 2/27 TUE 15:24 | 浜崎 誠也 さん | 小学生 |
| 43 | 3/ 1 THU 9:17 | 長谷野 裕一 さん | 中学３年 |
| 44 | 3/14 WED 10:19 | 北川 昌史 さん | 中学２年 |
| 45 | 1/19 SAT 10:40 | 221 さん | 中学３年 |
| 46 | 3/15 FRI 11:27 | 中川 玲子 さん | 中学１年 |
| 47 | 3/18 MON 10:00 | 鈴木 雄也 さん | 中学２年 |
| 48 | 7/ 6 SAT 20:02 | sora さん | 中学１年 |
| 49 | 7/11 THU 17:13 | チン☆パラ さん | 中学２年 |
| 50 | 11/12 TUE 9:57 | love さん | 中学２年 |
| 51 | 1/31 FRI 14:25 | 赤屍さん 大好き さん | 中学１年 |
| 52 | 6/26 THU 11:30 | メタルギア さん | 中学２年 |
| 53 | 8/21 THU 19:44 | 猪俣 光俊 さん | 高校生 |
| 54 | 2/16 WED 23:27 | 前潟 勝之 さん | 中学２年 |
| 55 | 4/14 THU 9:42 | メタラー さん | 中学３年 |
| 56 | 2/ 6 MON 14:26 | ken さん | 一般 |
◆過去問はこちらです。
◆ 今週の問題へ