Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

You have an urn with 6 numbered balls and you pull out 3 (with replacement). What is the chance of getting 3 different numbers when the order doesn't matter?

I have two solutions that both seem reasonable.

  1. Looking at chances:
    Chance to pick the first ball: 6/6
    Chance to pick the second ball: 5/6
    Chance to pick the third ball: 4/6
    i.e. 20/36

  2. Looking at possibilities (combinatorics):
    To get 3 different balls out of a urn with 6 when no number can be repeated and the order doesn't matter is the same as a lottery.

Therefore there are ${6 \choose 3}$ = 20 possibilities.
Looking at all possibilities, I have 6*6*6 = 216. i.e. 20/216

Which one is wrong and why?

share|improve this question
    
Hint: how would the original question be different if order did matter? –  Marc van Leeuwen Dec 17 '11 at 4:47

2 Answers 2

up vote 3 down vote accepted

The $20$ possibilities are without regard to order, while the $6*6*6$ considers the order you picked the balls. This is exactly the factor $6$ between the answers. Your $20/36$ is correct.

share|improve this answer
    
But then it should be 56 possibilities, shouldn't it? (6+3-1) over 3 or adding 36 possibilities with double or tripple numbers to the 20 I have already. Therefore I would end up at 20/56. –  Sai Dec 16 '11 at 22:28
    
Each of the $20$ sets can be ordered in $6$ ways. So there are $6*20=120$ ways to pick three different balls of $6$ with replacement, giving a chance of $120/216$ –  Ross Millikan Dec 16 '11 at 22:39
    
Okay, I understand that now, thank you! But still I wonder why it is not 56 possibilities for 3 balls out of 6 without order with replacement and double/triple numbers allowed (i.e. my denomninator) –  Sai Dec 16 '11 at 22:47
    
There are $20$ combinations with the three distinct, $30$ with two of one and one of another, and $6$ with all the same. But the chance of drawing each is not the same. Because the $20$ with three distinct balls can come in six orders they are more likely. $20*6+30*3+6=216$ –  Ross Millikan Dec 16 '11 at 22:51
    
Aaah, that is my problem! :) Thank you very much! –  Sai Dec 16 '11 at 22:53

First you pick one ball.

Then you pick a second ball. With 5/6 probability it is different from the first ball.

Then you pick the third ball. With 4/6 probability it is different from the first two.

5/6 * 4/6 = 20/36.

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.