A famous problem of probability, where a person samples a set with replacement until every element of the set (i.e. each coupon) has been obtained at least once. Questions deal with the associated probability distribution, proof techniques, etc.
Questions tagged [coupon-collector]
383 questions
3
votes
1 answer
Coupon Collector Problem (Almost)
Here's a variation of the coupon collector problem from Ross that I'm stuck on:
There are $n$ types of coupons. Each newly obtained coupon is, independently, type $i$ with probability $p_i, i = 1,...,n$. Find the expected number and the variance of…
yoshi
- 3,509
1
vote
2 answers
Coupon Collector's Problem with delayed replacement
I have a set of 28 items (coupons) that are picked one at a time with replacement, but the same coupon is never picked twice in a row. In effect, a coupon is not replaced immediately — each coupon is replaced after the next one is picked. What is…
Jeff
- 111
0
votes
1 answer
Coupon Collector when $n=3$
Suppose we have $3$ different types of coupons $C_1,C_2,C_3$, and the probability we draw each coupon is $p_1,p_2$ and $p_3$ for $C_1,C_2$ and $C_3$ accordingly. How many times in average will we have to draw until we get a coupon of each type?
I…
TheNotMe
- 4,841
0
votes
0 answers
Coupon Collector's Problem With 24 Items
So I'm pretty bad at math. At any rate, I'm trying to figure out the Coupon Collector's Problem for a set of 24. That is, how many items will I have to see if I get 1 randomly with replacement, before I've seen them all? I'm trying to see how many…
-1
votes
1 answer
Coupon Collector Problem - Minimum Number of Selections
If things are chosen randomly from n possible choices, then number of selections that all possible choices are selected at least once is approximated by $nH_n$, where $H_n$ is $nth$ Harmonic Number.
The lower bound of number of selections seems to…
crypt
- 143
-1
votes
1 answer
Summation index/limit change
Coupon Collector's Problem image of expectation
I'm reading a book to help with a college course. This is the example used in the lecture however I'm not sure how the limit can change in this example. I have followed other youtube videos on the…
-1
votes
1 answer
Average time taken to collect at least 1 category of cards from 10 cards with replacement
let say there's 10 card in a box, which categorize to:
Spade - A, 2, 3, 4, 5
Heart - A, 2, 3, 4, 5
One card is draw at a time with replacement,
What is the average time taken to collect at least one category of cards (can be either spade or…
jiale ko
- 35
- 4