Vamos a ver como podemos escoger los lugares para colocar las cámaras.

Para colocar las cámaras, vamos a elegir un color.[br][br]Podemos colorear cada uno de los vértices de un triángulo con tres colores de forma que no haya dos vértices adyacentes con el mismo color (cada vértice de los triángulos que forman la triangulación tendrá un color distinto). Aplicando esto a nuestro polígono dividido en triángulos y teniendo en cuenta que hay n vértices, existe por lo menos un color que colorea como mucho└n/3┘ vértices (puede ser exactamente└n/3┘ vértices o incluso menos, como se muestra en los siguientes ejemplos). Esos vértices son los elegidos para colocar las cámaras. Además, como cada triángulo tiene un vértice de cada color, todos los triángulos son vigilados por cualquiera de los colores, en particular el elegido.