Probabilités · Dénombrement

Paradoxe des anniversaires probabilité, courbe et simulation.

Indiquez le nombre de personnes du groupe. La probabilité qu’au moins deux d’entre elles soient nées le même jour s’affiche aussitôt, avec la courbe et une simulation pour la vérifier.

50 %

23 personnes

Avec 23 personnes, la probabilité d’un anniversaire commun dépasse 50 %, elle vaut 50,73 %.

99 %

57 personnes

À 57 personnes, la probabilité dépasse 99 %. Il faut 366 personnes pour qu’elle soit certaine.

Vous

5,86 %

Dans un groupe de 23, la probabilité que quelqu’un partage votre propre anniversaire n’est que de 5,86 %.

Comprendre le résultat

Pourquoi 23 personnes suffisent

Le résultat surprend parce qu’on pense spontanément à son propre anniversaire. Or la question porte sur n’importe quelle paire de personnes du groupe, et le nombre de paires grandit beaucoup plus vite que le nombre de personnes.

Les paires

Un groupe de n personnes forme n(n − 1)/2 paires. Avec 23 personnes, cela fait 253 paires, chaque paire ayant une chance sur 365 de réunir deux personnes nées le même jour.

Le complément

On calcule la probabilité qu’aucune paire ne coïncide. La deuxième personne doit éviter 1 jour, la troisième 2 jours, et ainsi de suite. P = 1 − (365/365) × (364/365) × … × (343/365) ≈ 50,73 %.

Votre anniversaire

La probabilité que l’une des 22 autres personnes soit née le même jour que vous vaut 1 − (364/365)²² ≈ 5,86 %. Il faudrait 253 autres personnes pour dépasser 50 %.

Exemples pas à pas

Pour une classe de 30 élèves, la probabilité vaut 70,63 %. Environ sept classes sur dix comptent donc au moins deux élèves nés le même jour.

Pour 40 personnes, elle vaut 89,12 %, et pour 50 personnes 97,04 %. La courbe monte très vite entre 10 et 50 personnes, puis se rapproche de 100 % sans l’atteindre avant 366 personnes.

Vérifier par la simulation

La simulation tire au hasard les anniversaires de milliers de groupes et compte ceux qui contiennent une coïncidence. Avec 10 000 groupes de 23 personnes, la fréquence observée tombe le plus souvent entre 49,75 et 51,71 %, l’intervalle de fluctuation à 95 %.

Chaque simulation repose sur une graine. Le lien de ce calcul la conserve, ce qui permet à toute une classe de retrouver exactement les mêmes tirages.

Hachage et cryptographie

Le même raisonnement vaut pour toute situation où des valeurs sont tirées au hasard parmi d valeurs possibles. Le seuil de 50 % est atteint vers 1,18 × √d tirages, et non vers d/2.

Pour une fonction de hachage de 128 bits, environ 2⁶⁴ empreintes suffisent pour avoir une chance sur deux d’obtenir deux fois la même. C’est l’attaque dite des anniversaires, qui explique pourquoi la longueur des empreintes doit être le double de la sécurité visée. MD5, de 128 bits, a d’ailleurs été cassé par des attaques bien plus rapides que ce seuil.

D’où viennent les données ?

  • Probabilité exacte — P = 1 − (d/d) × ((d − 1)/d) × … × ((d − n + 1)/d), pour n personnes et d jours équiprobables, calculée par un produit de n facteurs.
  • Approximation — P ≈ 1 − exp(−n(n − 1)/(2d)), d’où un seuil de 50 % atteint vers 1,1774 × √d personnes. Elle sert à l’article, pas au calcul affiché.
  • Simulation — générateur pseudo-aléatoire mulberry32 initialisé par une graine, ce qui permet de reproduire exactement une simulation avec le lien de ce calcul. Intervalle de fluctuation au seuil de 95 % p ± 1,96 × √(p(1 − p)/N).

Questions fréquentes

Pourquoi seulement 23 personnes pour 50 % de chances ?

Parce qu’on compare toutes les paires du groupe, et non une personne aux autres. 23 personnes forment 253 paires, et la probabilité qu’au moins une paire partage le même jour vaut 50,73 %.

Comment calcule-t-on la probabilité exacte ?

On calcule d’abord la probabilité que tous les anniversaires soient différents, (365/365) × (364/365) × … × ((365 − n + 1)/365), puis on la retranche de 1.

Quelle est la probabilité que quelqu’un ait mon anniversaire ?

Elle est bien plus faible. Dans un groupe de 23, elle vaut 1 − (364/365)²², soit 5,86 %. Il faut 253 autres personnes pour dépasser 50 %.

La simulation donne-t-elle toujours le même résultat ?

Non, elle varie d’une graine à l’autre. Avec 10 000 groupes, la fréquence observée reste en général à moins d’un point de la probabilité exacte. Le lien de ce calcul conserve la graine pour retrouver les mêmes tirages.

Quel rapport avec la cryptographie ?

Pour d valeurs possibles, une collision devient probable vers 1,18 × √d tirages. Une fonction de hachage de 128 bits n’offre donc qu’environ 2⁶⁴ essais de résistance aux collisions.