全ての道をランプで照らして街全体をライトアップしよう。
ただし、主催者側の要望は以下の通り。
1、すでに灯りのついている道にはランプは置かないでほしい。
2、同じ色の灯りが交差しないようにランプを置いてほしい。
以上を踏まえすべてのランプを置くにはどのように配置したらいいのだろう?
まずは一番数の多い黄色のランプから置いていこう。
たくさん灯りが照らせそうな、右下とかどうかな…。
一番上の道にも黄色のランプを置けそうだ。
最初に置いた右下のランプの灯りと重ならないようにしよう。
あとは左の方にもどこか置けそうな場所はないかな。
今度は赤いランプに注目しよう。
ひとまず、上の方に置いてみよう。
もう一つの赤いランプはどこに置こうかな。
赤いランプは2個しかないから、重ならないように置ける場所は限られるよ。
赤いランプを左から2列目、上から2番目の位置に置こう。
もう一個の赤いランプを重ならないように置けば、あとは緑のランプだけだ。
以下の図のように配置してみよう。