23 yabancıya sorun; ikisinin ortak bir doğum günü paylaşma olasılığı 0.50729723432399'dur — çalışma alanı buna 1 − permutations(365,23)/365²³ olarak ulaşır; burada pay, 23 doğum gününün tümünün farklı çıkabileceği yolların sayısıdır. Yarıyı bir nefesle aşar ve sonucun hâlâ bir paradoks gibi okunmasının nedeni budur. Elli yedi kişi onu 0.99'un ötesine iter.
Sezgiye aykırılık, karşılaştırmalar yerine insanları saymaktan gelir: 23 kişi, combinations(23,2) = 253 çift yapar ve her biri yaklaşık 1/365 olan 253 olasılık, yarı çizgisini aşan şeydir, 23 değil. Aynı aritmetik, hash çakışmalarının tablo boyutunun ima ettiğinden çok daha önce gelmesinin nedenidir — uzayın karekökü, sorunların başladığı yerdir; 128 bitlik hash'lerin yaklaşık 64 bit çakışma direnci sunduğu kabul edilmesinin nedeni budur.
Cevap
0.50729723432399
Nasıl okunur
Çalışma alanında 1 − permutations(365,23)/365²³. İkinci bağlantı tümleyen 0.49270276567601'i verir; ikisi de float değerdir, dolayısıyla son basamaklar aritmetik değil yuvarlamadır.
Kaynak
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.