ナゾ129 モグラの巣穴 †
TOP
問題 †
無精者のモグラが森のはずれに住んでいる。
長い間掃除もしなかったので、巣穴の通路がゴミだらけになってしまった。
無精者なので、なるべくラクに掃除をしたい。
同じ通路を2度通らずに全部のゴミを集めるためには、
AからGの7つある入り口のうち、どこから始めればよいだろう?
交差しているところは、2度通ってもよい。
他のユーザーからのヒント †
- 言わば一筆書きの問題でどこからスタートするか。一筆書きの特性を知っていれば話は早いのだが…。
- もしここがOKだったら、ここもここもOKになる…と除外できるものは除外してしまおう。
- 交差点の道が4本で構成されているなら2回通過できるが、3本だったら1回通過した後に戻ってきてしまったらどうだろうか。