|
Author |
Message |
|
TAGS:
|
|
|
Director
Joined: 03 Sep 2006
Posts: 910
Followers: 5
Kudos [?]:
29
[1] , given: 33
|
A committee of 3 people is to be chosen from four married [#permalink]
 11 May 2010, 12:35
1
This post received
KUDOS
Question Stats:
68% (01:54) correct
31% (01:17) wrong based on 5 sessions
A committee of 3 people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee? A. 16 B. 24 C. 26 D. 30 E. 32 Approach I thought is as follows...if some shorter method is possible please explain.. total selections = 8C3 = 56 let's say that couple is always present in this committee of three. This means that there are 4 ways to select 2 people of the committee. ( 4 couples and any one couple can be selected in 4 ways) The third person can be selected out of remaining 6 people in 6 ways. Therefore when couple exists there are: 4X6 = 24 ways Thus no couple = 8C3 - (4X6) = 32
Last edited by Bunuel on 09 Apr 2012, 13:59, edited 1 time in total.
Edited the question and added the OA
|
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[7] , given: 826
|
Re: PS-Combinations [#permalink]
11 May 2010, 15:24
7
This post received
KUDOS
A committee of 3 people is to be chosen from four married couples. What is the number of different committees that can be chosen if two people who are married to each other cannot both serve on the committee? A. 16 B. 24 C. 26 D. 30 E. 32 One of the approaches: Each couple can send only one "representative" to the committee. Let's see in how many ways we can choose 3 couples (as there should be 3 members) out of 4 to send only one "representatives" to the committee: 4C3=4. But each of these 3 couples can send two persons (husband or wife): 2*2*2=2^3=8. Total # of ways: 4C3*2^3=32. Answer: E.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 17 Mar 2010
Posts: 197
Followers: 2
Kudos [?]:
22
[0], given: 9
|
Re: PS-Combinations [#permalink]
17 Jun 2010, 02:16
Hi everybody,
I want to solve this problem with some other method. But i am definately wrong somewhere in this method... i dont understand where.
i can choose first member of the comitee in 8 ways..
removing the spouse of the selected person second member can be chosen in 6 ways....
third member in 4 ways.....
so 8*6*4 which is not answer can someone explain why?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[2] , given: 826
|
Re: PS-Combinations [#permalink]
17 Jun 2010, 05:50
2
This post received
KUDOS
amitjash wrote: Hi everybody,
I want to solve this problem with some other method. But i am definately wrong somewhere in this method... i dont understand where.
i can choose first member of the comitee in 8 ways..
removing the spouse of the selected person second member can be chosen in 6 ways....
third member in 4 ways.....
so 8*6*4 which is not answer can someone explain why? The way you are doing is wrong because 8*6*4=192 will contain duplication and to get rid of them you should divide this number by the factorial of the # of people - 3! --> 192/3!=32. Consider this: there are two couples and we want to choose 2 people not married to each other. Couples: A_1, A_2 and B_1, B_2. Committees possible: A_1,B_1; A_1,B_2; A_2,B_1; A_2,B_2. Only 4 such committees are possible. If we do the way you are doing we'll get: 4*2=8. And to get the right answer we should divide 8 by 2! --> 8/2!=4. You can see the similar problem at: committee-of-88772.html#p669797Hope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 22 Jun 2010
Posts: 58
Followers: 1
Kudos [?]:
3
[0], given: 10
|
Re: PS-Combinations [#permalink]
22 Jul 2010, 08:37
Bunuel wrote:
The way you are doing is wrong because 8*6*4=192 will contain duplication and to get rid of them you should divide this number by the factorial of the # of people - 3! --> 192/3!=32.
Thanks the two of you! This is also the way I like to solve such questions and I believe it is way faster than any 10C3... and so on!
|
|
|
|
|
|
Retired Moderator
Joined: 02 Sep 2010
Posts: 815
Location: London
Followers: 56
Kudos [?]:
302
[3] , given: 25
|
Re: permutation problem [#permalink]
28 Oct 2010, 22:45
3
This post received
KUDOS
So there are 3 people we need to choose from 8. Case 1 : all 3 are men ... C(4,3)=4 ways Case 2 : all 3 are women ... C(4,3)=4 ways Case 3 : 2 men 1 woman ... Choose men in C(4,2) ways, then we can only choose the woman in 2 ways, since their wives can't be chosen .., hence 12x2=24 ways Case 4 : 2 women 1 man ... Exactly same logic as case 3, 12 ways Total ways = 4+4+12+12 = 32 Posted from my mobile device 
_________________
Math write-ups
1) Algebra-101 2) Sequences 3) Set combinatorics 4) 3-D geometry
My GMAT story
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 16 Jun 2010
Posts: 188
Followers: 2
Kudos [?]:
21
[2] , given: 5
|
Re: permutation problem [#permalink]
29 Oct 2010, 02:28
2
This post received
KUDOS
Since there are 4 couples so we have 8 people involved. The First person can be selected from the 8 people in 8 ways The second person should not be a spouse of the first and hence we have 6 ways to choose him/her The Third person should not be a spouse of either of the 2, so we can choose him in 6 ways. So the total no. of ways we can choose the people will be 8*6*4 ways. However since order is not important (i.e A,B,C is the same as B,A,C) so we divide the total ways by 3! Hence the total number of groups is 32
_________________
Please give me kudos, if you like the above post.
Thanks.
|
|
|
|
|
|
Manager
Joined: 31 May 2010
Posts: 98
Followers: 1
Kudos [?]:
16
[0], given: 21
|
A committee of 3 members to be chosen from 4 married couple. What is the number of different committee to be chosed so that if two people married to eachother cannot be in committee together? ? A-16 B -24 C -26 D -30 E-32
_________________
Kudos if any of my post helps you !!!
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[0], given: 826
|
|
|
|
|
|
|
Director
Joined: 01 Feb 2011
Posts: 792
Followers: 11
Kudos [?]:
62
[0], given: 42
|
Re: PS-Combinations [#permalink]
22 Apr 2011, 14:40
8*6*4/3!
Answer is E.
|
|
|
|
|
|
SVP
Joined: 16 Nov 2010
Posts: 1721
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 26
Kudos [?]:
228
[0], given: 34
|
Re: PS-Combinations [#permalink]
25 Apr 2011, 04:58
4C3 = 4 (# of ways couples can be chosen) => total # of ways = 4 * 2 * 2 * 2 (2 options from each couple) = 32 Answer - E
_________________
Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 14 Feb 2012
Posts: 41
Location: Germany
Concentration: Technology, Strategy
GMAT Date: 06-13-2012
Followers: 0
Kudos [?]:
5
[0], given: 13
|
Re: permutation problem [#permalink]
09 Apr 2012, 14:27
devashish wrote: Since there are 4 couples so we have 8 people involved.
The First person can be selected from the 8 people in 8 ways
The second person should not be a spouse of the first and hence we have 6 ways to choose him/her
The Third person should not be a spouse of either of the 2, so we can choose him in 6 ways.
So the total no. of ways we can choose the people will be 8*6*4 ways.
However since order is not important (i.e A,B,C is the same as B,A,C) so we divide the total ways by 3!
Hence the total number of groups is 32 Hey, can you help me how you get the 3!. What does it stand for or what does this number say? Thanks
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[0], given: 826
|
Re: permutation problem [#permalink]
10 Apr 2012, 04:31
andih wrote: devashish wrote: Since there are 4 couples so we have 8 people involved.
The First person can be selected from the 8 people in 8 ways
The second person should not be a spouse of the first and hence we have 6 ways to choose him/her
The Third person should not be a spouse of either of the 2, so we can choose him in 6 ways.
So the total no. of ways we can choose the people will be 8*6*4 ways.
However since order is not important (i.e A,B,C is the same as B,A,C) so we divide the total ways by 3!
Hence the total number of groups is 32 Hey, can you help me how you get the 3!. What does it stand for or what does this number say? Thanks It seems that you need to brush up your fundamentals: Factorial: http://mathworld.wolfram.com/Factorial.htmlCombinatorics: math-combinatorics-87345.htmlHope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Senior Manager
Joined: 15 Jun 2010
Posts: 361
Schools: IE'14, ISB'14, Kellogg'15
WE 1: 7 Yrs in Automobile (Commercial Vehicle industry)
Followers: 4
Kudos [?]:
81
[0], given: 50
|
Re: A committee of 3 people is to be chosen from four married [#permalink]
06 Aug 2012, 11:21
Person (p1 p2 p3 p4 p5 p6 p7 p8) No of ways to choose 1st Person: Any 8 No of ways to choose 2nd Person: 6 (Pair of 1st person can not be considered so we need to exclude 1 pair) No of ways to choose 3rd Person: 4 (Pair of 1st & 2nd Person can not be considered so we need to exclude 2 pair) No of ways : 8X6X4 (Now we have done a permutation) But here order of the team member is not important and 3 person can arrange themselves in 3! ways. So need to divide the permutation by 3!. Ans: 8*6*4/3! = 32
_________________
Regards
SD
-----------------------------
Press Kudos if you like my post.
Debrief 610-540-580-710(Long Journey): from-600-540-580-710-finally-achieved-in-4th-attempt-142456.html
|
|
|
|
|
|
Manager
Joined: 28 Sep 2011
Posts: 64
Location: United States
GMAT 1: 520 Q34 V27
GMAT 2: 550 Q V
GMAT 3: 690 Q47 V38
GPA: 3.01
WE: Information Technology (Commercial Banking)
Followers: 1
Kudos [?]:
10
[0], given: 5
|
Re: A committee of 3 people is to be chosen from four married [#permalink]
06 Aug 2012, 14:14
The method I used to avoid combinations
Line up the people: 12 34 56 78
Then we have something like this:
135
136
137
138
145
146
147
148
So for the "1's" we have 8 numbers. For "2" we will also have 8, and another 8 more for both "3" and "4".
8 * 4 = 32
|
|
|
|
|
|
Intern
Joined: 22 Oct 2012
Posts: 42
Concentration: International Business, Leadership
Followers: 0
Kudos [?]:
5
[0], given: 12
|
Re: permutation problem [#permalink]
05 Nov 2012, 23:28
shrouded1 wrote: So there are 3 people we need to choose from 8. Case 1 : all 3 are men ... C(4,3)=4 ways Case 2 : all 3 are women ... C(4,3)=4 ways Case 3 : 2 men 1 woman ... Choose men in C(4,2) ways, then we can only choose the woman in 2 ways, since their wives can't be chosen .., hence 12x2=24 waysCase 4 : 2 women 1 man ... Exactly same logic as case 3, 12 ways Total ways = 4+4+12+12 = 32 Posted from my mobile device not sure whether this is an easy way.. but i understood this quite well except the part marked in red. is that like if 2 men has been already selected from 2 couples we are looking for women in two ways from other two couples.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[0], given: 826
|
Re: permutation problem [#permalink]
06 Nov 2012, 03:47
breakit wrote: shrouded1 wrote: So there are 3 people we need to choose from 8. Case 1 : all 3 are men ... C(4,3)=4 ways Case 2 : all 3 are women ... C(4,3)=4 ways Case 3 : 2 men 1 woman ... Choose men in C(4,2) ways, then we can only choose the woman in 2 ways, since their wives can't be chosen .., hence 12x2=24 waysCase 4 : 2 women 1 man ... Exactly same logic as case 3, 12 ways Total ways = 4+4+12+12 = 32 Posted from my mobile device not sure whether this is an easy way.. but i understood this quite well except the part marked in red. is that like if 2 men has been already selected from 2 couples we are looking for women in two ways from other two couples. Exactly. If we choose 2 men out of 4, then the third person must be a woman from the remaining two couples: 4C2*2=6*2=12. Hope it's clear.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Intern
Joined: 22 Oct 2012
Posts: 42
Concentration: International Business, Leadership
Followers: 0
Kudos [?]:
5
[0], given: 12
|
Re: permutation problem [#permalink]
06 Nov 2012, 07:23
Bunuel wrote: breakit wrote: shrouded1 wrote: So there are 3 people we need to choose from 8. Case 1 : all 3 are men ... C(4,3)=4 ways Case 2 : all 3 are women ... C(4,3)=4 ways Case 3 : 2 men 1 woman ... Choose men in C(4,2) ways, then we can only choose the woman in 2 ways, since their wives can't be chosen .., hence 12x2=24 waysCase 4 : 2 women 1 man ... Exactly same logic as case 3, 12 ways Total ways = 4+4+12+12 = 32 Posted from my mobile device not sure whether this is an easy way.. but i understood this quite well except the part marked in red. is that like if 2 men has been already selected from 2 couples we are looking for women in two ways from other two couples. Exactly. If we choose 2 men out of 4, then the third person must be a woman from the remaining two couples: 4C2*2=6*2=12. Hope it's clear. (4*3*2*1)/(2*1) = 12 but you have mentioned as 6.. is something I am missing here.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11565
Followers: 1796
Kudos [?]:
9570
[0], given: 826
|
Re: permutation problem [#permalink]
06 Nov 2012, 07:29
|
|
|
|
|
|
Intern
Joined: 22 Oct 2012
Posts: 42
Concentration: International Business, Leadership
Followers: 0
Kudos [?]:
5
[0], given: 12
|
Re: permutation problem [#permalink]
06 Nov 2012, 12:01
Bunuel wrote: breakit wrote: 4C2*2=6*2=12. ??? (4*3*2*1)/(2*1) = 12 but you have mentioned as 6.. is something I am missing here. C^2_4=\frac{4!}{2!2!}=6. .[/quote] sorry , my mind is totally screwed with above stuff.. help me here
|
|
|
|
|
|
|
Re: permutation problem
[#permalink]
06 Nov 2012, 12:01
|
|
|
|
|
|
|
|
|
|
|
close
