Thu đủ cả sáu mặt của một con xúc xắc cần 14.7 lần gieo

Phiếu cuối cùng tốn gấp sáu lần phiếu đầu tiên, và tổng bằng sáu lần một số điều hòa.

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

Hãy gieo một con xúc xắc công bằng cho đến khi cả sáu mặt đều đã xuất hiện; số lần gieo kỳ vọng là 14.7 (liên kết thứ nhất và thứ hai, cùng một tổng ở dạng thừa số và dạng khai triển). Lập luận chỉ một dòng: khi còn thiếu k mặt thì xác suất mỗi lần gieo cho mặt mới là k/6, nên việc chờ mặt mới kế tiếp là một phép thử hình học với kỳ vọng 6/k, và tổng là 6/1 + 6/2 + 6/3 + 6/4 + 6/5 + 6/6. Liên kết thứ ba chạy cùng bài toán với năm phiếu và được 11.416666666667. Liên kết thứ tư, 6⁶ = 46656, là số dãy có thể có của sáu lần gieo — sai công cụ cho câu hỏi này, nhưng đúng mẫu số cho một câu hỏi họ hàng: xác suất để sáu lần gieo đầu tiên đã cho thấy đủ cả sáu mặt là 6!/46 656, tức nhỉnh hơn 1.5% một chút.

Hình dạng của đáp số quan trọng hơn bản thân con số: n·H_n lớn lên như n ln n, nghĩa là chi phí gần như nằm trọn ở những phiếu cuối. Thu thập một trăm thứ tốn 100·H₁₀₀ = 518.7 lần thử; chỉ riêng thứ cuối cùng đã đáng giá một trăm, còn thứ đầu tiên chỉ là một lần gieo. Sự bất đối xứng này là lý do các chương trình tặng xu miễn phí có vẻ cứ kẹt lại ở đoạn cuối, là lý do tấm thẻ cuối của một bộ sưu tập mới là tấm đắt đỏ, và là lý do các thuật toán ngẫu nhiên hóa buộc phải thấy mọi giá trị đều trả cùng một khoản phí điều hòa. Phân phối cũng đi theo hướng đó — phân phối của thời gian chờ đã chuẩn hóa tiến gần tới luật Gumbel với một cái đuôi phải dài, nghĩa là vận rủi của người sưu tập kém may là một lượng lớn và đoán trước được.

Đáp án

14.7

Cách đọc

Sáu lần số điều hòa thứ sáu. Liên kết thứ hai là cùng tổng đó viết theo từng số hạng, thứ ba là năm phiếu thay vì sáu, thứ tư là mọi dãy của sáu lần gieo.

Nguồn

the coupon collector's problem in Feller, 'An Introduction to Probability Theory and Its Applications', volume 1 (1950), where it is posed as the baseball-card question; the expectation n·H_n and the Gumbel limit of the rescaled waiting time are standard

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.