Jour 22 10 min
Associer passagers et chauffeurs
1 / 6 · ≈ 15 min restantes
Le problème
Vendredi, 2 h du matin, les bars du centre-ville ferment. 400 personnes ouvrent l’appli de VTC en dix minutes, et chacune veut la voiture la plus proche.
Le mois dernier, deux passagers de la même rue ont reçu le même chauffeur. L’un d’eux a attendu 12 minutes une voiture déjà partie avec l’autre.
Le responsable des opérations demande deux choses : l’offre va au chauffeur libre le plus proche, et un chauffeur n’a jamais deux offres en même temps.