Bertanya kepada 23 orang asing, peluang dua di antaranya berulang tahun pada hari yang sama adalah 0.50729723432399. Kalkulator mencapai ini dengan 1 − permutations(365,23)/365²³, yang pembilangnya menghitung banyaknya cara agar 23 ulang tahun semuanya berbeda. Ia melewati setengah sehelai rambut, sehingga hasilnya masih terdengar seperti paradoks. Lima puluh tujuh orang mendorongnya ke atas 0.99.
Pertentangan dengan intuisi datang dari menghitung orang, bukan dari perbandingan. 23 orang membuat combinations(23,2) = 253 pasangan, dan yang melewati setengah bukanlah 23 melainkan 253 kesempatan yang masing-masing sekitar 1/365. Aritmetika yang sama menjelaskan mengapa tabrakan hash datang jauh lebih awal daripada yang disiratkan ukuran tabel. Karena akar kuadrat ruang adalah titik masalah mulai muncul, hash 128 bit dianggap memberi sekitar 64 bit ketahanan tabrakan.
Jawaban
0.50729723432399
Cara membacanya
1 − permutations(365,23)/365²³ pada kalkulator. Tautan kedua memberi komplemennya 0.49270276567601. Keduanya nilai floating-point, sehingga digit terakhir adalah pembulatan bukan aritmetika.
Sumber
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Kerjakan di kalkulator
Tautan ini membuka kalkulator yang tepat dengan angka soal ini sudah diketik. Baris di atas adalah yang seharusnya ditampilkan layar — periksa sendiri.