Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

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

An urn contains n balls, all different colors. A person draws a ball randomly, records the color before replacing it. The person must record all colors in order to receive a large prize. If m colors have been recorded so far, what is the probability that it will take exactly x draws to get a new color?

share|cite|improve this question

Hint: Think of each draw as a Bernoulli trial, with "success" meaning you get a colour that's not one of the $m$ you've already seen.

share|cite|improve this answer
Okay using your hint. By Bernoulli trial, the probability of a success would be : ((N-M)/M). Probability of a failure is M/N. now the probability that it will take x trials to get a success would be, => ((N-M)/M) * (M/N)^(1-X). is this the right direction? – user19974 Nov 23 '11 at 7:24
((N-M)/M)) * ((M/N)^(1-X)) => did not use proper brackets last time. am i correct? – user19974 Nov 23 '11 at 7:27

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.