ランプは、直線であればどこまでも届くとして、なるべく少ない数ですませたい。さて、どこに置けばいいだろう?
置かれるランプの数の最小は6個。
縦横に6本ずつの格子だと考えると、そのすべてに光を届かせるためには6個のランプが必要だとわかる。それを元に考えていくのだ。
右上の1個は確定。
下の図のように配置してみよう。
ページTOP