Doğum günü problemi

Doğum günü problemi ya da doğum günü paradoksu, n sayıda bireyin oluşturduğu bir toplulukta en az 2 kişinin doğum gününün aynı olması ihtimali üzerine kurulan bir olasılık problemidir. Örneğin 30 kişilik bir sınıfta en az 2 kişinin doğum gününün aynı olması ihtimali %70,6 olarak ortaya çıkmaktadır. Güvercin deliği ilkesi ile bu olasılık, seçilen toplam insan sayısı 367 olduğunda (29 Şubat dahil toplam 366 muhtemel doğum günü olduğundan) %100'e ulaşır. Bunun yanı sıra toplam 70 insan arasında aynı doğum gününe sahip insanların bulunma ihtimali %99.9, 23 insan arasında ise %50'dir. Problemin paradoks olarak anılmasına sebep olan durum, küçük bir grup içinde doğum günü aynı olanların ihtimalinin beklenenden çok daha yüksek çıkmasının insanlarda uyandırdığı garipliktir.