Vous possédez de nombreuses galeries d'arts, si nombreuses que vous ne savez plus la forme de la galerie que vous possedez à Tours ! Vous vous rappelez seulement que c'est un polygone à $k$ sommets. Vous devez acheter des caméras pour surveiller cette galerie. Combien de caméras, au minimum devez-vous acheter pour être sur de pouvoir surveiller toute la galerie ?
(Note : La référence principale pour ce problème est en anglais, un niveau d'anglais correcte est donc souhaitable si vous choisissez ce projet !)