【まともなクイズ−解答編6】

(第6問)　マス目の一筆書き

マス目の一筆書き

下図のような5×5の碁盤で、○をつけたマス目をスタート地点として、上下左右に進んで行き、全部のマス目を一度だけ通るような方法、つまり斜めの線を使わずに各マス目を一筆書きでつなぐ方法はあるでしょうか？あればその方法を、なければできない理由を説明してください。 (→第6問へ)

できない

図のように5×5の碁盤を市松模様に塗ると、灰色のマス目が13個、白いマス目が12個になります。一筆書きは灰色のマス目と白色のマス目を交互に通るため、全部のマス目を1度だけ通るためには灰色のマス目から出発して灰色のマス目で終わる必要があります。ところが○が付けられたマス目は白色です。そのためこのマス目からスタートすると、一筆書きはできないことになります。