Paradoxe des anniversaires
Vingt-trois suffisent pour dépasser une chance sur deux, alors que l'année compte 365 jours. À 57 personnes, la probabilité dépasse déjà 99 %. Presque tout le monde parie sur un nombre bien plus grand, parce qu'on pense à sa propre date au lieu de toutes les paires possibles.
Vingt-trois suffisent pour dépasser une chance sur deux, alors que l'année compte 365 jours. À 57 personnes, la probabilité dépasse déjà 99 %. Presque tout le monde parie sur un nombre bien plus grand, parce qu'on pense à sa propre date au lieu de toutes les paires possibles.
Parce qu'une coïncidence peut surgir entre deux membres quelconques du groupe. Vingt-trois personnes forment déjà 253 paires, et chacune tente sa chance.
Une fonction de hachage résume un fichier en une empreinte courte, que deux fichiers ne devraient presque jamais partager. Or une collision apparaît après un nombre d'essais proche de la racine carrée du nombre d'empreintes possibles. Une empreinte de 64 bits cède ainsi après quatre milliards d'essais environ, loin des dix-huit milliards de milliards qu'elle offre.