L’embauche, la recherche d’un logement et les rencontres ont un point commun : on rencontre les options une à une et il faut décider avant de voir la suivante. Le calculateur du problème de la secrétaire prend le nombre de candidats et le nombre refusé d’abord, et donne la chance de choisir le meilleur avec cette règle, le meilleur nombre à refuser, la chance avec cette meilleure règle, la chance d’un choix au hasard et l’avantage de la règle.
Comment se fait le calcul
- Saisissez le nombre de candidats qui se présenteront un par un dans un ordre aléatoire, et que vous devez accepter ou refuser sur-le-champ, sans retour possible.
- Saisissez le nombre de candidats que vous refusez sans choisir, uniquement pour savoir à quoi ressemble l’ensemble.
- Ensuite, vous choisissez le premier candidat meilleur que tous ceux déjà vus. La chance de tomber sur le tout meilleur est (r ÷ n) × (H(n−1) − H(r−1)), où H est le nombre harmonique, calculé ici par une approximation proche.
- Le calculateur donne aussi le meilleur nombre à refuser, environ n ÷ e, et la chance correspondante, qui tend vers 1 ÷ e = 36,8 % quand n est grand.
Exemple
Vous allez recevoir 100 candidats, l’un après l’autre. Vous décidez de refuser les 37 premiers puis de prendre le premier qui les surpasse tous. La chance que cela désigne le tout meilleur candidat est de 37,1 %. Le meilleur nombre à refuser est round(100 ÷ e) = 37, ce qui donne les mêmes 37,1 %, soit 37 fois les 1 % de chance en choisissant au hasard. Ne refuser que 10 candidats ferait tomber la chance à environ 23 %, et en refuser 70 à environ 25 %.
Pourquoi c’est utile
Le résultat montre qu’un peu de discipline paie : apprendre d’un premier lot puis s’engager bat largement le choix au hasard. Il montre aussi le coût de s’arrêter trop tôt ou trop tard, plus raide que la plupart des gens ne le pensent.
À savoir
Le modèle a des règles strictes : ordre aléatoire, pas de retour, et un gain seulement pour le meilleur. Si vous acceptez un bon candidat, ou pouvez revenir en arrière, la meilleure stratégie change. Prenez la règle des 37 % comme une leçon sur l’exploration et l’exploitation, non comme une consigne pour choisir un partenaire ou un employé.
Outils liés
Le calculateur de Monty Hall est un autre casse-tête classique sur les décisions, celui de l’espérance permet de comparer des gains, celui du paradoxe des anniversaires montre une autre probabilité surprenante, et celui de probabilité gère les chances de base.