Richard Jacquet, St-Seurin - 14/05/2008
Voici le plan d'un quartier que la police doit placer sous surveillance. Le commissaire, qui manque cruellement d'hommes, ne peut aujourd'hui compter que sur trois agents en service. Il doit lui-même rester dans son bureau au commissariat.

Où chacun des trois agents doit-il être posté de sorte que chaque rue du quartier soit sous surveillance ?

Solution

Voici les 3 intersections clés !

Le commissaire doit demander à ses trois agents de se positionner aux intersections C, G et K. Les flèches oranges indiquent les rues surveillées par chacun des agents.
Il est clair que rien ne peut leur échapper !