Coupon Collecting with Quotas
Keyword(s):
We analyze a variant of the coupon collector's problem, in which the probabilities of obtaining coupons and the numbers of coupons in a collection may be non-uniform. We obtain a finite expression for the generating function of the probabilities to complete a collection and show how this generalizes several previous results about the coupon collector's problem. Also, we provide applications about computational complexity and approximation.
2011 ◽
Vol 141
(7)
◽
pp. 2348-2352
◽
1994 ◽
Vol 31
(02)
◽
pp. 570-574
◽
2020 ◽
Vol 286
(1)
◽
pp. 101-114
◽
2012 ◽
Vol 44
(1)
◽
pp. 166-195
◽
1980 ◽
Vol 29
(3-4)
◽
pp. 113-132
◽
1965 ◽
Vol 36
(6)
◽
pp. 1835-1839
◽