『今週の問題−第88回』

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

今、図のように、黒石が何個かと白石何個かが交互に並んでいます。
（ただし白と黒の石の数は同数とします。）
これを全て黒石が並ぶようにして欲しいのです。

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

1. １回の裏返しで連続した何個かの石を同時に裏返しにする。
   （１個だけを裏返しすることはできない。）

2. 裏返しの操作は、できるだけ少ない手数になるようにする。

【問題１】

　図１のように５個ずつ並んでいる場合は、何手で全て黒にすることができるでしょうか。
またその手順を示してください。
(最短手順でなくてもＯＫです。)

【問題２】

　図２のように６個ずつ並んでいる場合は、何手で全て黒にすることができるでしょうか。
またその手順を示してください。
(最短手順でなくてもＯＫです。)

【問題３】

　黒石、白石が１００個ずつ並んでいる場合は、最短で何手で全て黒にすることができるでしょうか。

【おまけ】

　黒石、白石がｎ個ずつ並んでいる場合は、最短で何手で全て黒にすることができるでしょうか。

Internet Explorer ４．０以上またはNetscape Navigator３．０以上の方は実際に実験してみることができます。
裏返しする範囲の最初の石と最後の石をチェックしてから、裏返しボタンをクリックしてください。
もう一度やるときは、新規ボタンをクリックしてください。

　解答用紙はこちらです。

No.	解答時刻	正解者
１	4/ 2 SUN 8:30	清川　育男 さん	一般
２	4/ 2 SUN 10:10	附中のセカンド さん	中学２年
３	4/ 2 SUN 17:07	ジュープ さん	中学２年
４	4/ 2 SUN 17:35	さわたり さん	高校生
５	4/ 2 SUN 19:30	凡ちゃん さん	大学生
６	4/ 2 SUN 23:11	鹿野　幸平 さん	中学１年
７	4/ 3 MON 6:52	かわらばん さん	一般
８	4/ 3 MON 7:33	アンパンマン さん	大学生
９	4/ 3 MON 9:44	hide さん	一般
10	4/ 3 MON 16:03	小林 さん	一般
11	4/ 3 MON 19:19	aa さん	一般
12	4/ 3 MON 21:05	緑川　正雄 さん	一般
13	4/ 4 TUE 4:23	hide さん	大学生
14	4/ 4 TUE 12:27	沢辺　治美 さん	一般
15	4/ 4 TUE 16:08	suezawa さん	一般
16	4/ 4 TUE 20:56	sugio さん	中学１年
17	4/ 5 WED 14:47	奈良の大仏 さん	大学生
18	4/ 7 FRI 20:45	よしお さん	高校生
19	4/ 8 SAT 6:08	ともひろ さん	一般
20	4/11 TUE 13:12	くまさん さん	一般
21	5/24 WED 10:14	MASANORI さん	高校生
22	1/19 FRI 15:13	ウルトラマン さん	小学生
23	2/28 WED 11:41	ヘイ！ヘイ！ヘイ！？ さん	中学３年
24	10/12 FRI 19:05	猪俣　光俊さん	中学２年
25	1/25 FRI 16:00	クロロ さん	大学生
26	10/29 TUE 14:31	ヨネジャー さん	中学３年
27	12/22 SUN 15:25	ウルトラマン さん	小学生
28	1/18 TUE 10:22	鬼束ちひろ さん	一般
29	2/11 TUE 17:53	たくあん さん	小学生
30	3/10 MON 14:03	鳴人 さん	中学１年
31	9/25 THU 12:32	CONVERSE 大好きっ子 さん	中学３年
32	12/15 MON 13:49	キャッツアイ さん	中学３年
33	2/29 SUN 17:59	達也 さん	小学生
34	6/22 TUE 9:39	まさやん さん	一般
35	2/16 WED 23:24	前潟　勝之 さん	中学２年
36	1/27 FRI 22:10	ken さん	一般

●寄せられた解答

　◆過去問はこちらです。

　◆　今週の問題へ

数学の部屋へもどる。