Máy tính nghịch lí ngày sinh
Một lớp học có 23 học sinh. Khả năng có ít nhất 2 học sinh trùng ngày sinh là bao nhiêu? Phần lớn mọi người đoán chỉ vài phần trăm, nhưng thực ra là hơn một nửa. Hiện tượng này gọi là nghịch lí ngày sinh. Thật ra đây không phải nghịch lí, chỉ là trực giác đánh lừa ta: ta không so một người với những người còn lại, mà so từng người với từng người, và trong lớp có tới 253 cặp.
Máy tính giả sử một năm có 365 ngày và số người sinh vào mỗi ngày là như nhau.
Cách tính
Máy tính dùng công thức
Ở đây n là số người.
Tính trực tiếp thì rất rối, vì có thể trùng 2 người, 3 người, 2 cặp khác nhau… Vì vậy ta tính biến cố đối: mọi người đều sinh vào những ngày khác nhau. Người thứ nhất có thể sinh vào bất kì ngày nào, người thứ hai phải rơi vào một trong 364 ngày còn lại, người thứ ba vào một trong 363 ngày, và người thứ 23 vào một trong 343 ngày:
Lấy 1 trừ đi kết quả này:
Trong 23 người, xác suất có ít nhất 2 người trùng ngày sinh là khoảng 50,73%. Câu hỏi có ai trùng ngày sinh với bạn thì hoàn toàn khác. Mỗi người trong 22 người còn lại có ngày sinh khác bạn với xác suất
Mục lục: Máy tính số tổ hợp, Máy tính chỉnh hợp lặp, Máy tính hoán vị lặp, Máy tính tổ hợp lặp, Máy tính xác suất trúng xổ số, Máy tính nghịch lí ngày sinh, Máy tính xác suất xảy ra ít nhất một lần, Máy tính phân bố nhị thức