| Se desea vigilar el interior
de un recinto poligonal de forma que cada guardia sea vigilado por, al
menos, otro guardia. ¿Cuántos guardias necesitaremos si el
recinto tiene n lados?
En la figura se presenta un ejemplo de un polígono de n lados que necesita 2n/5 guardias vigilados para vigilar su interior. (Decimos que un conjunto de guardias lo es de guardias-vigilados si cada uno de ellos es vigilado al menos por otro) |
 |