数学の部屋へもどる。 今回は２００回記念なので、たくさん記念問題を出題します。
じっくり考えてみてください。
◆記念問題その２ 愛知県 Y.M.Ojisan さんからの問題です。(高校生以上向き)
◆記念問題その１ 静岡県 medaka さんからの問題です。
『Lights Out』というのは、いくつかのボタンがあり、その中のいくつかのボタンがオンになっている状態からボタンを適当に押すことによって、全てのボタンをオフになるようにするパズルです。
【ルール】
1) ボタンを押すと、そのボタン、およびそのボタンの上下左右にあるボタンのオン、オフが切り替わる
ｅｘ．中央のボタンを押した場合
□□□ □■□ □□□ → ■■■ □□□ □■□2) 隅の方のボタンで、上下左右にボタンがない場合は、その部分は無視する
以下では、７ｘ１７の大きさの問題を扱います。
また、オンのボタンを■、オフのボタンを□で表します。
<<基本図：すべてのボタンがオフの状態>>
□□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□ □□□□□□□□□□□□□□□□□【問題１】
以下の図１を基本図に戻す手順を求めてください。
Ｐｕｓｈ数(ボタンを押した回数）の少ないものがよいです。
回答はボタンを押した回数と手順の両方を書いてください。
<<図１>>
□□■□□□■■■■■□■■■■■ □■■■□□■□□□■□■□□□■ □□■□□□■□□□■□■□□□■ □□■□□□■■■■■□■■■■■ □□■□□□□□□□■□□□□□■ □□■□□□■□□□■□■□□□■ □■■■□□■■■■■□■■■■■
【問題２】
以下の図２を基本図に戻す手順は存在しないことがわかっています。
図２を修正して解けるような問題に変更してください。
なるべく少ない修正が望ましいです。
<<図２>>
□■■■□□□■■■□□□■■■□ ■□□□■□■□□□■□■□□□■ □□□□■□■□□□■□■□□□■ □□□■□□■□□□■□■□□□■ □□■□□□■□□□■□■□□□■ □■□□□□■□□□■□■□□□■ ■■■■■□□■■■□□□■■■□【おまけ】
基本図に戻すのに一番手数のかかる配置（Ｐｕｓｈ数が最多となる）を求めてください。
老婆心ながら、以下の図ａ、図ｂは、答えにはなっていないことを予めお断りしておきます。
<<図ａ：Full Pushによって生成されるパターン>> ．．．４１手の解あり
■□□□□□□□□□□□□□□□■ □■■■■■■■■■■■■■■■□ □■■■■■■■■■■■■■■■□ □■■■■■■■■■■■■■■■□ □■■■■■■■■■■■■■■■□ □■■■■■■■■■■■■■■■□ ■□□□□□□□□□□□□□□□■<<図ｂ：Full Map>> ．．．４９手の解あり
■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■ ■■■■■■■■■■■■■■■■■
解答用紙はこちらです。
| No. | 解答時刻 | 正解者 | |
| １ | 7/11 SUN 10:21 | 清川 育男 さん | 一般 |
| ２ | 7/11 SUN 15:55 | 矢部っち さん | 大学生 |
| ３ | 7/11 SUN 13:25 | 高橋 英文 さん | 一般 |
| ４ | 7/13 TUE 2:57 | mit さん | 大学生 |
| ５ | 7/14 WED 19:22 | 熊谷 圭介 さん | 中学３年 |
| ６ | 7/14 WED 21:19 | イモ石大王 さん | 一般 |
| ７ | 7/14 WED 23:51 | Y.M.Ojisan さん | 一般 |
| ８ | 7/16 FRI 18:35 | 升 さん | 中学２年 |
| ９ | 7/16 FRI 22:28 | yousuke さん | 高校生 |
| 10 | 7/17 SAT 14:48 | ＳＣＩＥＮＣＥ＝ＭＡＳＴＥＲ さん | 高校生 |
| 11 | 7/17 SAT 22:45 | 初倉 大樹 さん | 一般 |
| 12 | 7/18 SUN 15:53 | tom さん | 高校生 |
| 13 | 7/18 SUN 16:45 | wat さん | 一般 |
| 14 | 7/19 MON 3:05 | おおつぼひろのり さん | 一般 |
| 15 | 7/20 TUE 11:50 | 松下 匠 さん | 中学３年 |
| 16 | 7/20 TUE 12:00 | ９ さん | 中学３年 |
| 17 | 7/20 TUE 12:02 | イェア☆ さん | 中学３年 |
| 18 | 7/21 WED 15:18 | toppo さん | 大学生 |
| 19 | 7/23 FRI 8:54 | 浅野 さん | 一般 |
| 20 | 7/23 FRI 18:46 | マイケル さん | 高校生 |
| 21 | 7/25 SUN 17:48 | 明 さん | 一般 |
| 22 | 7/25 SUN 23:40 | 大ちぢみ さん | 大学生 |
| 23 | 7/26 MON 3:08 | しゅうじ さん | 大学生 |
| 24 | 7/30 FRI 14:32 | 竜ちゃん さん | 一般 |
| 25 | 7/31 SAT 23:32 | ぽこぺん さん | 一般 |
| 26 | 8/ 2 MON 22:40 | ☆瑞穂☆ さん | 中学３年 |
| 27 | 8/17 TUE 22:44 | 金田ニ さん | 中学３年 |
| 28 | 9/ 7 WED 14:07 | oidon さん | 一般 |
| 29 | 4/18 MON 22:48 | sai さん | 高校生 |
| 30 | 1/31 TUE 14:31 | 孫悟空（ただの猿） さん | 中学２年 |
| 31 | 4/ 4 TUE 21:53 | ken さん | 一般 |
◆過去問はこちらです。
◆ 今週の問題へ
