>>943
n=3のとき明らかに題意は成り立つ

n=kのとき題意が成り立つと仮定し、n=k+2の場合を考える
最も距離の短い2つの家は、互いに互いを監視し合っている
残りの家が全て監視対象になるためには、上の2つ以外に残っているk戸の家から監視される必要があるが、これは仮定より不可能である



今日も「解いた側」の圧勝かぁ・・・。
毎日毎日、ラクラク解ける問題ばかりだから常勝なんだよね・・・。
たまには、解けない解けないっと悩んで負けてみたい、それが今の切実な悩み。