防犯カメラ

（問題）今、図のような内部構造をした美術館があります。 ここに、なるべく少ない台数の防犯カメラを設置しようと思うのですが、さて、何台、どこに設置すればよいでしょう。　 ただし、防犯カメラの設置場所は壁際の角(凸または凹のコーナー）で視野は360度見渡せるものとします。 この問題は、 n多角形(凸とは限らない)の場合、監視カメラの数をa(n)とすると、 a(n)≦[n/3]がバシェク・ホワタルによって証明されました。 なお、[ ]はガウス記号でn/3の小数点以下を切り捨てることを意味します。 また、設置場所についての解はスティーブン・フリスクによって与えられました。

こたえ 戻る

トップ