♦♦ Surveillance intégrale

Michel Criton

La police de Métropolis est sur les dents. Le quartier des docks doit être surveillé jour et nuit. Ce quartier est composé de blocs carrés régulièrement disposés. Un schéma a été dressé par la police scientifique.


Un policier ne peut voir au-delà de la longueur d’un bloc. Sur le plan figurent les différentes possibilités de surveillance.

Quel est le nombre minimum de policiers nécessaires pour assurer une surveillance efficace ? 

SOURCES

Championnat des jeux mathématiques et logiques