今回のテーマは『オセロの石の裏返し問題』です。
今、図のように、黒石が何個か並んでいます。
これを裏返しして、全て白石が並ぶようにして欲しいのです。
ただし、裏返しは次のようにして行います。
【問題1】
図1のように7個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。
選んだ順に、左から何個目かで答えてください。
(以下の問題も全て同様です。)
【問題2】
図2のように8個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。
【問題3】
図3のように9個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。
【問題4】
図4のように10個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。
【問題5】
石の個数がn個の場合の最少手数の求め方を考えてください。
Internet Explorer 4.0以上またはNetscape Navigator3.0以上の方は実際に実験してみることができます。
裏返しする石の下の「裏返しボタン」をクリックしてください。
もう一度やるときは、新規ボタンをクリックしてください。
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 3/26 SUN 0:06 | 鹿野 幸平 さん | 小学生 |
2 | 3/26 SUN 0:24 | 猪熊 虎之介 さん | 一般 |
3 | 3/26 SUN 1:43 | 清川 育男 さん | 一般 |
4 | 3/26 SUN 2:01 | twotrees さん | 一般 |
5 | 3/26 SUN 8:25 | かわらばん さん | 一般 |
6 | 3/26 SUN 9:29 | 附中のセカンド さん | 中学1年 |
7 | 3/26 SUN 12:35 | 緑川 敦 さん | 小学生 |
8 | 3/26 SUN 12:35 | 緑川 正雄 さん | 一般 |
9 | 3/26 SUN 14:18 | 迷える羊 さん | 一般 |
10 | 3/26 SUN 15:03 | bunbuk さん | 一般 |
11 | 3/26 SUN 15:10 | 迷子の雄猫 さん | 一般 |
12 | 3/26 SUN 16:22 | 中山 さん | 大学生 |
13 | 3/26 SUN 19:00 | 凡ちゃん さん | 大学生 |
14 | 3/26 SUN 19:05 | 沖田 優 さん | 高校生 |
15 | 3/26 SUN 23:45 | akka さん | 中学2年 |
16 | 3/27 MON 13:01 | CHECK さん | 高校生 |
17 | 3/27 MON 15:11 | 馬鹿なWANI さん | 大学生 |
18 | 3/27 MON 16:31 | 沢辺 治美 さん | 一般 |
19 | 3/27 MON 23:04 | hide さん | 大学生 |
20 | 3/27 MON 23:25 | daiki さん | 中学2年 |
21 | 3/28 TUE 13:05 | せいちゃん さん | 一般 |
22 | 3/29 WED 5:26 | ともひろ さん | 一般 |
23 | 3/29 WED 13:09 | aa さん | 一般 |
24 | 3/29 WED 14:15 | Milky Way さん | 高校生 |
25 | 3/29 WED 15:19 | 富田 さん | 一般 |
26 | 3/29 WED 16:10 | さわたり さん | 高校生 |
27 | 3/29 WED 17:00 | 小林 さん | 一般 |
28 | 3/29 WED 21:37 | 奈良の大仏 さん | 大学生 |
29 | 3/30 THU 17:15 | 菊永 麻友 さん | 中学2年 |
30 | 3/30 THU 23:51 | 天野 亜砂実 さん | 中学2年 |
31 | 3/17 FRI 10:41 | アンパンマン さん | 大学生 |
32 | 3/17 FRI 15:23 | みかん さん | 大学生 |
33 | 3/17 FRI 19:49 | さゆりCHAN さん | 高校生 |
34 | 3/18 SAT 1:41 | リュウ さん | 大学生 |
35 | 3/18 SAT 15:07 | ken さん | 一般 |
36 | 4/14 FRI 21:59 | ユースケ さん | 中学3年 |
37 | 4/22 FRI 18:43 | 青木先生の教え子さん | 一般 |
38 | 5/15 MON 17:03 | もえ さん | 中学1年 |
39 | 5/17 WED 10:05 | MASANORI さん | 高校生 |
40 | 5/19 FRI 21:39 | ブルーアイズホワイト ドラエモン さん | 中学3年 |
41 | 6/ 3 SAT 20:20 | べっち さん | 小学生 |
42 | 6/12 MON 16:48 | 藤咲 洋輔 さん | 中学2年 |
43 | 7/ 1 SAT 11:18 | 日和 さん | 中学3年 |
44 | 7/ 2 SUN 15:01 | 促成栽培されたナス さん | 中学2年 |
45 | 7/ 3 MON 12:08 | 太郎 さん | 中学3年 |
46 | 7/ 3 MON 12:30 | kobura さん | 中学2年 |
47 | 8/14 MON 21:29 | アンパンマンもどき さん | 中学1年 |
48 | 11/14 TUE 23:44 | コンペ―ト―おじ さん | 中学3年 |
49 | 12/13 WED 13:48 | たかしまつむら さん | 中学3年 |
50 | 12/13 WED 13:51 | こんな問題簡単だぜ さん | 中学3年 |
51 | 12/23 SAT 7:51 | てつろー さん | 小学生 |
52 | 1/19 FRI 15:23 | ウルトラマン さん | 小学生 |
53 | 2/26 MON 14:43 | 山浦 真美 さん | 中学3年 |
54 | 2/26 MON 14:51 | 増田 真理子 さん | 中学3年 |
55 | 2/27 TUE 14:23 | 日下 英治 さん | 一般 |
56 | 2/28 WED 11:27 | 早蘇マン壱号 さん | 中学3年 |
57 | 3/ 1 THU 14:00 | 安倍 なつみ さん | 大学生 |
58 | 3/ 6 TUE 16:59 | ひじき(ブル) さん | 中学3年 |
59 | 3/ 7 FRI 14:07 | 牧野 さん | 中学3年 |
60 | 3/ 8 THU 21:34 | ジョバ さん | 中学1年 |
61 | 4/13 FRI 20:57 | 古市 和也 さん | 中学3年 |
62 | 4/20 FRI 10:10 | 郡南 太郎 さん | 中学3年 |
63 | 5/11 FRI 18:20 | 猪俣 光俊 さん | 中学2年 |
64 | 5/17 THU 14:12 | ムムル☆ さん | 中学3年 |
65 | 5/26 SAT 10:52 | イチロー さん | 中学1年 |
66 | 8/29 WED 22:32 | takapyro さん | 中学1年 |
67 | 11/27 TUE 9:13 | 徹王 さん | 中学3年 |
68 | 1/25 FRI 10:37 | イヤーン さん | 中学3年 |
69 | 1/25 FRI 15:51 | クロロ さん | 大学生 |
70 | 2/ 4 MON 21:09 | あさ さん | 中学1年 |
71 | 3/16 SAT 9:59 | 藤訓 さん | 中学2年 |
72 | 3/16 SAT 10:07 | TAKARA-ZUKAo さん | 中学2年 |
73 | 3/20 WED 15:08 | 山口 伊織 さん | 中学2年 |
74 | 4/20 SAT 18:41 | takapyro さん | 中学2年 |
75 | 6/14 FRI 21:08 | た〜な〜 さん | 中学2年 |
76 | 6/16 SUN 10:11 | あっき さん | 中学2年 |
77 | 7/ 8 MON 22:22 | 環 さん | 中学3年 |
78 | 8/19 MON 13:54 | ぴかちゅう。 さん | 中学2年 |
79 | 8/21 WED 14:33 | ぴよこ さん | 中学3年 |
80 | 9/ 6 FRI 18:09 | ★ST★ さん | 中学2年 |
81 | 11/ 5 TUE 10:22 | 元ちとせ&彩加 さん | 一般 |
82 | 11/22 FRI 9:53 | なおとラブさん さん | 中学3年 |
83 | 12/22 SUN 15:14 | ウルトラマン さん | 小学生 |
84 | 1/18 TUE 10:28 | (*^.^*) さん | 中学2年 |
85 | 1/31 FRI 14:10 | しにガメ さん | 中学1年 |
86 | 1/31 FRI 14:15 | 赤屍さん 大好き さん | 中学1年 |
87 | 2/ 4 TUE 12:22 | 鳴人 さん | 中学1年 |
88 | 3/16 SUN 19:47 | たくあん さん | 小学生 |
89 | 5/27 TUE 11:18 | 和成 さん | 一般 |
90 | 7/ 8 TUE 12:21 | モモちゃん さん | 中学3年 |
91 | 7/15 TUE 11:03 | 下谷健太郎 さん | 中学2年 |
92 | 7/23 WED 21:43 | asa さん | 中学1年 |
93 | 9/25 THU 12:34 | CONVERSE 大好きっ子 さん | 中学3年 |
94 | 10/31 FRI 12:03 | iverson in nba さん | 中学3年 |
95 | 2/ 9 MON 15:16 | 美弥 さん | 中学2年 |
96 | 8/20 FRI 19:24 | ○○○○○○○○○○○○ さん | 小学生 |
97 | 10/27 WED 11:09 | にゃ〜♪ さん | 中学3年 |
98 | 11/ 2 TUE 22:25 | 狸 さん | 小学生 |
99 | 1/ 9 MON 18:36 | ken さん | 一般 |
100 | 2/20 MON 12:36 | www.k.k さん | 中学3年 |
101 | 4/ 9 SUN 8:10 | つじたく さん | 小学生 |
102 | 5/24 WED 12:34 | へへへ3へい さん | 中学1年 |
◆過去問はこちらです。
◆ 今週の問題へ