Last visit was: 14 Jun 2025, 10:40 It is currently 14 Jun 2025, 10:40
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
User avatar
gmatter0913
Joined: 12 Mar 2010
Last visit: 02 Oct 2014
Posts: 219
Own Kudos:
1,276
 [303]
Given Kudos: 86
Concentration: Marketing, Entrepreneurship
GMAT 1: 680 Q49 V34
GMAT 1: 680 Q49 V34
Posts: 219
Kudos: 1,276
 [303]
13
Kudos
Add Kudos
289
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Zarrolou
Joined: 02 Sep 2012
Last visit: 11 Dec 2013
Posts: 848
Own Kudos:
5,063
 [157]
Given Kudos: 219
Status:Far, far away!
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Posts: 848
Kudos: 5,063
 [157]
87
Kudos
Add Kudos
67
Bookmarks
Bookmark this Post
User avatar
Zarrolou
Joined: 02 Sep 2012
Last visit: 11 Dec 2013
Posts: 848
Own Kudos:
5,063
 [37]
Given Kudos: 219
Status:Far, far away!
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Posts: 848
Kudos: 5,063
 [37]
20
Kudos
Add Kudos
16
Bookmarks
Bookmark this Post
General Discussion
User avatar
gmatter0913
Joined: 12 Mar 2010
Last visit: 02 Oct 2014
Posts: 219
Own Kudos:
1,276
 [5]
Given Kudos: 86
Concentration: Marketing, Entrepreneurship
GMAT 1: 680 Q49 V34
GMAT 1: 680 Q49 V34
Posts: 219
Kudos: 1,276
 [5]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
I solved this question as follows and I know I am wrong. The problem is: I don't know why am I wrong?

First card can be picked in 12C1 ways
Second card can be picked in 10C1 ways
Third card can be picked in 8C1 ways
Fourth card can be picked in 6C1 ways
All possibilities to pick 4 cards out of 12 = 12C4

Probability to have atleast one pair = 1 - prob to have no pairs = 1 - 12c1*10c1*8c1*6c1/12c4

It looks like I have done a permutation on the numerator. Could you help me with the error in the above?
User avatar
gmatter0913
Joined: 12 Mar 2010
Last visit: 02 Oct 2014
Posts: 219
Own Kudos:
Given Kudos: 86
Concentration: Marketing, Entrepreneurship
GMAT 1: 680 Q49 V34
GMAT 1: 680 Q49 V34
Posts: 219
Kudos: 1,276
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Thanks Zarrolou

I understood the solution, but I would need a little more help on some concepts.

PERMUTATIONS OF 'n' items having some identical elements:
Number of permutations of 'n' items out of which p1 are alike, p2 are alike, p3 are alike and the rest are different is n!/p1!p2!p3!

Suppose, we have a set of 8 alphabets - {A, A, B, B, C, C, D, D}

The number of ways we can arrange the 8 alphabets is 8!/2!*2!*2!*2! (where we divide by 2! because we cannot distinguish between AA and its combination reversed, AA :) )

So, just the way we have the above formula, what is the formula to get all the possible combinations of 3 elements in the above case.

Will it be? - 4c3*(2)*(2)*(2)/8c4

where 4c3 is choosing combination of 3 elements among 4 unique elements.
and (2)*(2)*(2) is for each of the 3 elements in the combination there are two options (two identical elements)

Is there a general formula used to determine combinations in cases such as above?

The other doubt that I have is in the above set of alphabets {A, A, B, B, C, C, D, D}

how do I get the number of permutations of 3 elements? Is it 3!/{what?} because I don't know how many elements are repeated among those 3.
User avatar
Zarrolou
Joined: 02 Sep 2012
Last visit: 11 Dec 2013
Posts: 848
Own Kudos:
5,063
 [3]
Given Kudos: 219
Status:Far, far away!
Location: Italy
Concentration: Finance, Entrepreneurship
GPA: 3.8
Posts: 848
Kudos: 5,063
 [3]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
gmatter0913
Thanks Zarrolou

I understood the solution, but I would need a little more help on some concepts.

PERMUTATIONS OF 'n' items having some identical elements:
Number of permutations of 'n' items out of which p1 are alike, p2 are alike, p3 are alike and the rest are different is n!/p1!p2!p3!

Suppose, we have a set of 8 alphabets - {A, A, B, B, C, C, D, D}

The number of ways we can arrange the 8 alphabets is 8!/2!*2!*2!*2! (where we divide by 2! because we cannot distinguish between AA and its combination reversed, AA :) )

So, just the way we have the above formula, what is the formula to get all the possible combinations of 3 elements in the above case.

Will it be? - 4c3*(2)*(2)*(2)/8c4

where 4c3 is choosing combination of 3 elements among 4 unique elements.
and (2)*(2)*(2) is for each of the 3 elements in the combination there are two options (two identical elements)

Is there a general formula used to determine combinations in cases such as above?

The other doubt that I have is in the above set of alphabets {A, A, B, B, C, C, D, D}

how do I get the number of permutations of 3 elements? Is it 3!/{what?} because I don't know how many elements are repeated among those 3.

I) I do not know a general formula for the above case (and probably there is none).

II)You cannot use n!/p1!p2!p3! for your second problem. You have to try to work with the other formulas you know.
This is how I personally would do it:

First I would consider the case in which all three elements are different: [A,B,C]-[B,C,D]-... and since here we are taking about permutations, the total number of cases is \(4*3*2=24\) (you can pick any letter for the first slot, three (four-the previous chosen) for the second slot and so on).
Then I would consider the case in which a pair of letters is repeated: [A,A,B]-[A,A,C]-...
You can pick the pair of identical letters in 4 ways, the remaining letter is 3 ways. But each combination can be arranged in 3 ways: example
A,A,B-A,B,A-B,A,A.
So the total number is \(4*3*3=36\). Overall the possible permutations are 60.
User avatar
ShashankDave
Joined: 03 Apr 2013
Last visit: 26 Jan 2020
Posts: 218
Own Kudos:
276
 [6]
Given Kudos: 872
Location: India
Concentration: Marketing, Finance
GMAT 1: 740 Q50 V41
GPA: 3
GMAT 1: 740 Q50 V41
Posts: 218
Kudos: 276
 [6]
6
Kudos
Add Kudos
Bookmarks
Bookmark this Post
\frac{17}{33} is the answer.
You cant also do it using combinations.
select any pair(i.e. 2 cards) and the other two + select any two pairs and divide the total by 12C4.
this thought process leads to :-

(6C1*8*5 + 6C2)/12C4

for the first term in the Numerator - first select any one pair(6C1 ways), the we are left with 5 of black and 5 of red. Now select any one from one of these groups (5 ways). Lastly we are left with 9 cards, but in this group, one of them is the one with the same value in another color of the previously selected. So we are left with 8 to select one from(8 ways). Multiplying together -> 6C1*8*5.
avatar
binary01
Joined: 24 Jun 2013
Last visit: 16 Nov 2014
Posts: 6
Own Kudos:
8
 [8]
Given Kudos: 3
Posts: 6
Kudos: 8
 [8]
6
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
First find the probability of no pair P(no pair) : There are 6 pair. Choose any 4 pair and then select any one from each pair. 6C4*2C1*2C1*2C1*2C1 = 240
Total possibilities = 12C4 = 495
P (no pairs) = 240/495
P(at least one pair) = 1 - p(no pair) = 1 - 240/495 = 255/495 = 17/33. Option C
avatar
lool
Joined: 30 Jan 2014
Last visit: 05 Aug 2014
Posts: 12
Own Kudos:
Given Kudos: 15
Posts: 12
Kudos: 2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Here is my calculation:

Answer= 1- ( number of ways to select 4 different cards/ total number of ways to select 4 cards)


( number of ways to select 4 different cards/ total number of ways to select 4 cards)=

denominator= 12C4 so I haven't got any problem with calculating denominator

numerator= 12*10*8*6 Obviously I have a problem in calculating the numerator. My logic is that for the first card we can select one of the 12 cards. Then there are 10 cards left because we have already selected one of them and have discarded the pair of what we have selected previously. So there are 10 different cards for our second selection. Regarding previous way, we have 8 cards left to select for our third selection. Finally, we have 6 cards left to select four our fourth selection. Therefore total number of ways to select 4 different cards is 12*10*8*6.

I don't know what is wrong with my calculations but numerator should not be 12*10*8*6. Can anybody help please ?
User avatar
russ9
Joined: 15 Aug 2013
Last visit: 20 Apr 2015
Posts: 176
Own Kudos:
Given Kudos: 23
Posts: 176
Kudos: 376
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi,

Maybe @Bunuel can shed some light on this? I didn't use the 1-Not probable approach, rather I carried out the tedious calc:

Probability Method:

Theory: Prob of at least 1 pair + Prob of 2 pairs

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{9}{9}\) * \(\frac{4!}{2!2!}\)

+

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{1}{9}\) * \(\frac{4!}{2!2!}\) = 20/33.

Where am I going wrong? EDIT: maybe in the permutation part?

Combinatorics Method

Theory: Prob of at least 1 pair + Prob of 2 pairs

(6c1)(6c1)/(12c4)

+

(6c2)(6c2)/(12c4) I get a completely wrong answer.

Any thoughts on what I'm doing wrong here?
User avatar
cumulonimbus
Joined: 14 Nov 2011
Last visit: 10 Feb 2023
Posts: 97
Own Kudos:
Given Kudos: 102
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE:Consulting (Manufacturing)
Posts: 97
Kudos: 58
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Probability Method:

Theory: Prob of at least 1 pair + Prob of 2 pairs

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{9}{9}\) * \(\frac{4!}{2!2!}\)

+

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{1}{9}\) * \(\frac{4!}{2!2!}\) = 20/33.

Can you explain why r we multiplying by 4C2 ?

I get that we have 4 outcomes to be arranged. What is it divided by in the form of 2! * 2! ?
avatar
mshrek
Joined: 12 Nov 2012
Last visit: 04 Dec 2017
Posts: 155
Own Kudos:
138
 [1]
Given Kudos: 126
Location: India
Concentration: Finance, Technology
Schools: ISB '18 (A)
GPA: 2.7
WE:Analyst (Computer Software)
Schools: ISB '18 (A)
Posts: 155
Kudos: 138
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
cumulonimbus
Probability Method:

Theory: Prob of at least 1 pair + Prob of 2 pairs

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{9}{9}\) * \(\frac{4!}{2!2!}\)

+

\(\frac{12}{12}*\frac{1}{11}*\frac{10}{10}*\frac{1}{9}\) * \(\frac{4!}{2!2!}\) = 20/33.

Can you explain why r we multiplying by 4C2 ?

I get that we have 4 outcomes to be arranged. What is it divided by in the form of 2! * 2! ?

This was my approach and i got it wrong :( need some help here...ohh and btw i did not use the
famous 1-x approach as many have already mentioned above.
ways to select 4 cards : 6c1 x 1 x 10c2
total ways to select 4 cards : 12c4
probability = 270/495

Explanation for choosing the 4 cards : I am first ensuring that atleast 1 pair is present. So for this one card can be chosen in 6c1 ways and the other card in only 1 way since pairing has to be done. Now the remaining 2 cards need to be chosen from a pool of 10 cards. The choice of the remaining 2 cards may or may not result in a pair but will cover all possible cases i.e 1 pair (from first 2 cards) + 0 (from remaining 2 cards) and 1pair(from first 2 cards) and 1 pair (from remaining 2 cards).

where am i wrong here ? :?
avatar
mohit2491
Joined: 15 Aug 2014
Last visit: 26 Oct 2020
Posts: 12
Own Kudos:
10
 [1]
Given Kudos: 25
Posts: 12
Kudos: 10
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi Guys:

Had a doubt with the following question:

Bill has a set of 6 black cards and a set of 6 red cards. Each card has a number from 1 through 6, such that each of the numbers 1 through 6 appears on 1 black card and 1 red card. Bill likes to play a game in which he shuffles all 12 cards, 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?

Correct Answer: 17/33

I used the following way:

No. of ways of selecting one pair (AAXY)= 6C1 * 10C2

No. of arrangements= 12 * 6C1 * 10C2


No. of ways of selecting two pairs (AABB)= 6C2

No. of arrangements= 6C2 * 6

Total number of possible favorable arrangements= (6C1 *10C2 *12) + (6C2 * 6)

Total number of arrangements= 12C4

Hence probability = { (6C1 *10C2 *12) + (6C2 * 6) } / 12C4

= 37/132

Can someone please explain me the flaw in this.

Thanks and Regards
User avatar
LighthousePrep
Joined: 21 Jul 2014
Last visit: 28 Jan 2015
Posts: 111
Own Kudos:
357
 [1]
Given Kudos: 12
Posts: 111
Kudos: 357
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
There's a great explanation here: https://gmatclub.com/forum/bill-has-a-set-of-6-black-cards-and-a-set-of-6-red-cards-157417.html

Please try looking there first, and if it still doesn't make sense, we can look into your thought process in more detail.
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 13 Jun 2025
Posts: 16,046
Own Kudos:
73,659
 [2]
Given Kudos: 472
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,046
Kudos: 73,659
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
mohit2491
Hi Guys:

Had a doubt with the following question:

Bill has a set of 6 black cards and a set of 6 red cards. Each card has a number from 1 through 6, such that each of the numbers 1 through 6 appears on 1 black card and 1 red card. Bill likes to play a game in which he shuffles all 12 cards, 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?

Correct Answer: 17/33

I used the following way:

No. of ways of selecting one pair (AAXY)= 6C1 * 10C2

No. of arrangements= 12 * 6C1 * 10C2



This is not correct. 6C1 * 10C2 includes the cases in which you get both pairs. Say you select the 3 black - 3 red pair from 6C1. Then when you select 2 of the remaining 10 cards, you could get both 4s. In that case, you will have two pairs.
Also, no arrangement is necessary. You just have to select the 4 cards.

Check out the correct solution at the link given above.
User avatar
aadikamagic
Joined: 03 Jul 2013
Last visit: 04 Dec 2017
Posts: 75
Own Kudos:
799
 [3]
Given Kudos: 14
GMAT 1: 660 Q48 V32
GMAT 1: 660 Q48 V32
Posts: 75
Kudos: 799
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Hi Guys. My strategy is:

First i am calculating no of ways to select no pairs:

first card 12 ways
second car 10 ways
third car 8 ways
fourth car 6 ways

Total 12*10*8*6 = 5760

But we need to divide this by 4! that is 24

5760/24 = 240

Total no of ways of selecting 4 cards out of 12 is 12c4 = 495

So probability of selecting no pairs = 240/495

and probability of selecting at least one pair is 1-240/495 = 255/495 = 17/33.

But, can someone please explain in a simple way why we divided by 4!. I have, by far just memorized this rule for such questions but never understood the logic.
avatar
mohit2491
Joined: 15 Aug 2014
Last visit: 26 Oct 2020
Posts: 12
Own Kudos:
10
 [1]
Given Kudos: 25
Posts: 12
Kudos: 10
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi there, when you multiply 10*12*8*6 you are also including the arrangements of the four cards. The number of arrangements for 'each' possible selection is 4!. Since in this question we only need to select cards, and not arrange them, we divide the total number of arrangements by 4! so that only the selections remain.

Hope that helps. :)

Posted from my mobile device
User avatar
Thoughtosphere
Joined: 02 Jul 2012
Last visit: 24 Nov 2021
Posts: 149
Own Kudos:
771
 [5]
Given Kudos: 84
Location: India
Schools: IIMC  (A)
GMAT 1: 720 Q50 V38
GPA: 2.6
WE:Information Technology (Consulting)
Products:
Schools: IIMC  (A)
GMAT 1: 720 Q50 V38
Posts: 149
Kudos: 771
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
aadikamagic
Hi Guys. My strategy is:

First i am calculating no of ways to select no pairs:

first card 12 ways
second car 10 ways
third car 8 ways
fourth car 6 ways

Total 12*10*8*6 = 5760

But we need to divide this by 4! that is 24

5760/24 = 240

Total no of ways of selecting 4 cards out of 12 is 12c4 = 495

So probability of selecting no pairs = 240/495

and probability of selecting at least one pair is 1-240/495 = 255/495 = 17/33.

But, can someone please explain in a simple way why we divided by 4!. I have, by far just memorized this rule for such questions but never understood the logic.

Dear aadikamagic,

Here's my take to clarify your doubt.

Your way to collect the number of possible options for no pairs is absolutely correct = 12*10*8*6 = 5760.

After this, you can find out the total number of possible outcomes. They'll be, 12*11*10*9

Prob. = (Number of favorable outcomes) / (Total Number of Outcomes)
= 12*10*8*6 / 12*11*10*9
= 16 / 33.

Now we need probability of getting at least one pair = 1 - 16/33 = 17 / 33.

Hope that helps you.
User avatar
AkshdeepS
Joined: 13 Apr 2013
Last visit: 14 Jun 2025
Posts: 1,442
Own Kudos:
Given Kudos: 1,001
Status:It's near - I can see.
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Products:
Posts: 1,442
Kudos: 1,802
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmatter0913
Bill has a set of 6 black cards and a set of 6 red cards. Each card has a number from 1 through 6, such that each of the numbers 1 through 6 appears on 1 black card and 1 red card. Bill likes to play a game in which he shuffles all 12 cards, 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) \(\frac{8}{33}\)
(B) \(\frac{62}{65}\)
(C) \(\frac{17}{33}\)
(D) \(\frac{103}{165}\)
(E) \(\frac{25}{33}\)


My Solution:

We can solve it by find the opposite probability when bill finds no pair of cards that have the same value:

P = 1 -(none)

We have total 12 cards, then we have

12/12 * 10/11* 8/10* 6/9 = 16/33

Now subtract this from 1 we get

P = 1-16/33 = 17/33 Answer is Option C
User avatar
AkshdeepS
Joined: 13 Apr 2013
Last visit: 14 Jun 2025
Posts: 1,442
Own Kudos:
Given Kudos: 1,001
Status:It's near - I can see.
Location: India
Concentration: International Business, Operations
GPA: 3.01
WE:Engineering (Real Estate)
Products:
Posts: 1,442
Kudos: 1,802
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmatter0913
Bill has a set of 6 black cards and a set of 6 red cards. Each card has a number from 1 through 6, such that each of the numbers 1 through 6 appears on 1 black card and 1 red card. Bill likes to play a game in which he shuffles all 12 cards, 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) \(\frac{8}{33}\)
(B) \(\frac{62}{65}\)
(C) \(\frac{17}{33}\)
(D) \(\frac{103}{165}\)
(E) \(\frac{25}{33}\)



My Solution:

We can solve it by find the opposite probability when bill finds no pair of cards that have the same value:

P = 1 -(none)

We have total 12 cards, then we have

12/12 * 10/11* 8/10* 6/9 = 16/33

Now subtract this from 1 we get

P = 1-16/33 = 17/33 Answer is Option C
 1   2   3   
Moderators:
Math Expert
102016 posts
PS Forum Moderator
635 posts