第１５１問題の解答
１．問題 ［平面図形？］
 |
|
２．解答例１（中村明海さん他）
マス目は６行６列あるので、各行、各列に碁石は１個ずつ置くようにする必要である。
碁石を桂馬とびの位置に置くとうまくいきそうなので、試行錯誤の結果下図のような置き方が見つかる。
さて、この他に置き方はあるかどうか総当たり法で調べてみよう。
下図のように、１９のマス目と同じ行、列、および斜めの筋には碁石を置けないので、緑色で区別する。
すると、２列目には２、８、３２、３列目には３、１５、２７のみに置くことが可能と分かる。
そこで、２列目より碁石を置くことができるマス目に置いてみて、残りの置けなくなったマス目を塗りつぶしていくと、図１のような組み合わせとなり、１９-２-２７-１０-３５-１８が唯一可能な置き方と分かる。
図２は、例えば１９-２-１５-３４-１１と置いてみて後が無くなったことを示している。
図１
図２
答：１９-２-２７-１０-３５-１８
以上
