Pourquoi notre intuition nous trompe ?
L'erreur classique est de penser de manière égocentrée : "Quelle est la probabilité que quelqu'un ait la même date de naissance que moi ?". Dans ce cas, il est vrai qu'il faut beaucoup de monde.
Mais le paradoxe ne parle pas de vous. Il dit simplement que n'importe quelle paire de personnes peut partager la même date. Et c'est là que le nombre de combinaisons explose.
Le secret : compter les paires, pas les personnes
Dans un groupe de 23 personnes, on ne compare pas 23 individus, on compare des couples.
- La personne A peut former un couple avec les 22 autres.
- La personne B peut former un couple avec les 21 restantes (le couple A-B est déjà compté).
- Et ainsi de suite...
Si l'on fait le calcul, dans un groupe de 23 personnes, il existe exactement 253 paires possibles. Chacune de ces 253 paires est une "chance" d'avoir un anniversaire commun. Avec autant de combinaisons, il devient soudainement beaucoup plus logique que le cap des 50% soit franchi.
La preuve par l'inverse
En mathématiques, pour prouver ce genre de résultat, on utilise souvent l'événement contraire : "Quelle est la probabilité que personne n'ait la même date ?"
- La 1ère personne a 365 choix.
- La 2ème n'a plus que 364 choix sur 365 pour être différente.
- La 3ème n'a plus que 363 choix...
En multipliant ces probabilités :

Pour 23 personnes, ce calcul donne environ 49,3%. La probabilité qu'au moins deux personnes partagent le même anniversaire est donc de 100% - 49,3% = 50,7%.
Pourquoi est-ce utile ? (Au-delà de briller en soirée)
Ce paradoxe n'est pas qu'une curiosité. Il est à la base de la cryptographie moderne. On l'utilise pour tester la résistance des systèmes de sécurité (les fameuses "attaques par anniversaire"). Si un système génère des clés de sécurité, ce paradoxe permet de calculer à quel point il est probable que deux clés identiques soient créées par erreur, créant ainsi une faille.