Комната в плане представляет из себя простой многоугольник. Т.е. многоугольник не имеющий самопересечений и "дыр", но необязательно выпуклый.
Какое минимальное количество неподвижных охранников надо расставить в комнате с N сторонами произвольной формы, чтобы они могли наблюдать за всей комнатой?
Охранник может вертеть головой и угол обзора у него 360гр.

P.S. Задача и решение не мои...