218概率中等derivationmedium
Coupon Collector's Problem via Geometric Waiting Times
题目
A cereal box contains one of distinct coupon types, each equally likely. You buy boxes one at a time, independently.
Let be the number of boxes needed to collect all types.
(a) Define as the number of additional boxes needed to go from distinct types to distinct types. What is the distribution of ? State its parameter.
(b) Express in terms of and use linearity of expectation to derive .
(c) Show that where is the -th harmonic number.
(d) Compute for . How many boxes on average?
(e) Derive using the independence of .
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案
d