"L ivrogne"-Lycée Blaise Pascal (Orsay)-

Titre du sujet
L ivrogne
Établissement
Lycée Blaise Pascal (Orsay)
Année
2012-2013
Résumé
A New-York, un ivrogne sort d'un bar : le patron appelle le SAMU. L'ivrogne se déplace d'un bloc toutes les minutes de façon aléatoire. Comment optimiser les recherches du SAMU d'abord s'ils ne voient qu'à un bloc, ensuite s'ils voient toute la rue ?
Si plusieurs véhicules recherchent l'ivrogne et communiquent, peuvent-ils faire mieux ?
Et si les rues sont moins ordonnées qu'à New-York ?