U bilo kojoj skupini od 23 osobe, izgledi da dvoje od njih imaju isti rođendan je 50 posto. Ovaj fenomen, koji vrijedi za bilo koju skupinu nasumično odabranih ljudi, naziva se paradoks rođendana. Kada je u grupi 57 ljudi, vjerojatnost je 99 posto, a postotak raste tek neznatno kako se veličina grupe povećava, dok ne dosegne 100 posto kod 367 ljudi. Međutim, ako se dvije osobe sretnu nasumično, šansa da imaju isti rođendan je samo 0.27 posto.
Više činjenica o rođendanskom paradoksu:
Rođendanski paradoks se zapravo koristi u matematici za razbijanje algoritama za raspršivanje, a može se koristiti i u kriptografiji.
Razlog zašto rođendanski paradoks funkcionira je zbog nečega što se zove princip golubije, koji kaže da ako postoji n broj predmeta smještenih u m broja rupa, a n je više od m, barem će jedna rupa imati dvije stavke u sebi .
Rođendanski paradoks čini se tako iznenađujućim jer ljudi nisu skloni pitati za datum rođendana drugih. Da jesu, brzo bi postalo očito da su zajednički rođendani relativno česti.