『今週の問題−第87回』


 今回のテーマは『オセロの石の裏返し問題』です。

今、図のように、黒石が何個か並んでいます。
これを裏返しして、全て白石が並ぶようにして欲しいのです。

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

  1. 1回の裏返しで、選んだ石とその左右の石の、計3個の石を同時に裏返しにする。

  2. 左右のいずれか一方に石がない場合は、その部分は無視する。

【問題1】

 図1のように7個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。
選んだ順に、左から何個目かで答えてください。
(以下の問題も全て同様です。)

【問題2】

 図2のように8個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。

【問題3】

 図3のように9個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。

【問題4】

 図4のように10個の黒石が並んでいる場合は、何手で全て白にすることができるでしょうか。
またどの石を選べばよいでしょうか。

【問題5】

石の個数がn個の場合の最少手数の求め方を考えてください。


Internet Explorer 4.0以上またはNetscape Navigator3.0以上の方は実際に実験してみることができます。
裏返しする石の下の「裏返しボタン」をクリックしてください。
もう一度やるときは、新規ボタンをクリックしてください。

◆図1  回数

選んだ石


◆図2  回数

選んだ石


◆図3  回数

選んだ石


◆図4  回数

選んだ石



 解答用紙はこちらです。


No.解答時刻正解者 
3/26 SUN 0:06鹿野 幸平 さん小学生
3/26 SUN 0:24猪熊 虎之介 さん一般
3/26 SUN 1:43清川 育男 さん一般
3/26 SUN 2:01twotrees さん一般
3/26 SUN 8:25かわらばん さん一般
3/26 SUN 9:29附中のセカンド さん中学1年
3/26 SUN 12:35緑川 敦 さん小学生
3/26 SUN 12:35緑川 正雄 さん一般
3/26 SUN 14:18迷える羊 さん一般
103/26 SUN 15:03bunbuk さん一般
113/26 SUN 15:10迷子の雄猫 さん一般
123/26 SUN 16:22中山 さん大学生
133/26 SUN 19:00凡ちゃん さん大学生
143/26 SUN 19:05沖田 優 さん高校生
153/26 SUN 23:45akka さん中学2年
163/27 MON 13:01CHECK さん高校生
173/27 MON 15:11馬鹿なWANI さん大学生
183/27 MON 16:31沢辺 治美 さん一般
193/27 MON 23:04hide さん大学生
203/27 MON 23:25daiki さん中学2年
213/28 TUE 13:05せいちゃん さん一般
223/29 WED 5:26ともひろ さん一般
233/29 WED 13:09aa さん一般
243/29 WED 14:15Milky Way さん高校生
253/29 WED 15:19富田 さん一般
263/29 WED 16:10さわたり さん高校生
273/29 WED 17:00小林 さん一般
283/29 WED 21:37奈良の大仏 さん大学生
293/30 THU 17:15菊永 麻友 さん中学2年
303/30 THU 23:51天野 亜砂実 さん中学2年
313/17 FRI 10:41アンパンマン さん大学生
323/17 FRI 15:23みかん さん大学生
333/17 FRI 19:49さゆりCHAN さん高校生
343/18 SAT 1:41リュウ さん大学生
353/18 SAT 15:07ken さん一般
364/14 FRI 21:59ユースケ さん中学3年
374/22 FRI 18:43青木先生の教え子さん一般
385/15 MON 17:03もえ さん中学1年
395/17 WED 10:05MASANORI さん高校生
405/19 FRI 21:39ブルーアイズホワイト
ドラエモン さん
中学3年
416/ 3 SAT 20:20べっち さん小学生
426/12 MON 16:48藤咲 洋輔 さん中学2年
437/ 1 SAT 11:18日和 さん中学3年
447/ 2 SUN 15:01促成栽培されたナス さん中学2年
457/ 3 MON 12:08太郎 さん中学3年
467/ 3 MON 12:30kobura さん中学2年
478/14 MON 21:29アンパンマンもどき さん中学1年
4811/14 TUE 23:44コンペ―ト―おじ さん中学3年
4912/13 WED 13:48たかしまつむら さん中学3年
5012/13 WED 13:51こんな問題簡単だぜ さん中学3年
5112/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:32takapyro さん中学1年
6711/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:07TAKARA-ZUKAo さん中学2年
73 3/20 WED 15:08山口 伊織 さん中学2年
74 4/20 SAT 18:41takapyro さん中学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年
8111/ 5 TUE 10:22元ちとせ&彩加 さん一般
8211/22 FRI 9:53なおとラブさん さん中学3年
8312/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:43asa さん中学1年
93 9/25 THU 12:34CONVERSE 大好きっ子 さん中学3年
9410/31 FRI 12:03iverson in nba さん中学3年
95 2/ 9 MON 15:16美弥 さん中学2年
96 8/20 FRI 19:24○○○○○○○○○○○○ さん小学生
9710/27 WED 11:09にゃ〜♪ さん中学3年
9811/ 2 TUE 22:25狸 さん小学生
99 1/ 9 MON 18:36ken さん一般
100 2/20 MON 12:36www.k.k さん中学3年
101 4/ 9 SUN 8:10つじたく さん小学生
102 5/24 WED 12:34へへへ3へい さん中学1年


●寄せられた解答


 ◆過去問はこちらです。


 ◆ 今週の問題

数学の部屋へもどる。