W
Le telecamere di sorveglianza offrono una protezione in molte aree rilevanti per la sicurezza, negli stabilimenti pubblici e commerciali e a casa.
Una stanza di un museo ha una conformazione particolare:
Quante telecamere situate sui vertici della pianta di un locale, avente la forma di un poligono semplice di n lati, sono necessarie e sufficienti per sorvegliare tutti i punti del locale stesso?
Dividiamo la stanza in triangoli e coloriamo ogni vertice in modo da non avere vertici contigui con lo stesso colore:
Le videocamere vanno posizionate nei punti meno numerosi.
Il numero delle telecamere sarà: telecamere = int(vertici/3)
Biblio/sitografia
Chvátal, V. (1975). A combinatorial theorem in plane geometry. Journal of Combinatorial Theory, Series B, 18, 39-41.
Fisk, S. (1978). A short proof of Chvátal's watchman theorem. Journal of Combinatorial Theory, Series B, 24(3), 374.