今夜はお祭り。
全ての道をランプで照らして街全体をライトアップしよう。
ただし、主催者側の要望は以下の通り。
1、すでに灯りのついている道には、ランプは置かないでほしい。
2、同じ色の灯りが交差しないようにランプを置いてほしい。
以上を踏まえ全てのランプを置くにはどのように配置したらいいだろう?
ヒント1
ランプを置ける場所は28ヶ所。
多すぎて迷っちゃうよね。
でも同じ道に別のランプを置くことができないということを考えると、実は意外と簡単かもしれないぞ?
とりあえず、全てのランプを配置して道全体を照らしてみよう。
ヒント2
道は縦横6本ずつだよね。
別々のランプが同じ道に重ならないようにするには、その1本1本にひとつずつランプを置くことになるんだ。
そこを踏まえて考えてみよう。
ヒント3
赤いランプは、一番下にある道の真ん中にひとつ。
そして真ん中付近にある道のどこかにもうひとつを配置するといいよ。
スペシャルヒント
緑色のランプは右下付近にある道のどこか。
赤いランプがすでに下側の道を照らしているので、置ける場所はおのずと限られてるよね。
残る黄色のランプの配置位置は、キミ自身で考えてみよう。
回答
以下の図のように配置してみよう。