Hỏi 23 người lạ; xác suất hai người trong số họ cùng chung một sinh nhật là 0.50729723432399 — bàn làm việc đi tới đó bằng 1 − permutations(365,23)/365²³; ở đó tử số là số cách để cả 23 sinh nhật đều khác nhau. Nó vượt một nửa chỉ một hơi thở, và đó là lý do kết quả vẫn đọc như một nghịch lý. Năm mươi bảy người đẩy nó vượt 0.99.
Sự trái trực giác đến từ việc đếm người thay vì đếm các phép so sánh: 23 người tạo thành combinations(23,2) = 253 cặp và chính 253 xác suất, mỗi cái khoảng 1/365, mới là thứ vượt vạch một nửa, không phải 23. Cùng phép tính đó là lý do xung đột hash đến sớm hơn nhiều so với kích thước bảng gợi ý — căn bậc hai của không gian là nơi rắc rối bắt đầu; đó là lý do hash 128 bit được coi là chỉ cung cấp khoảng 64 bit kháng xung đột.
Đáp án
0.50729723432399
Cách đọc
1 − permutations(365,23)/365²³ trong bàn làm việc. Liên kết thứ hai cho phần bù 0.49270276567601; cả hai đều là giá trị float, nên các chữ số cuối là làm tròn chứ không phải số học.
Nguồn
The birthday problem, popularised by Richard von Mises in 1939; the 365-day uniform model ignores leap days and the real seasonality of births
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.