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).