Năm người gửi mũ cho một phòng giữ đồ trả lại ngẫu nhiên. Trong 5! = 120 cách trả lại khả dĩ, số cách không ai nhận mũ của mình là 44. Bàn làm việc đi tới đó bằng tổng xen kẽ 120·(1/2 − 1/6 + 1/24 − 1/120), tức 60 − 20 + 5 − 1: công thức bao hàm–loại trừ đếm qua các cặp, bộ ba và bộ bốn người nhận lại đúng mũ của mình.
Xác suất không ai trùng là 44/120 = 0.3666… và khi số mũ lớn lên nó hội tụ về 1/e = 0.367879…; đó là lý do liên kết thứ ba, 120 chia cho e mười ba chữ số, in ra 44.145532940574. Đó không phải đáp án mà là xấp xỉ của đáp án: !n là số nguyên gần n!/e nhất với mọi n ≥ 1 và 44 là thứ phép làm tròn 44.1455 cho ra. Cùng 1/e đó xuất hiện trong bài toán xáo bài cách đó năm mươi hai chiếc mũ, nơi số điểm cố định kỳ vọng là 1 bất kể cỡ bộ bài.
Đáp án
44
Cách đọc
Tổng bao hàm–loại trừ trong bàn làm việc. Liên kết thứ hai là 5!, tổng số cách trả lại và liên kết thứ ba là 120/e, số nguyên gần nhất của nó là đáp án.
Nguồn
!n, the number of derangements, from the inclusion–exclusion sum n!(1/0! − 1/1! + 1/2! − … + (−1)ⁿ/n!); the matching problem is discussed by Abraham de Moivre in 1708 and by Montmort in the same years, and the limit !n/n! → 1/e is the standard result
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.