0
$\begingroup$

Let suppose that I have a box with $k$ different balls, each one with a different color.

At each time I have to extract a ball and observe the color. Then I put the ball back in the box.

How many extraction I need in order to see all the colors with probability at least $1-\alpha$?

This looks like a multinomial distribution, but instead of finding the probability of a certain result, I have to find the number of trials.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

This is the Coupon collector's problem. Check out http://en.wikipedia.org/wiki/Coupon_collectors_problem, in particular, the section on tail estimates.

Improve this answer
$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .