Năm mũ, năm chủ: 44 cách để không ai nhận lại mũ của mình

Số hoán vị không có điểm cố định được tính bằng tổng xen kẽ và kiểm chứng với 5/e.

Thống kê và dữ liệu · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

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.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.