Aller au contenu
Omnikalc

Calculateur du problème de la secrétaire : combien de candidats refuser d’abord ?

Saisissez le nombre de candidats et le nombre refusé pour obtenir votre chance de choisir le meilleur et le nombre optimal à refuser.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Résultats

Chance de choisir le meilleur avec votre règle

37,1 %

Proche de la meilleure règle possible
Meilleur nombre à refuser (environ n ÷ e)
37
Chance de choisir le meilleur avec cette règle
37,1 %
Chance en choisissant au hasard
1,00 %
Combien de fois la meilleure règle bat le choix au hasard
37,1

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.

Questions fréquentes

Qu’est-ce que le problème de la secrétaire ?

C’est un casse-tête d’arrêt optimal : les candidats arrivent dans un ordre aléatoire, vous voyez chacun une seule fois, vous ne pouvez le classer que par rapport à ceux déjà vus, et vous devez accepter ou refuser sur-le-champ, sans retour. Le but est de maximiser la chance de choisir le tout meilleur candidat.

Qu’est-ce que la règle des 37 % ?

La meilleure stratégie est de refuser environ les n divisé par e premiers candidats, soit près de 37 % d’entre eux, puis de prendre le premier qui est meilleur que tous ceux vus. Pour n grand, cette stratégie désigne le meilleur candidat avec une probabilité proche de 1 divisé par e, soit environ 36,8 %.

S’applique-t-elle aux choix réels ?

C’est un modèle, et la vie réelle y colle rarement. Il suppose que seul le meilleur compte, que l’on sait classer les candidats mais pas les noter, que l’ordre est aléatoire et que les options refusées sont perdues pour toujours. Des versions plus souples du problème donnent d’autres règles, par exemple choisir une bonne option avec une plus grande chance.

Et pour un petit n ?

Pour de petits groupes, le meilleur nombre à refuser est un peu différent et la chance de succès est plus haute, car il y a moins à comparer. Avec 10 candidats, en refuser 3 donne environ 40 %. Le calculateur utilise une approximation proche de la somme, donc les petites valeurs peuvent différer de la valeur exacte d’une fraction de pour cent.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.