Tout conducteur honnête s’est un jour posé cette question en cherchant à se garer. Est-ce que je prends la place de parking libre juste devant moi ou bien je passe mon chemin et je tente de trouver une place un peu plus proche ? Ce papier tente de répondre à cette question.
Le théorème de la place de parking est en fait une variante du problème de la secrétaire proposé en 1964 entre autre par Y.S. CHOW.
Spoiler : La bonne stratégie pour la voiture est de chercher à se garer quand la distance qui la sépare de son point d’arrivée correspond à 70% (d’où l’autre nom du théorème) de la distance moyenne qu’elle doit parcourir pour trouver une place. Par exemple, si une place de parking est disponible en moyenne tous les 20 mètres, commencez à chercher une place à 14 mètres de votre point d’arrivée !
Pour plus de détails vous pourrez télécharger l’article complet juste en dessous.
Laisser un commentaire