Het kunstgalerijprobleem

In kunstgalerijen met dure kunstvoorwerpen is er permanente camerabewaking nodig. Hoeveel camera's zijn hier minstens voor nodig? Dit probleem, bekend als het kunstgalerijprobleem of het museumprobleem, werd in 1973 voor het eerst geformuleerd door Viktor Klee. Bewakingscamera's in een museum kunnen in elke richting kijken maar ze kunnen niet van positie veranderen. Om het museumprobleem te vereenvoudigen nemen we aan dat camera's puntgroot zijn en dat ze in het kleinste hoekje van een kamer kunnen gemonteerd worden. Verder veronderstellen we dat er geen objecten of personen in het museum aanwezig zijn die het cameratoezicht kunnen belemmeren. Het kunstgalerijprobleem mag opgevat…