Interrogez 23 inconnus et la probabilité que deux d'entre eux partagent leur anniversaire est 0.50729723432399 : la calculatrice y arrive comme 1 − permutations(365,23)/365²³, où le numérateur est le compte des façons dont les 23 anniversaires peuvent sortir tous distincts. Cela dépasse la moitié d'un cheveu, et c'est pour cela que le résultat continue de se lire comme un paradoxe. Cinquante-sept personnes le poussent au-dessus de 0.99.
Le contre-intuitif vient de ce qu'on compte des personnes au lieu de comparaisons : 23 personnes forment combinations(23,2) = 253 paires, et 253 occasions d'environ 1/365 chacune sont ce qui franchit la ligne de la moitié, pas 23. La même arithmétique explique pourquoi les collisions de hachage arrivent bien plus tôt que la taille de la table ne le suggère : la racine carrée de l'espace est là où les problèmes commencent, et c'est pour cela qu'on considère que les hachages de 128 bits offrent environ 64 bits de résistance aux collisions.
Réponse
0.50729723432399
Comment la lire
1 − permutations(365,23)/365²³ sur la calculatrice. Le deuxième lien donne le complémentaire 0.49270276567601 ; les deux sont des valeurs en virgule flottante, donc les derniers chiffres sont de l'arrondi, pas de l'arithmétique.
Source
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Résolvez-le dans la calculatrice
Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.