Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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.

share|improve this question

1 Answer 1

up vote 2 down vote accepted

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

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.