FR 
EnglishPar défaut
Українська
Polski🎂 Paradoxe des anniversaires — Simulation de probabilité
Découvrez pourquoi 23 personnes dans une pièce donnent 50 % de chances que deux d'entre elles partagent un anniversaire. Simulez des groupes aléatoires et observez la courbe théorique P = 1 − 365!/(365ⁿ·(365−n)!) correspondre aux résultats empiriques.
À propos du paradoxe des anniversaires
Le paradoxe des anniversaires pose la question suivante : combien de personnes faut-il réunir dans une pièce avant qu'il y ait 50 % de probabilité qu'au moins deux d'entre elles partagent un anniversaire ? La réponse contre-intuitive n'est que 23 — bien moins que ce que la plupart des gens devinent. La probabilité est calculée en évaluant le complément : P(pas d'anniversaire partagé) = 365/365 × 364/365 × 363/365 × … × (365−n+1)/365, donc P(au moins une correspondance) = 1 − P(pas de correspondance). Ce calcul appartient à la classe plus large des problèmes de probabilité de collision, et les mêmes mathématiques régissent les collisions de hachage en informatique et le profilage ADN.
La simulation génère des groupes de n anniversaires aléatoires et vérifie les collisions en temps réel, accumulant les taux de correspondance empiriques affichés sous forme de points cyan sur le graphique. La courbe théorique rouge suit la formule exacte. Observez comment les deux convergent : à n = 23, les deux atteignent environ 50,7 %, et dès n = 57, la probabilité d'un anniversaire partagé dépasse 99 %. Ajustez la taille du groupe, le nombre d'essais par étape et la vitesse d'animation pour explorer la relation.
Questions fréquentes
Pourquoi la réponse est-elle 23 et non 183 (la moitié de 365) ?
Les gens comparent instinctivement chaque personne à eux-mêmes, imaginant une chance de 1/365 pour chaque nouvel arrivant. Mais 23 personnes peuvent former 23×22/2 = 253 paires distinctes, et chaque paire a 1/365 de chance de partager un anniversaire. La probabilité qu'au moins une des 253 paires corresponde est bien plus élevée que de comparer une seule personne au reste de la pièce. La croissance rapide du nombre de paires est l'intuition clé.
Quelle est la formule exacte de la probabilité ?
P(correspondance | n personnes) = 1 − (365! / ((365−n)! × 365^n)). De façon équivalente, P(pas de correspondance) = ∏(k=0 à n−1) (365−k)/365. Pour n = 23, P(correspondance) ≈ 0,5073 (environ 50,7 %). Pour n = 70, P(correspondance) dépasse 99,9 %. Ces chiffres supposent que les anniversaires sont uniformément répartis sur 365 jours — en réalité, les anniversaires se regroupent autour de certains mois, ce qui augmente légèrement la probabilité réelle.
Où le paradoxe des anniversaires apparaît-il en dehors des casse-têtes de probabilité ?
L'« attaque des anniversaires » est une attaque cryptographique qui exploite la probabilité de collision pour briser des signatures numériques. Si une fonction de hachage produit des sorties de m bits, une collision peut être attendue après environ 2^(m/2) tentatives — bien moins que les 2^m essais nécessaires pour une attaque par force brute. C'est pourquoi SHA-256 (sorties de 256 bits) ne fournit que 128 bits de résistance aux collisions, et non 256.
Le paradoxe suppose-t-il que les anniversaires sont uniformément répartis ?
Oui — la formule suppose que chaque anniversaire est également probable sur l'un quelconque des 365 jours (en ignorant les années bissextiles). En réalité, les taux de naissance varient selon le mois et le jour de la semaine ; dans de nombreux pays, il y a 10 à 20 % de naissances en plus pendant les mois d'été. Les répartitions non uniformes ne font qu'augmenter la probabilité d'une correspondance car les collisions sont plus probables lorsque les anniversaires se regroupent. L'hypothèse uniforme est donc conservatrice.
Combien de personnes sont nécessaires pour une probabilité de 99 % de correspondance ?
Seulement 57 personnes sont nécessaires pour atteindre une probabilité de 99 %, et 70 personnes pour dépasser 99,9 %. La probabilité n'atteint 100 % (par le principe des tiroirs) que lorsque n > 365, puisqu'à ce moment-là deux personnes doivent nécessairement partager un anniversaire. En pratique, la courbe est déjà si raide vers n = 60 qu'il est virtuellement certain de voir une correspondance dans tout groupe réel de cette taille.
Que se passe-t-il si on étend à une année de 366 jours ?
Inclure le 29 février (jour bissextile) change à peine le résultat. La taille de groupe requise pour une probabilité de 50 % passe de 23 à 24, car la date d'anniversaire supplémentaire possible réduit légèrement la chance de collision. Cependant, comme les années bissextiles ne se produisent qu'une fois tous les quatre ans et que les naissances le 29 février sont rares, l'effet pratique sur les répartitions réelles d'anniversaires est négligeable.
Comment le paradoxe des anniversaires est-il lié aux tables de hachage en informatique ?
Lors de l'insertion de n éléments dans une table de hachage à m emplacements, la probabilité d'au moins une collision est approximativement 1 − e^(−n²/2m) pour un m élevé — la formule des anniversaires déguisée. Une table de hachage avec m = 365 emplacements atteint 50 % de probabilité de collision à n ≈ 23, correspondant exactement au problème des anniversaires. Cette analogie motive la conception des fonctions de hachage et l'analyse des facteurs de charge des tables de hachage.
Peut-on faire une triple correspondance d'anniversaires ?
Oui — la probabilité qu'au moins trois personnes d'un groupe partagent un anniversaire (une correspondance triple) est bien plus faible qu'une correspondance par paires. Il faut environ 83 à 88 personnes pour avoir 50 % de chances d'une correspondance triple, contre seulement 23 pour une correspondance par paires. En généralisant davantage, la taille de groupe nécessaire pour une correspondance à k voies croît approximativement comme (k! × 365)^(1/k), une croissance bien plus lente que le cas par paires.
Pourquoi les points empiriques diffèrent-ils parfois de la courbe rouge ?
La simulation Monte-Carlo est soumise à une variance d'échantillonnage : avec peu d'essais, les estimations empiriques peuvent s'écarter sensiblement des valeurs théoriques. L'écart diminue comme 1/√(essais), donc exécuter 10 000 essais réduit de moitié l'erreur typique par rapport à 2 500 essais. Cliquez sur « Lancer 1 000 essais » à plusieurs reprises pour voir les points cyan converger vers la courbe rouge théorique.
Quel est le problème des anniversaires généralisé pour d'autres tailles d'« année » ?
Si les jours sont remplacés par un ensemble quelconque de d possibilités, le seuil de collision de 50 % survient approximativement à n ≈ 1,18 × √d personnes. Pour d = 365, cela donne n ≈ 22,5 ≈ 23. Pour les 2^64 sorties tronquées possibles de SHA-256 utilisées dans certaines applications, une collision est attendue après environ 2^32 ≈ 4 milliards de tentatives — encore bien moins qu'une recherche exhaustive ne l'exigerait.
Seulement 23 personnes donnent 50 % de chances d'un anniversaire partagé — lancez des essais Monte-Carlo et observez les collisions apparaître sur un anneau de 365 jours.
3D · Moteur de rendu Three.js / WebGL · Cible 60 FPS · fonctionne entièrement côté client, sans installation