Tough probability question

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 416
Joined: Wed Oct 03, 2007 9:08 am
Thanked: 10 times
Followed by:1 members

Tough probability question

by gmatrant » Mon Sep 13, 2010 5:12 am
Bill has a small deck of 12 playing cards made up of only 2 suits of 6 cards each. Each of the 6 cards within a suit has a different value from 1 to 6; thus, for each value from 1 to 6, there are two cards in the deck with that value. Bill likes to play a game in which he shuffles the deck, turns over 4 cards, and looks for pairs of cards that have the same value. What is the chance that Bill finds at least one pair of cards that have the same value?

a.8/33
b.62/165
c.17/33
d.103/165
e.25/33

My approach-

We need to calculate 1-p(x) where x is the probability of not drawing identical numbered cards.
1.From 12 cards we can pick any one number as the first card - No of ways =12
2.We now have 10 ways of picking the next card that does not have identical number = 10 ways
3. Picking up the 3rd card in 8 ways since 2 cards are already chosen and we cannot choose the same numbered card.
4. Similarly as in 3 we can now have 6 ways to choose the fourth card

Total ways of not picking even one identical number pair card = 12*10*8*6
Total ways of picking up 4 cards out of 12 = 12 * 11 * 10 *9
Probability of x is (12*10*8*6) / (12*11*10*9) = 16/33
Hence p(1-x) = 17/33.

I have a question here The total way of picking up 4 cards our of 12 is 12C4 and it will give me a different number than I calculated above. Can you please tell me where I am going wrong here, though I get the answer.

OA is C
Source: — Problem Solving |

User avatar
GMAT Instructor
Posts: 641
Joined: Wed Jul 22, 2009 3:07 pm
Location: Madison, WI
Thanked: 162 times
Followed by:45 members
GMAT Score:760

by Jim@Grockit » Mon Sep 13, 2010 5:48 am
gmatrant wrote:Bill has a small deck of 12 playing cards made up of only 2 suits of 6 cards each. Each of the 6 cards within a suit has a different value from 1 to 6; thus, for each value from 1 to 6, there are two cards in the deck with that value. Bill likes to play a game in which he shuffles the deck, turns over 4 cards, and looks for pairs of cards that have the same value. What is the chance that Bill finds at least one pair of cards that have the same value?

a.8/33
b.62/165
c.17/33
d.103/165
e.25/33

My approach-

We need to calculate 1-p(x) where x is the probability of not drawing identical numbered cards.
1.From 12 cards we can pick any one number as the first card - No of ways =12
2.We now have 10 ways of picking the next card that does not have identical number = 10 ways
3. Picking up the 3rd card in 8 ways since 2 cards are already chosen and we cannot choose the same numbered card.
4. Similarly as in 3 we can now have 6 ways to choose the fourth card

Total ways of not picking even one identical number pair card = 12*10*8*6
Total ways of picking up 4 cards out of 12 = 12 * 11 * 10 *9
Probability of x is (12*10*8*6) / (12*11*10*9) = 16/33
Hence p(1-x) = 17/33.

I have a question here The total way of picking up 4 cards our of 12 is 12C4 and it will give me a different number than I calculated above. Can you please tell me where I am going wrong here, though I get the answer.

OA is C
It's early in the morning for me, but my suspicion is that you want 12P4 not 12C4 -- the matching cards are different suits, so order matters.

Master | Next Rank: 500 Posts
Posts: 416
Joined: Wed Oct 03, 2007 9:08 am
Thanked: 10 times
Followed by:1 members

by gmatrant » Mon Sep 13, 2010 5:57 am
The question says "he turns over 4 cards" - which means picking 4 cards out of 12. Why would it be a permutation rather than just combination.

Quite don't agree. Please explain.

Senior | Next Rank: 100 Posts
Posts: 84
Joined: Mon Apr 26, 2010 2:51 am
Thanked: 6 times
Followed by:1 members

by brijesh » Mon Sep 13, 2010 8:34 am
gmatrant wrote:The question says "he turns over 4 cards" - which means picking 4 cards out of 12. Why would it be a permutation rather than just combination.

Quite don't agree. Please explain.
Hi!

Jim is right here, the cards (6 each) are from different suit- u can consider the other features, say color of the two suit may be diffrent (though not mentioned but otherwise the word '2 suit' does`t make sense).

even in your calculation u have used the value of 12P4 (12*11*10*9)- for calculating the total no of ways.

hope this make sense !

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

by Ian Stewart » Mon Sep 13, 2010 10:03 am
brijesh wrote:
gmatrant wrote:The question says "he turns over 4 cards" - which means picking 4 cards out of 12. Why would it be a permutation rather than just combination.

Quite don't agree. Please explain.
Hi!

Jim is right here, the cards (6 each) are from different suit- u can consider the other features, say color of the two suit may be diffrent (though not mentioned but otherwise the word '2 suit' does`t make sense).

even in your calculation u have used the value of 12P4 (12*11*10*9)- for calculating the total no of ways.

hope this make sense !
I posted this to gmatclub, so I might as well paste an edited version here:

Whether you pick the four cards simultaneously, or pick them one at a time (without replacement) doesn't actually matter if you are finding a probability; the two situations are mathematically identical. You can see this intuitively by thinking of taking hold of four cards in the deck first. If you take them all out at the same time, or if there is a nanosecond between your removing each, why would the probability that you get a pair be affected? It won't be, of course.

You can see that either perspective will give you the same answer, though it's easier to illustrate with a simpler example. Say you have 3 red marbles and 4 blue marbles in a bag, and you pick two (either simultaneously, or one at a time without replacement - it's the same thing), and you want to find the probability of picking two red marbles. If we look at the problem as though we are picking marbles one at a time, we have 3*2 ways of picking two reds, and 7*6 ways of picking two marbles, so the probability would be 3*2/7*6 = 1/7. If we look at the problem as though we're picking two marbles simultaneously, we have 3C2 ways of picking two red marbles and 7C2 ways of picking two marbles, so the probability would be 3C2/7C2 = 1/7. So when you stick your two hands in the bag and grab two marbles, it doesn't matter if you lift your two hands out at the same time, or take them out one at a time; the probability you pick two reds is the same.

Note though that you need to be consistent in the calculation - if you assume order matters when you calculate the numerator, you must also assume order matters when you calculate the denominator. But in any *probability* problem involving selecting cards (without replacement), or selecting marbles (without replacement), or flipping coins, etc, there is no 'correct' answer to the question 'does order matter?' You can pretend it does matter, or pretend it doesn't, and either way you'll get the right answer as long as you calculate the numerator and denominator in the same way. In counting problems, on the other hand, of course it's crucial to determine whether order matters.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com