Coupon collector's problem worst case time?
The expected time is $n Hn$. So for 9 coupons we get ~26 trials. But what
is the probability that all coupons have been collected after 26 trials?
How do we know the number of trials required to collect all with arbitrary
certainty?
No comments:
Post a Comment