Dans un Secret Santa, chacun tire un nom dans un chapeau, et personne ne veut tirer le sien. Quelle est la chance que le tirage réussisse du premier coup ? La réponse est un classique de la combinatoire : le dénombrement des dérangements, arrangements où rien ne reste à sa place. Ce calculateur donne le nombre de tirages valides, la chance que personne ne tire son propre nom, celle que exactement k personnes le fassent, et le nombre moyen de tirages nécessaires.
Comment se fait le calcul
- Arrangements totaux = n!
- Dérangements !n = l’entier le plus proche de n! ÷ e, ou n! × (1 − 1/1! + 1/2! − … ± 1/n!)
- Chance que personne ne tire son nom = !n ÷ n!
- Exactement k noms fixes = C(n, k) × !(n − k) ÷ n!
- Nombre moyen de tirages = n! ÷ !n
Exemple
Pour 10 personnes, il y a 3 628 800 façons de distribuer les noms, dont 1 334 961 dérangements. La chance que personne ne tire son propre nom est de 36,79 % : au moins une personne tire son nom dans 63,21 % des cas. La chance qu’une seule personne tire son nom est elle aussi de 36,79 %. Il faut en moyenne 2,72 tirages avant d’obtenir un résultat valide.
Pourquoi c’est important
Le résultat est surprenant : la chance ne diminue pas quand le groupe grandit. Avec 5 personnes elle est de 36,67 %, avec 10 de 36,79 %, et avec 15 de 36,79 % encore. Inutile donc d’un algorithme astucieux pour un échange de cadeaux : tirez, vérifiez et recommencez si quelqu’un a son propre nom. Les mêmes calculs répondent au problème classique de la vestiaire qui rend les chapeaux au hasard, ou au nombre de lettres qui tombent dans la bonne enveloppe par hasard.
Bon à savoir
Le calcul suppose tous les arrangements équiprobables et ignore des règles comme « les couples ne se tirent pas », qui réduisent le nombre de tirages valides et augmentent le nombre de tirages à refaire. Au-delà de 15 personnes, les nombres dépassent la précision d’une calculatrice, mais la probabilité reste à 1/e. Cet outil est pédagogique.
En pratique
Pour un échange équitable et sans tracas, faites tirer chacun en privé, demandez à ceux qui ont leur propre nom de le signaler discrètement et de ne refaire que ces tirages, ou utilisez une application qui exclut les couples. Gardez la liste d’exclusions courte pour qu’un arrangement valide existe toujours.
Outils associés
Le calculateur de permutations compte les arrangements ordonnés, celui du paradoxe des anniversaires traite une autre probabilité surprenante, et celui de l’espérance moyenne des résultats.