Aller au contenu
Omnikalc

Dérangements : quelle chance que personne ne tire son propre nom ?

Saisissez le nombre de personnes d'un échange de cadeaux pour obtenir le nombre de tirages valides, la chance que personne ne tire son nom et les tirages à refaire.

Mis à jour le
Vos paramètres

Valeur hors limites

Valeur hors limites

Résultats

Chance que personne ne tire son propre nom

36,79 %

Environ 37 % de chances : une règle de nouveau tirage suffit
Nombre d'arrangements valides (dérangements)
1 334 961
Nombre total de façons de distribuer les noms
3 628 800
Chance qu'au moins une personne tire son propre nom
63,21 %
Chance que exactement k personnes tirent leur propre nom
36,79 %
Nombre moyen de tirages avant d'avoir un tirage valide
2,72

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.

Questions fréquentes

Qu'est-ce qu'un dérangement ?

Un dérangement est une permutation dans laquelle aucun élément ne reste à sa place d'origine. Dans un Secret Santa, c'est un tirage où personne ne tire son propre nom. Le nombre de dérangements de n éléments se note !n et s'appelle la sous-factorielle.

Comment dénombre-t-on les dérangements ?

Le nombre vaut !n = n! × (1 − 1/1! + 1/2! − 1/3! + … ± 1/n!), l'entier le plus proche de n! ÷ e. Pour 10 personnes, il y a 1 334 961 dérangements sur 3 628 800 arrangements possibles.

Pourquoi la probabilité tend-elle vers 37 % ?

Quand n grandit, la chance que personne ne tire son propre nom tend vers 1/e, soit environ 36,79 %, et elle en est déjà très proche dès 5 personnes. La taille du groupe compte peu.

Que se passe-t-il si l'on recommence dès que quelqu'un tire son nom ?

Il faut en moyenne environ e, soit 2,7 tirages complets, avant que tout le monde soit bon, quel que soit le nombre de personnes. Recommencer tout le tirage est donc une méthode parfaitement pratique.

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.