MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question
up vote 2 down vote accepted

This is the Coupon collector's problem. Check out, in particular, the section on tail estimates.

share|cite|improve this answer

Your Answer


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.