Bài toán ngày sinh

Trong lý thuyết xác suất, bài toán ngày sinh hay nghịch lý ngày sinh nói đến xác suất để trong một nhóm người được chọn ngẫu nhiên, có hai người có cùng ngày sinh. Theo nguyên lý chuồng bồ câu, xác suất đạt 100% khi số người đạt 367 (vì có 366 ngày sinh khả dĩ, kể cả ngày 29 tháng 2). Tuy nhiên, xác suất 99.9% đạt được chỉ với 70 người và 50% với 23 người. Kết luận này chứa giả sử rằng mỗi ngày trong năm (trừ ngày 29 tháng hai) có xác suất ngang nhau. Lịch sử của bài toán này không rõ ràng. W. W. Rouse Ball nói rằng (không có trích dẫn) nó được bàn đến đầu tiên bởi Harold Davenport. Tuy nhiên Richard von Mises nêu lên một phiên bản sớm hơn của cái ngày nay được gọi là bài toán ngày sinh.

Nguyên lý toán học đằng sau bài toán này dẫn đến một kỹ thuật tấn công mật mã nổi tiếng gọi là birthday attack, sử dụng mô hình xác suất này để giảm độ phức tạp của việc phá hàm băm.

Tham khảo 

Sinh nhật
Vấn đề toán học
Nghịch lý lý thuyết xác suất