Last visit was: 28 Apr 2024, 17:49 It is currently 28 Apr 2024, 17:49

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 16 Feb 2011
Posts: 148
Own Kudos [?]: 920 [31]
Given Kudos: 78
Schools:ABCD
Send PM
Most Helpful Reply
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28581 [7]
Given Kudos: 130
Math Expert
Joined: 02 Sep 2009
Posts: 92977
Own Kudos [?]: 619723 [5]
Given Kudos: 81613
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 16 Feb 2011
Posts: 148
Own Kudos [?]: 920 [0]
Given Kudos: 78
Schools:ABCD
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
Bunuel,
Thanks for finding a similar question. However, I am not sure how to calculate the number of ways to obtain "a pair" using PErmutations. The question that you have posted is different - it asks us to calculate probability. This one is different because it asks us to calculate "combinations." I see that the author has just modified the same question. The source of this question is 700-800 series by MGMAT.....

Please help me :( I am really struggling...thanks
avatar
Intern
Intern
Joined: 31 Jul 2012
Posts: 2
Own Kudos [?]: 6 [1]
Given Kudos: 1
GMAT 1: 740 Q48 V42
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Kudos
1) how many possible pairs? ==> 6

2) for each pair we need to find the no. of combinations of the other two cards. Since 2 cards are already chosen from the deck (the pair), there are 10 remaining cards.

C(10,2) = 45

3) 6*45 = 270 => this is no. of combinations of 4 cards that contain at least one pair. But this also includes the combinations with 2 pairs that should be eliminated.

4) how many combinations with 2 pairs? 6* C(5,1) = 30

5) 270-30=240.
User avatar
Intern
Intern
Joined: 07 Jun 2011
Posts: 26
Own Kudos [?]: 17 [0]
Given Kudos: 31
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
Thanks for the quick response, how ever how did you arrive are step 4?

I understand the point that there are combinations with 2 pairs that needs to be eliminated.But I didnt understand the formula

4) how many combinations with 2 pairs? 6* C(5,1) = 30
avatar
Intern
Intern
Joined: 15 Apr 2012
Posts: 5
Own Kudos [?]: 2 [0]
Given Kudos: 8
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
manishgeorge wrote:
Thanks for the quick response, how ever how did you arrive are step 4?

I understand the point that there are combinations with 2 pairs that needs to be eliminated.But I didnt understand the formula

4) how many combinations with 2 pairs? 6* C(5,1) = 30



Consider it like this-

We have to eliminate the case where two pairs are selected.

So C(6,1) is how u chose the first pair. Remaining number of pairs are 5.
So if u choose 2 cards that are of same number, then C(5,1) are the number of ways to do it.
Therefore C(6,1)*C(5,1)=30
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [3]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
3
Kudos
voodoochild wrote:
Randolph has a 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, there are 2 cards in the deck that have the same value.

Randolph likes to play a game in which he shuffles the deck, turns over 4 cards, and looks for a pair of cards that have the same value. How many such combinations are possible?

A. 240
B. 960
C. 120
D. 40
E. 5760


I tried the above problem using Combinations, and I got the correct answer which is A.

Here's the method : 2* (6C1 * 1C1 * 5C2) + (6C2 * 2C1 * 4C1) = 240 {First part - Choose 1 card from the first suit, remaining two cards from the second suit; Second part - Choose 2 from each} {1C1 and 2c1 represent the same numbered card}


However, I crashed while using Permutations. Permutations - 12*1*10*8 = 960. (crash :( ) I don't know how I can arrive at 240 using this method. Really confused.

I tried a couple of other examples:

LEt's say there are only 4 cards of two suits each.

Combinations: 2* (4C1*1C1*3C1) + (4C2*2C1*2C1) = 48 {Same logic - choose 1 from the first suit; remainign three from the second suit; Second part - Choose 2 from each. }
Using permutations - 8* 1*6*4= 48*4...(crash :( )


I see that in both the examples, the "Combinations" number is "Permutations/4"...Is there a rule to quickly relate Permutations with Combinations?

I know that nCr = nPr/r!; However, I believe that this theorem is not applicable here.

Correct?


If "How many such combinations are possible?" refers to 4 cards containing at least one pair of cards with the same value, then the correct answer is not listed.

The total number of possibilities to chose any 4 cards, regardless the order in which they were chosen, is given by \(12C4=\frac{12*11*10*9}{4!}=\frac{990}{2}=495\).
The number of possibilities to chose a set of 4 cards containing no pair of equal numbers, regardless the order in which they were chosen, is given by \(12*10*8*6/4!=240\). First card 12 possibilities, second any card with a number different from the first one, so \(12-2 =10\) possibilities, for the third one \(12-4=8\) possibilities, and for the fourth card \(12-6=6\) possibilities. Divide by \(4!\), since order doesn't matter.

So, the number of possibilities to get at least one pair of cards with equal numbers among the chosen 4 is \(495 - 240 = 255\), which is not listed as an answer!

In its present form, this cannot be a real GMAT test question, the wording is really poor.
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [1]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Kudos
In my previous post I interpreted the question as the number of possibilities to get at least one pair, which in fact means either one or two pairs.
I got 255 possibilities.

The number of possibilities to get two pairs is 6C2=6*5/2=15, we just have to choose two pairs out of 6.
Obviously, the number of possibilities for exactly one pair is 255 - 15 = 240.

Here, I am presenting an approach to obtain directly this number:

For the one pair, we have 6 possibilities to choose from.
For the other two cards, not to form a pair: we have for the first card 10 possibilities, then for the second 8 possibilities (one pair already chosen, and the card cannot be the pair of the previous one).
This would give 10*8=80 possibilities, but we have to divide by 2, as order doesn't matter, and we are left we 80/2 = 40.

Thus, the final number of possibilities is 6*40 = 240.

Answer A
User avatar
Manager
Manager
Joined: 16 Feb 2011
Posts: 148
Own Kudos [?]: 920 [1]
Given Kudos: 78
Schools:ABCD
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Bookmarks
mikemcgarry wrote:
You know, from my perspective, this is analogous to someone saying --- When I translated the French sentence with a French dictionary, it was no problem, but when I translated the French sentence with a German dictionary, I had all kinds of problems!

Combinations and permutations are two very different things. If a problem, such as this one, is about combinations --- that is to say, only the final grouping matters, and order does not matter in the least --- then a combinations approach is correct and permutations approach is not correct, unless you do something to the permutations, like nPr/r!, to make it a combinations approach in disguise.



Mike,
Thanks for your elaborate reply. I believe that the analogy drawn by you is not 100% accurate. Mathematics and language are completely different. 2+2 = 4 everywhere in the Universe. Language is fluid. I see your point about Permutations and Combinations. The Combinations solution is computable. However, I wanted to "test" my permutations skills by trying the same problem with Permutations. I would really appreciate if you could help me with an alternate solution. :(

Here's what I could get :
Total number of permutations = 12*1*10*8=960 ways to choose a-pair. Now, these cards could be arranged in 4!/(2!*2!) = 6.

hence, total number of permutations = 960*6.
Now the correct answer = 960*6/24. I am not sure why we are supposed to divide by 4! = 24.

Help?
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [0]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
voodoochild wrote:
mikemcgarry wrote:
You know, from my perspective, this is analogous to someone saying --- When I translated the French sentence with a French dictionary, it was no problem, but when I translated the French sentence with a German dictionary, I had all kinds of problems!

Combinations and permutations are two very different things. If a problem, such as this one, is about combinations --- that is to say, only the final grouping matters, and order does not matter in the least --- then a combinations approach is correct and permutations approach is not correct, unless you do something to the permutations, like nPr/r!, to make it a combinations approach in disguise.



Mike,
Thanks for your elaborate reply. I believe that the analogy drawn by you is not 100% accurate. Mathematics and language are completely different. 2+2 = 4 everywhere in the Universe. Language is fluid. I see your point about Permutations and Combinations. The Combinations solution is computable. However, I wanted to "test" my permutations skills by trying the same problem with Permutations. I would really appreciate if you could help me with an alternate solution. :(

Here's what I could get :
Total number of permutations = 12*1*10*8=960 ways to choose a-pair. Now, these cards could be arranged in 4!/(2!*2!) = 6.

hence, total number of permutations = 960*6.
Now the correct answer = 960*6/24. I am not sure why we are supposed to divide by 4! = 24.

Help?


Because when you have chosen your cards, you took into account order: first card, second card,...
So, for a given set of 4 cards ABCD, you counted all possible permutations ACBD, ADBC, ...
That's why you have to divide by 4! which is exactly the number of different arrangements of the 4 cards.
Director
Director
Joined: 22 Mar 2013
Status:Everyone is a leader. Just stop listening to others.
Posts: 611
Own Kudos [?]: 4598 [0]
Given Kudos: 235
Location: India
GPA: 3.51
WE:Information Technology (Computer Software)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
X X X X

Cards
Suit 1 : 1 | 2 | 3 | 4 | 5 | 6
Suit 2 : 1 | 2 | 3 | 4 | 5 | 6
Total = 12 cards.

-1- For first two places select a number out of 6 to form a pair = 6C1=6 >> e.g 1,1 2,2 3,3 4,4 5,5 6,6
Lets say 1,1 is selected for first pair.

-2- For remaining two places select two cards from remaining 10 = 10C2 = 45
Suit 1 : 2 | 3 | 4 | 5 | 6
Suit 2 : 2 | 3 | 4 | 5 | 6

Because question restrict two pairs in 4 drawn cards, thus we will have to subtract those pairs selected in 10C2 i.e 2,2 3,3 4,4 5,5 6,6
=45 - 5 = 40

Thus total combinations are 6 * 40 = 240 --> A
Retired Moderator
Joined: 17 Sep 2013
Posts: 282
Own Kudos [?]: 1219 [0]
Given Kudos: 139
Concentration: Strategy, General Management
GMAT 1: 730 Q51 V38
WE:Analyst (Consulting)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
PiyushK wrote:
X X X X

Cards
Suit 1 : 1 | 2 | 3 | 4 | 5 | 6
Suit 2 : 1 | 2 | 3 | 4 | 5 | 6
Total = 12 cards.

-1- For first two places select a number out of 6 to form a pair = 6C1=6 >> e.g 1,1 2,2 3,3 4,4 5,5 6,6
Lets say 1,1 is selected for first pair.

-2- For remaining two places select two cards from remaining 10 = 10C2 = 45
Suit 1 : 2 | 3 | 4 | 5 | 6
Suit 2 : 2 | 3 | 4 | 5 | 6

Because question restrict two pairs in 4 drawn cards, thus we will have to subtract those pairs selected in 10C2 i.e 2,2 3,3 4,4 5,5 6,6
=45 - 5 = 40

Thus total combinations are 6 * 40 = 240 --> A


Hey I think you got this a bit wrong..
The question never restricts two pairs..

45*6= 270
Subtract the cases such as 2,2,4,4 and 4,4,2,2 or 3,3,5,5 & 5,5,3,3 ..this 2 are the same combinations and have been double counted..
Number of such cases: 6C1 * 5C1=30
240...
Your method works coz u rejected the dual pairs..But it works for a different reason altogether
Director
Director
Joined: 22 Mar 2013
Status:Everyone is a leader. Just stop listening to others.
Posts: 611
Own Kudos [?]: 4598 [0]
Given Kudos: 235
Location: India
GPA: 3.51
WE:Information Technology (Computer Software)
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
JusTLucK04 wrote:
PiyushK wrote:
X X X X

Cards
Suit 1 : 1 | 2 | 3 | 4 | 5 | 6
Suit 2 : 1 | 2 | 3 | 4 | 5 | 6
Total = 12 cards.

-1- For first two places select a number out of 6 to form a pair = 6C1=6 >> e.g 1,1 2,2 3,3 4,4 5,5 6,6
Lets say 1,1 is selected for first pair.

-2- For remaining two places select two cards from remaining 10 = 10C2 = 45
Suit 1 : 2 | 3 | 4 | 5 | 6
Suit 2 : 2 | 3 | 4 | 5 | 6

Because question restrict two pairs in 4 drawn cards, thus we will have to subtract those pairs selected in 10C2 i.e 2,2 3,3 4,4 5,5 6,6
=45 - 5 = 40

Thus total combinations are 6 * 40 = 240 --> A


Hey I think you got this a bit wrong..
The question never restricts two pairs..

45*6= 270
Subtract the cases such as 2,2,4,4 and 4,4,2,2 or 3,3,5,5 & 5,5,3,3 ..this 2 are the same combinations and have been double counted..
Number of such cases: 6C1 * 5C1=30
240...
Your method works coz u rejected the dual pairs..But it works for a different reason altogether


but question clearly says a pair of cards and that does not include 2 pairs.
User avatar
Intern
Intern
Joined: 12 Sep 2012
Posts: 24
Own Kudos [?]: 5 [1]
Given Kudos: 14
GMAT 1: 550 Q49 V17
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Kudos
The above explanations are not clear to me. I have tried hard to make myself understand but I am failed in doing that. Kindly make me understand in another possible way.

Thank You in advance :-D
Magoosh GMAT Instructor
Joined: 28 Dec 2011
Posts: 4452
Own Kudos [?]: 28581 [1]
Given Kudos: 130
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Kudos
Expert Reply
deya wrote:
The above explanations are not clear to me. I have tried hard to make myself understand but I am failed in doing that. Kindly make me understand in another possible way.

Thank You in advance :-D

Dear deya,
I'm happy to respond. :-) My friend, with all due respect, this is not a very good question. Make you understand? I understand the problem, but how can I "make you understand" if I know nothing about you? Please explain, in as much detail as possible: (1) what you do understand about this problem? (2) what steps or statements in the above solutions do you not understand? (3) what did you think of and what did you try when you approached the problem?
Part of being a successful GMAT student is learning to ask excellent questions. It takes a great deal more work, but if you put in the effort to ask excellent questions, it will actually prime your mind to understand more deeply. Learning is not just about getting the information: much more importantly, learning is about preparing you mind to absorb the information.
Does all this make sense?
Mike :-)
avatar
Manager
Manager
Joined: 04 Jan 2014
Posts: 84
Own Kudos [?]: 56 [0]
Given Kudos: 24
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
beaver wrote:
4) how many combinations with 2 pairs? 6* C(5,1) = 30


Hi beaver (or Bunnel)

Why do we use 6 x C(5,1)? I don't understand the logic here.
User avatar
Intern
Intern
Joined: 12 Sep 2012
Posts: 24
Own Kudos [?]: 5 [0]
Given Kudos: 14
GMAT 1: 550 Q49 V17
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
Dear mikemcgarry,
Thanks for the quick repy and I am apologizing for killing you time. I went through the question again and this time it is clear to me. Previously I couldnt make out that why we need to subtract 30 from 270. Actually here we just need to find the combination of choices if there are only one pair of same value. I was reading it atleast. So, my mistake. Thanks again.:)
Intern
Intern
Joined: 11 Jul 2013
Posts: 27
Own Kudos [?]: 6 [1]
Given Kudos: 35
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
1
Kudos
this is how i saw it ....
out of 4 cards chosen there has to be only one pair

so pair can be chosen (1,1) or (2,2) ...or (6,6)

this means slecting 1 from first group and 1 from second group
how can this be done

from the first group one card can be chosen in ( 6 ways..1or 2 or 3 ....6 )
now to make a pair we need the similar card from grp 2 ( which can be done only in one way )
...............
so now we have got our one pair ) and we have chosen ( 2 cards)
now remaining cards( 10 ) ....we still need to pick up two cards..
how can this be done ......

possiblity one
both the cards are chosen from gr 1
i.e 5c2 = 10 ( only 5 cards are left bcz we have already chosen one card from each gr to make the pair)

possiblity two
both cards are chosen from 2nd grp 5c2 =10

possiblity 3
one card is chosen from gr 1 and second from grp 2

now out of 5 cards ( 1 can be chosen in 5 ways) lets say we chose ( 4)

now from the second grp we can not chose 4 bcz that will make a pair ( so no of ways we can chose 2nd card from gr2 = 4ways)

so no of ways of chosing 2 cards( ne from each such that no ar is formed = 5*4 =20


so final ans
possible ways of chosing 1 pair * ( possinlity 1 OR possiblity 2 ORpossiblity 3)

6(10+10+20)
6(40 =240
Manager
Manager
Joined: 30 Mar 2013
Posts: 80
Own Kudos [?]: 181 [0]
Given Kudos: 197
Location: United States
GMAT 1: 760 Q50 V44
Send PM
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
Hello,
I'm stuck here:

I did 12 * 1*10*8
Number of ways of picking any card out of 12 (first blank), then picking it's pair for the second blank (that's one). Then picking any card from the ten remaining, and then picking any other card making sure that it's not the 3rd card's pair.

I got 960, and I understand that in this method position is imp, whereas in the question it is not. I'm wondering how do I factor this out?
Thanks!
GMAT Club Bot
Re: Randolph has a deck of 12 playing cards made up of only 2 [#permalink]
 1   2   
Moderators:
Math Expert
92977 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne