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.