Wednesday, 20 January 2016

Probability not to get a coupon : Coupon Collector's Problem

We buy coupons for m rounds (no matter if we have already collected them all or not and we buy one coupon each round). What is the probability that we will not get the coupon number 1 in any of the m rounds?



Assume we have the Coupon Collector's Problem with 1n Coupons.




Assume the event X1="We don't get the first coupon" so i think X1Bernoulli(11n). And after m rounds we have the probability of (11n)m to get not the first coupon - right ? And with the bernoulli's inequality we get (11n)m1mn.



How can I calculate the expected value of the number of coupons that have not yet been collected after m=nln(n)+t round ( with m is an integer) ? Is it Em(1mn)?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...