It is currently 19 Oct 2017, 22:39

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# Committees - Slightly different three questions

Author Message
TAGS:

### Hide Tags

Manager
Joined: 07 Jul 2009
Posts: 222

Kudos [?]: 138 [1], given: 13

Committees - Slightly different three questions [#permalink]

### Show Tags

12 Aug 2009, 14:30
1
KUDOS
1. If a committee of 4 people is to be selected from among 6 married couples so that the
committee does not include two people who are married to each other, how many such
committees are possible? (None of them are married to each other)

2. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes exactly two people who are married to each other, how many such
committees are possible? (One couple and other two non couple)

3. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes four people who are married to each other, how many such
committees are possible? (Both couple)

I know the answer of first question. Don't know the OA for 2 and 3.

Kudos [?]: 138 [1], given: 13

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4584 [1], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Aug 2009, 21:40
1
KUDOS
Expert's post
1.

a) Choose 4 couples for committee: $$C_4^6$$

b) Choose one person for each couple: $$(C_1^2)^4$$

c) The number of possible committee: $$C_4^6 * (C_1^2)^4 = \frac{6*5}{2} * 2^4 = 15 * 16 = 240$$

2.

a) Choose one couple for committee: $$C_1^6$$

b) Choose 2 couples for committee from which we are going to choose 2 people: $$C_2^5$$

c) Choose one person for each couple out of 2 couples: $$(C_1^2)^2$$

d) The number of possible committee: $$C_1^6*C_2^5 * (C_1^2)^2 = 6*\frac{5*4}{2} * 2^2 = 240$$

3.

a) Choose 2 couples for committee: $$C_2^6 = \frac{6*5}{2} = 15$$
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4584 [1], given: 360

Intern
Joined: 11 Aug 2009
Posts: 4

Kudos [?]: [0], given: 6

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Aug 2009, 22:12
walker wrote:
1.

a) Choose 4 couples for committee: $$C_4^6$$

b) Choose one person for each couple: $$(C_1^2)^4$$

c) The number of possible committee: $$C_4^6 * (C_1^2)^4 = \frac{6*5}{2} * 2^4 = 15 * 16 = 240$$

2.

a) Choose one couple for committee: $$C_1^6$$

b) Choose 2 couples for committee from which we are going to choose 2 people: $$C_2^5$$

c) Choose one person for each couple out of 2 couples: $$(C_1^2)^2$$

d) The number of possible committee: $$C_1^6*C_2^5 * (C_1^2)^2 = 6*\frac{5*4}{2} * 2^2 = 240$$

3.

a) Choose 2 couples for committee: $$C_2^6 = \frac{6*5}{2} = 15$$

Thanks for explaining!
Could anyone tell me where I can find practice questions on Number Theory and Probability on the forum?

Kudos [?]: [0], given: 6

Manager
Joined: 13 Jan 2009
Posts: 170

Kudos [?]: 26 [0], given: 9

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Aug 2009, 22:59
walker, you rock. You are a master of such questions!

Kudos [?]: 26 [0], given: 9

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4584 [1], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Aug 2009, 23:34
1
KUDOS
Expert's post
gauravc wrote:
Could anyone tell me where I can find practice questions on Number Theory and Probability on the forum?

Ibodullo wrote:
walker, you rock. You are a master of such questions!

Thanks! It was one of my weaknesses when I began with GMAT...
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4584 [1], given: 360

Manager
Joined: 07 Jul 2009
Posts: 222

Kudos [?]: 138 [0], given: 13

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

13 Aug 2009, 07:44
walker wrote:
gauravc wrote:
Could anyone tell me where I can find practice questions on Number Theory and Probability on the forum?

Ibodullo wrote:
walker, you rock. You are a master of such questions!

Thanks! It was one of my weaknesses when I began with GMAT...

Walker, great to see you replying to these posts. You are simply too good for GMAT Quant. I wonder how you did not get 51.
Thanks for the excellent explanation.

Kudos [?]: 138 [0], given: 13

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4584 [0], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

13 Aug 2009, 09:05
getmba wrote:
... I wonder how you did not get 51.

There were two hows:
- a few silly mistakes. I even still remember one. Very silly I even thought that GMAC made a mistake but in a few hours I realized that it was my fall.
- as a non-native English speaker I went through quant section waiting for a real battle - verbal. So, I kept my energy for it.
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4584 [0], given: 360

Manager
Joined: 07 Jul 2009
Posts: 222

Kudos [?]: 138 [0], given: 13

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

13 Aug 2009, 17:27
walker wrote:
getmba wrote:
... I wonder how you did not get 51.

There were two hows:
- a few silly mistakes. I even still remember one. Very silly I even thought that GMAC made a mistake but in a few hours I realized that it was my fall.
- as a non-native English speaker I went through quant section waiting for a real battle - verbal. So, I kept my energy for it.

I would say your second "how - saving energy for verbal" paid off handsomely (V40). Nonetheless you deserved it.

Kudos [?]: 138 [0], given: 13

Manager
Joined: 28 Jul 2009
Posts: 123

Kudos [?]: 90 [0], given: 12

Location: India
Schools: NUS, NTU, SMU, AGSM, Melbourne School of Business
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Aug 2009, 04:48
Quote:
getmba:
1. If a committee of 4 people is to be selected from among 6 married couples so that the
committee does not include two people who are married to each other, how many such
committees are possible? (None of them are married to each other)

Quote:
Walker:
1.
a) Choose 4 couples for committee:

I am confused here. Is it 4 couple or 4 people. I calculated for 4 people and I got 425. I know i am wrong somewhere. Walker, would you be kind enough to write a small note explaining it if it were infact 4 people, how the solution can be found. Thanks for the help.
_________________

GMAT offended me. Now, its my turn!
Will do anything for Kudos! Please feel free to give one.

Kudos [?]: 90 [0], given: 12

CEO
Joined: 17 Nov 2007
Posts: 3584

Kudos [?]: 4584 [0], given: 360

Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Aug 2009, 06:16
bhanushalinikhil wrote:
I am confused here. Is it 4 couple or 4 people. I calculated for 4 people and I got 425. I know i am wrong somewhere. Walker, would you be kind enough to write a small note explaining it if it were infact 4 people, how the solution can be found. Thanks for the help.

The key to combination problems is to understand way how we can construct our resulting set. Look at my steps as "construction" stages:

1) choose 4 couple out of 6
2) choose 1 person out of 2 for each couple.

Actually, I construct set with 4 people (None of them are married to each other).

At the same time, we can choose another "construction" scheme:

1) choose 4 people out of 6*2 people step by step with restriction on marriage.
1.1. First person: no restriction ---> 12 possibilities
1.2. Second person: he or she cannot be spouse of first person ---> 10 possibilities
1.3. Third person: he or she cannot be spouse of first or second people ---> 8 possibilities
1.4. Fourth person: he or she cannot be spouse of first, second or third people ---> 6 possibilities

N = 12 * 10 *8 * 6

2) Now, we must exclude possible permutation in the committee because: ABCD is the same committee as BACD --> $$P_4^4 = 4!$$

So, $$\frac{12 * 10 *8 * 6}{4*3*2} = 240$$

As you can see, using different "construction" approach led us to the same results
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Kudos [?]: 4584 [0], given: 360

Intern
Joined: 11 Aug 2009
Posts: 4

Kudos [?]: [0], given: 6

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Aug 2009, 11:29
walker wrote:
gauravc wrote:
Could anyone tell me where I can find practice questions on Number Theory and Probability on the forum?

Thanks a ton

Kudos [?]: [0], given: 6

Manager
Joined: 06 Apr 2010
Posts: 80

Kudos [?]: 44 [0], given: 2

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

08 Jun 2010, 21:36
Quote:
2. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes exactly two people who are married to each other, how many such
committees are possible? (One couple and other two non couple)

3. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes four people who are married to each other, how many such
committees are possible? (Both couple)

When I used the same construction mentioned above by Walker, I got different results:
2. Choose 1st person = 12 possibilities
choose his spouse = 1 possibility
choose 3rd person =10 possibilities
choose 4th person = 8 possibilities
C= 12*1*10*8/4!= 40

Is it possible to choose 3 persons not married to each other, then choose one of the three spouses?

3. Choose 1st person = 12 possibilities
choose his spouse = 1 possibility
choose 3rd person =10 possibilities
choose his spouse = 1 possibility
C= 12 *10/4!=5

Kudos [?]: 44 [0], given: 2

Senior Manager
Joined: 27 May 2012
Posts: 400

Kudos [?]: 85 [0], given: 478

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Sep 2012, 06:06
getmba wrote:

1. If a committee of 4 people is to be selected from among 6 married couples so that the
committee does not include two people who are married to each other, how many such
committees are possible? (None of them are married to each other)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways
total ways of choosing 4 people out of 12 = 12c4= 495

hence no couple together = 495-270= 225

answer not matching with any given in this topic.what am I doing wrong if any ?

getmba wrote:
2. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes exactly two people who are married to each other, how many such
committees are possible? (One couple and other two non couple)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways

getmba wrote:
3. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes four people who are married to each other, how many such
committees are possible? (Both couple)

6C2= 15
_________________

- Stne

Kudos [?]: 85 [0], given: 478

Director
Joined: 22 Mar 2011
Posts: 610

Kudos [?]: 1058 [1], given: 43

WE: Science (Education)
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Sep 2012, 13:07
1
KUDOS
stne wrote:
getmba wrote:

1. If a committee of 4 people is to be selected from among 6 married couples so that the
committee does not include two people who are married to each other, how many such
committees are possible? (None of them are married to each other)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways
total ways of choosing 4 people out of 12 = 12c4= 495

hence no couple together = 495-270= 225

answer not matching with any given in this topic.what am I doing wrong if any ?

getmba wrote:
2. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes exactly two people who are married to each other, how many such
committees are possible? (One couple and other two non couple)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways

getmba wrote:
3. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes four people who are married to each other, how many such
committees are possible? (Both couple)

6C2= 15

Q3: Your answer is correct as in fact two couples are chosen as the 4 members of the committee.

Q1 and Q2: For one couple and the other two people not a couple "ways of choosing one couple = 1*1* 10C2 =45" is not correct.
10C2 means choose 2 people out of 10. Any 10 people include at least 4 couples (you can choose one person from each couple, which is a maximum of 6 different people, but for the next 4 you have no choice but starting to choose spouses for some of the previous ones).
Where those 1's came from?
If for Q1 you meant to subtract from the total number of possibilities of choosing any 4 people for the committee the number of possibilities when there is at least one couple chosen, you should have considered the cases when there is exactly one couple and two not married to each other and the case when there are exactly two married couples.

From the posted solutions, you can see that number of possibilities when no (0 zero) couple is chosen is 240, when exactly one couple is chosen again 240 possibilities, and two couples chosen 15, which gives a total of 495 = 12C4.

In the above questions all the time you have to choose first couple(s) instead of choosing persons. When you need a couple, you just choose a couple. When you need people without their spouses, you again choose the couples from which then you can choose either spouse.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Kudos [?]: 1058 [1], given: 43

Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 7674

Kudos [?]: 17363 [1], given: 232

Location: Pune, India
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

12 Sep 2012, 21:28
1
KUDOS
Expert's post
stne wrote:

1. If a committee of 4 people is to be selected from among 6 married couples so that the
committee does not include two people who are married to each other, how many such
committees are possible? (None of them are married to each other)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways
total ways of choosing 4 people out of 12 = 12c4= 495

hence no couple together = 495-270= 225

answer not matching with any given in this topic.what am I doing wrong if any ?

Here is the error:

ways of choosing one couple = 1*1* 10C2 =45
You have taken the first couple (1*1) and then selected 2 people out of the remaining 10. But, mind you, when you do 10C2, you are including the number of ways in which you get another couple too.

Say the couples are:
A1, A2
B1, B2
C1, C2
D1, D2
E1, E2
F1, F2
You select A1, A2 and then you select 2 of the remaining 10. You will get (B1, C2), (C1, D1) etc but you will also get (B1, B2), (C1, C2) etc as the remaining two.
These 45 selections you get include those where you have both the couples. This is not a problem since what you actually need to find here is the number of ways in which there is AT LEAST one couple (the complement of no couple).
But the problem arises when you multiply this by 6 since when you select (A1, A2) and get (B1, B2) as the remaining two, you get the same 4 people when you select (B1, B2) and get (A1, A2) as the remaining two.
Hence there is double counting in your 270 ways.

When you select (B1, B2), you cannot get (A1, A2) anymore since you already accounted for it when you selected (A1, A2).
When you select (C1, C2), you cannot get (A1, A2) and (B1, B2) anymore since you already accounted for them when you selected (A1, A2) and later (B1, B2)
etc
You need to remove 1+2+3+4+5 = 15 cases to avoid double counting.

No of ways in which there is AT LEAST one couple = 270 - 15 = 255

Now, 12C2 = 495
No of ways in which there are no couples is 495 - 255 = 240 (answer)

You should instead try the more straight forward way:
Select 4 of the 6 couples in 6C4 = 15 ways.
Take one person from each couple in 2*2*2*2 ways.
Total no of ways = 15*16 = 240

getmba wrote:
2. If a committee of 4 people is to be selected from among 6 married couples so that the
committee includes exactly two people who are married to each other, how many such
committees are possible? (One couple and other two non couple)

ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways

Here, your 45 includes 5 cases in which you have both couples. You select (A1, A2) and get (B1, B2) or (C1, C2) etc as the remaining two.
No of ways of getting ONLY ONE couple = 45 - 5 = 40
Since there are 6 couples, you get 40*6 = 240 (answer)
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews Kudos [?]: 17363 [1], given: 232 Senior Manager Joined: 27 May 2012 Posts: 400 Kudos [?]: 85 [0], given: 478 Re: Committees - Slightly different three questions [#permalink] ### Show Tags 13 Sep 2012, 05:44 VeritasPrepKarishma wrote: stne wrote: 1. If a committee of 4 people is to be selected from among 6 married couples so that the committee does not include two people who are married to each other, how many such committees are possible? (None of them are married to each other) ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways total ways of choosing 4 people out of 12 = 12c4= 495 hence no couple together = 495-270= 225 answer not matching with any given in this topic.what am I doing wrong if any ? Here is the error: ways of choosing one couple = 1*1* 10C2 =45 You have taken the first couple (1*1) and then selected 2 people out of the remaining 10. But, mind you, when you do 10C2, you are including the number of ways in which you get another couple too. Say the couples are: A1, A2 B1, B2 C1, C2 D1, D2 E1, E2 F1, F2 You select A1, A2 and then you select 2 of the remaining 10. You will get (B1, C2), (C1, D1) etc but you will also get (B1, B2), (C1, C2) etc as the remaining two. These 45 selections you get include those where you have both the couples. This is not a problem since what you actually need to find here is the number of ways in which there is AT LEAST one couple (the complement of no couple). But the problem arises when you multiply this by 6 since when you select (A1, A2) and get (B1, B2) as the remaining two, you get the same 4 people when you select (B1, B2) and get (A1, A2) as the remaining two. Hence there is double counting in your 270 ways. When you select (B1, B2), you cannot get (A1, A2) anymore since you already accounted for it when you selected (A1, A2). When you select (C1, C2), you cannot get (A1, A2) and (B1, B2) anymore since you already accounted for them when you selected (A1, A2) and later (B1, B2) etc You need to remove 1+2+3+4+5 = 15 cases to avoid double counting. No of ways in which there is AT LEAST one couple = 270 - 15 = 255 Now, 12C2 = 495 No of ways in which there are no couples is 495 - 255 = 240 (answer) You should instead try the more straight forward way: Select 4 of the 6 couples in 6C4 = 15 ways. Take one person from each couple in 2*2*2*2 ways. Total no of ways = 15*16 = 240 getmba wrote: 2. If a committee of 4 people is to be selected from among 6 married couples so that the committee includes exactly two people who are married to each other, how many such committees are possible? (One couple and other two non couple) ways of choosing one couple = 1*1* 10C2 =45 since there are six couples , so 45*6 = 270 ways Here, your 45 includes 5 cases in which you have both couples. You select (A1, A2) and get (B1, B2) or (C1, C2) etc as the remaining two. No of ways of getting ONLY ONE couple = 45 - 5 = 40 Since there are 6 couples, you get 40*6 = 240 (answer) I have understood the 6c4 *(2)^4 = 240 Thank you Both Karishma and Eva .. Yes the 10C2 was unlogical , it does include cases where couples could be selected I was confused with another case : where we have 6 people including Ann and Beth in how many ways can we select 3 members so that Ann and Beth are not members of the committee. total ways to select 3 out of 6 = 6c3 = 20 now cases where Ann and Beth are together = 1*1*4C1 = 4 hence cases where they are not together = 20 - 4 = 16 In this 6 couples sum , there is no logic of assuming 1*1* 10C2 = The ones make no sense as pointed out by EVA , the ones are ok for the Ann and Beth example above , as we know one way to choose Ann and one way to choose Beth. although for the six couple sum we can also assume Ann and Beth as one of the couple ( among the six ) and solve as Karishma had pointed out, then the 1's seem logical.( although little complex this way ) Now for the Six couple example The alternate way would be : Total ways to select 4 people such that no one is married to each other = Total ways to select 4 people - ( Total ways to select only ONE couple + total ways to select exactly two couple ) to select exactly one couple = 12*1*10*8/2!2! = 240 ( [CC][NN] , two of same kind and two of other kind ) two select exactly two couple = 12*1*10*1/ 2!2!2! = 15 { [C1C2] [B1B2] } now the order of C1 and C2 does not matter hence dividing by 2! similarly the order of B1 and B2 does not matter hence another 2! division Also the order of the two couples themselves does not matter we could have [B1B2] first and then [C1C2] hence another 2! division. hence 4 people where none are married to each other = 495 - ( 240+15) = 240 Now karishma and Eva and others I could never have arrived at 15 for selecting exactly two couples , if I didn't know the answer already. That extra 2! for the arrangement of the 2 couples ( not the members in a couple ) would not occur to me . is this correct thinking ? is the logic correct ? Just for understanding sake , What is the way to calculate exactly two couple by fundamental counting method ( Not the 6c2 way ) ? But 12 *1 *10 *1 way Now for exactly one couple lets say we have CCNN where CC is one couple and NN are not couples here too we could argue that we can have [NN] first then [CC] hence another 2! was necessary .( we already have 2! for members of CC and 2! for members of NN but to nullify the order of 1 couple and 1 non couple shouldn't we have another 2! in the denominator for { CCNN and NNCC } ,as we did for the two couples). So for the exactly one couple case why can't we have 12*1*10*8/ 2!2!2! or can we ? So basically what is the logic of exactly one couple fundamental counting method . I think if Karishma , Eva or any of you could provide just a little help here , I could get it fully. _________________ - Stne Kudos [?]: 85 [0], given: 478 Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 7674 Kudos [?]: 17363 [1], given: 232 Location: Pune, India Re: Committees - Slightly different three questions [#permalink] ### Show Tags 13 Sep 2012, 23:07 1 This post received KUDOS Expert's post stne wrote: Thank you Both Karishma and Eva .. Yes the 10C2 was unlogical , it does include cases where couples could be selected I was confused with another case : where we have 6 people including Ann and Beth in how many ways can we select 3 members so that Ann and Beth are not members of the committee. total ways to select 3 out of 6 = 6c3 = 20 now cases where Ann and Beth are together = 1*1*4C1 = 4 hence cases where they are not together = 20 - 4 = 16 In this 6 couples sum , there is no logic of assuming 1*1* 10C2 = The ones make no sense as pointed out by EVA , the ones are ok for the Ann and Beth example above , as we know one way to choose Ann and one way to choose Beth. although for the six couple sum we can also assume Ann and Beth as one of the couple ( among the six ) and solve as Karishma had pointed out, then the 1's seem logical.( although little complex this way ) Hope you understand that the entire approach of assuming the 12 people independently is cumbersome. The only reason I have solved it that way for you is to help you understand where you went wrong when you solved it that way. It's ok if you want to understand fully how to solve using that approach because if you want to take that approach in some other question, you should know how to do it properly. stne wrote: Now for the Six couple example The alternate way would be : Total ways to select 4 people such that no one is married to each other = Total ways to select 4 people - ( Total ways to select only ONE couple + total ways to select exactly two couple ) to select exactly one couple = 12*1*10*8/2!2! = 240 ( [CC][NN] , two of same kind and two of other kind ) to select exactly two couple = 12*1*10*1/ 2!2!2! = 15 { [C1C2] [B1B2] } now the order of C1 and C2 does not matter hence dividing by 2! similarly the order of B1 and B2 does not matter hence another 2! division Also the order of the two couples themselves does not matter we could have [B1B2] first and then [C1C2] hence another 2! division. hence 4 people where none are married to each other = 495 - ( 240+15) = 240 Now karishma and Eva and others I could never have arrived at 15 for selecting exactly two couples , if I didn't know the answer already. That extra 2! for the arrangement of the 2 couples ( not the members in a couple ) would not occur to me . is this correct thinking ? is the logic correct ? Yes, the logic is correct though twisted. stne wrote: Just for understanding sake , What is the way to calculate exactly two couple by fundamental counting method ( Not the 6c2 way ) ? But 12 *1 *10 *1 way Using the basic counting principle, you can easily solve this. Think in terms of couples, not people. No of ways = 6*5/2! (Select one couple in 6 ways, another in 5 ways and divide by 2 to un-arrange the couples) stne wrote: Now for exactly one couple lets say we have CCNN where CC is one couple and NN are not couples here too we could argue that we can have [NN] first then [CC] hence another 2! was necessary .( we already have 2! for members of CC and 2! for members of NN but to nullify the order of 1 couple and 1 non couple shouldn't we have another 2! in the denominator for { CCNN and NNCC } ,as we did for the two couples). So for the exactly one couple case why can't we have 12*1*10*8/ 2!2!2! or can we ? So basically what is the logic of exactly one couple fundamental counting method . I think if Karishma , Eva or any of you could provide just a little help here , I could get it fully. Using basic counting principle for one couple: No of ways = 6*(10*8/2!) (Select a couple in 6 ways. You have 10 people left. Select one of them. Now you have to select 1 out of 8 people. But you arranged the last two people so divide by 2!) In this case, 12*1*10*8/ 2!2!2! is incorrect because you have an extra 2! here. You select one person out of 12 and take the partner along. You need to divide this by 2! because you could have selected the partner first instead. Then you pick one of the other 10 and one of the other 8 and divide by 2!. So 12*10*8/2!*2! is correct _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

Kudos [?]: 17363 [1], given: 232

Senior Manager
Joined: 27 May 2012
Posts: 400

Kudos [?]: 85 [0], given: 478

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Sep 2012, 03:02
Thank you karishma , Based on your explanation I have just created a few more cases , just to test my understanding

Please could you check if I have understood correctly

lets says 6 couples and we have to select 6 members

Lets find
(1) exactly one couple
(2) exactly two couple
(3) exactly 3 couple
(4 ) No couple

for (1) 6C1 *(10*8/2!)*(6*4/2!)= 6*40*12 =2880 hope this is correct

exactly Two couple

6C2 *(8*6/2!)=15*24= 360 Hope this is correct ?

Exactly 3 couple

6C3 = 20

No couple

6c6 *(2)^6 = 64

The answer for question 1 does not look correct , although we followed the same process when we had to select 4 members

if we had to select 4 members , from 6 couples , such that we had only 1 couple ( as we did previously).
We did 6C1*(10*8/2!)= 240

but for 1 couple when we have to select 6 members ? I did 6C1 *(10*8/2!)*(6*4/2!)= 2880 (following same logic) looks incorrect.
Not sure about (2) either , but (3) and (4) looks correct.

Please check question (1), what could be the general way , if any?
_________________

- Stne

Kudos [?]: 85 [0], given: 478

Director
Joined: 22 Mar 2011
Posts: 610

Kudos [?]: 1058 [1], given: 43

WE: Science (Education)
Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Sep 2012, 05:04
1
KUDOS
stne wrote:
Thank you karishma , Based on your explanation I have just created a few more cases , just to test my understanding

Please could you check if I have understood correctly

lets says 6 couples and we have to select 6 members

Lets find
(1) exactly one couple
(2) exactly two couple
(3) exactly 3 couple
(4 ) No couple

for (1) 6C1 *(10*8/2!)*(6*4/2!)= 6*40*12 =2880 hope this is correct

exactly Two couple

6C2 *(8*6/2!)=15*24= 360 Hope this is correct ?

Exactly 3 couple

6C3 = 20

No couple

6c6 *(2)^6 = 64

The answer for question 1 does not look correct , although we followed the same process when we had to select 4 members

if we had to select 4 members , from 6 couples , such that we had only 1 couple ( as we did previously).
We did 6C1*(10*8/2!)= 240

but for 1 couple when we have to select 6 members ? I did 6C1 *(10*8/2!)*(6*4/2!)= 2880 (following same logic) looks incorrect.
Not sure about (2) either , but (3) and (4) looks correct.

Please check question (1), what could be the general way , if any?

for (1) 6C1 *(10*8/2!)*(6*4/2!)= 6*40*12 =2880 hope this is correct

No. Choose on couple out of the 6 and take both persons, this is 6C1. Then, four the next 4 single people you have 10*8*6*4 possibilities, but you have to divide by 4!, because the order in which you choose them doesn't matter.
You divide by the factorial of the number of chosen single persons, not all the time by 2!.

exactly Two couple
6C2 *(8*6/2!)=15*24= 360 Hope this is correct ?
Yes, correct.

Exactly 3 couple
6C3 = 20
Yes, correct

No couple
6c6 *(2)^6 = 64
Yes, correct
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Kudos [?]: 1058 [1], given: 43

Senior Manager
Joined: 27 May 2012
Posts: 400

Kudos [?]: 85 [0], given: 478

Re: Committees - Slightly different three questions [#permalink]

### Show Tags

14 Sep 2012, 08:36
Thank you Eva that cleared all doubts

was going wrong for 1 couple

now I get it
6C1 *(10*8*6*4 /4!) = 480

Highly Appreciated !
_________________

- Stne

Kudos [?]: 85 [0], given: 478

Re: Committees - Slightly different three questions   [#permalink] 14 Sep 2012, 08:36
Display posts from previous: Sort by