点灯パズル
点灯パズル
4×4のマスがありそれぞれのマスはライトが付いている□かライトが消えている■のマスです。
あるマスを指定(クリック)すると、そのマスの縦の列と横の行の合計7マス(4+4-1=7)マスのライトの状態が反転します。
□□□□
□■□□
□□□□
□□□□
の状態から全てのマスのライトを付けるにはどうすればいいでしょうか？
4×4のマスがありそれぞれのマスはライトが付いている□かライトが消えている■のマスです。
あるマスを指定(クリック)すると、そのマスの縦の列と横の行の合計7マス(4+4-1=7)マスのライトの状態が反転します。
□□□□
□■□□
□□□□
□□□□
の状態から全てのマスのライトを付けるにはどうすればいいでしょうか？
1つだけ消えているのでそのマスの縦と横を全て1回ずつクリックします。
クリックする箇所を●で表すと以下のようになります。
○●○○
●●●●
○●○○
○●○○
このとき反転する回数は
2,4,2,2
4,7,4,4
2,4,2,2
2,4,2,2
となり偶数回反転するマスは何も変化せず、奇数回反転するマスは反転します。
これより反転するマスを●で表すと以下のようになります。
○○○○
○●○○
○○○○
○○○○
故に反転するマスが丁度ライトが消えているマスなので、1つだけ消えているマスの縦と横を全て1回ずつクリックすれば全てのライトが付きます。
クリックする箇所を●で表すと以下のようになります。
○●○○
●●●●
○●○○
○●○○
このとき反転する回数は
2,4,2,2
4,7,4,4
2,4,2,2
2,4,2,2
となり偶数回反転するマスは何も変化せず、奇数回反転するマスは反転します。
これより反転するマスを●で表すと以下のようになります。
○○○○
○●○○
○○○○
○○○○
故に反転するマスが丁度ライトが消えているマスなので、1つだけ消えているマスの縦と横を全て1回ずつクリックすれば全てのライトが付きます。
ページ情報
| タイトル | 点灯パズル |
| URL | https://www.nomuramath.com/vq5459vr/ |
| SNSボタン |
3囚人問題
囚人が助かる確率は上がるのか？
3人で100m走
100m走で10m差が2回ある2人が走るとどうなる？
秘書問題(最良選択問題)
1位の応募者を採用することを最優先する場合はどのような戦略をとれば良いか。
1から5までの個数問題
この文章には
1が？個
2が？個
3が？個
4が？個
5が？個
あります。