|
Author |
Message |
|
TAGS:
|
|
|
Senior Manager
Joined: 22 Sep 2005
Posts: 282
Followers: 1
Kudos [?]:
28
[0], given: 1
|
Question Stats:
75% (01:00) correct
25% (01:17) wrong based on 2 sessions
If a committee of 3 people is to be selected from among 5 married couples so that the committee does not include 2 people who are married to each other, how many such committees are possible?
A) 20
B) 40
C) 50
D) 80
E) 120
|
|
|
|
|
|
|
Intern
Joined: 22 Jan 2008
Posts: 48
Followers: 0
Kudos [?]:
14
[0], given: 0
|
(1) ->total combinations = 10c3 = 120
(2) ->total combinations which include atleast one couple = 5*8 = 40
(one couple can be choosen among the 5 couples in 5 ways..
the remaining one slot can be filled with any one of the 8 ppl remaining in 8 ways )
total combinations which do not include any couple = (1) - (2) = 80
Answer is D
another approach is
total combinations = (total permutations)/n!
= 10*8*6/3! = 480/6 = 80
|
|
|
|
|
|
Manager
Joined: 01 Sep 2007
Posts: 105
Location: Astana
Followers: 1
Kudos [?]:
14
[0], given: 0
|
10 8 6
10*8*6 discount by 3! and get 80
D
|
|
|
|
|
|
CEO
Joined: 29 Mar 2007
Posts: 2618
Followers: 13
Kudos [?]:
142
[0], given: 0
|
netcaesar wrote: If a committee of 3 people is to be selected from among 5 married couples so that the committee does not include 2 people who are married to each other, how many such committees are possible?
A) 20
B) 40
C) 50
D) 80
E) 120 First there are 10 people. and we want a committee of 3. So: 10!/3!7! --> 120 ways to have a comittee w/ no constraints. 120 - How many ways can we have couples? lets say couple one is AA two BB three CC four DD and five EE When we have a couple chosen, we have 8 others left so 8 different possible committees per couple AAX (X stands for the other 8 members) BBX CCX DDX EEX so 5*8=40 now just 120-40 = 80 D
|
|
|
|
|
|
Senior Manager
Joined: 05 Jun 2008
Posts: 313
Followers: 1
Kudos [?]:
11
[0], given: 0
|
If a committee of 3 people is to be selected from among 5 married couples so that the committee does not include two people who are married to each other, how many such committees are possible?
A. 20
B. 40
C. 50
D. 80
E. 120
Can some explain how to solve this???
|
|
|
|
|
|
Director
Joined: 12 Jul 2008
Posts: 523
Schools: Wharton
Followers: 11
Kudos [?]:
72
[1] , given: 0
|
1
This post received
KUDOS
vivektripathi wrote: If a committee of 3 people is to be selected from among 5 married couples so that the committee does not include two people who are married to each other, how many such committees are possible?
A. 20
B. 40
C. 50
D. 80
E. 120
D
Can some explain how to solve this??? Total number of ways to choose 3 people from 10: 10 choose 3 = 10!/(7!*3!) = 120 Total number of ways to include a married couple in the committee = 5*(8 choose 1) = 5*8 = 40 Total number of ways to not include a married couple = 120-40 = 80
|
|
|
|
|
|
Manager
Joined: 15 Jul 2008
Posts: 213
Followers: 3
Kudos [?]:
14
[0], given: 0
|
5C3 * (2^3) = 80
where
Total number of ways of choosing 3 out of 5 couples = 5C3 = 10
From each couple you can choose only one person. This can be done in 2 ways per couple. For 3 couples, 2^3 = 8 ways
|
|
|
|
|
|
Intern
Joined: 22 Jul 2008
Posts: 46
Followers: 0
Kudos [?]:
1
[0], given: 0
|
In the explanation
Total number of ways to choose 3 people from 10: 10 choose 3 = 10!/(7!*3!) = 120
Total number of ways to include a married couple in the committee = 5*(8 choose 1) = 5*8 = 40
Total number of ways to not include a married couple = 120-40 = 80
How do you get?
Total number of ways to include a married couple in the committee = 5*(8 choose 1) = 5*8 = 40
|
|
|
|
|
|
Director
Joined: 12 Jul 2008
Posts: 523
Schools: Wharton
Followers: 11
Kudos [?]:
72
[0], given: 0
|
rnemani wrote: In the explanation
Total number of ways to choose 3 people from 10: 10 choose 3 = 10!/(7!*3!) = 120
Total number of ways to include a married couple in the committee = 5*(8 choose 1) = 5*8 = 40
Total number of ways to not include a married couple = 120-40 = 80
How do you get?
Total number of ways to include a married couple in the committee = 5*(8 choose 1) = 5*8 = 40 If you're going to form a committee with 1 couple and another person, then you have 5 couples to choose from. There are 8 possibilities for the non-couple person from which you choose 1.
|
|
|
|
|
|
Senior Manager
Joined: 31 Jul 2008
Posts: 309
Followers: 1
Kudos [?]:
12
[0], given: 0
|
cant this question be seen in this way (i know the answer comes wrong ) :
first select any person out of the 10 .
then we have 8 people to select the 3rd person from (excluding the pair above)
then for the 3rd person we have 6 choices (excluding the 2 pairs above)
ans = 10*8*6
(please lemme know why is this wrong ? )
|
|
|
|
|
|
SVP
Joined: 30 Apr 2008
Posts: 1900
Location: Oklahoma City
Schools: Hard Knocks
Followers: 25
Kudos [?]:
341
[0], given: 32
|
stallone wrote: cant this question be seen in this way (i know the answer comes wrong ) :
first select any person out of the 10 .
then we have 8 people to select the 3rd person from (excluding the pair above)
then for the 3rd person we have 6 choices (excluding the 2 pairs above)
ans = 10*8*6
(please lemme know why is this wrong ? ) This isn't wrong, it's just incomplete. You now have your Commitee of 3 people. But you've selected them in an order, when order doesn't matter. Selection #1 = Jack Selection #2 = Susan Selection #3 = Mary Assume this is a good committee where Jack is not married to Susan or Mary and Susan and Mary are not married. The above commitee will be the same as the following committee: Selection #1 = Susan Selection #2 = Mary Selection #3 = Jack To account for the fact that the order does not matter, we must divide out the number of ways a single committee can be the same members but in different order. 3 places = 3!, 3*2*1 = 6. 10*8*6 / 6 = 10*8 = 80. Answer D.
_________________
------------------------------------
J Allen Morris
**I'm pretty sure I'm right, but then again, I'm just a guy with his head up his a$$.
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 27 Oct 2009
Posts: 155
Location: Montreal
Schools: Harvard, Yale, HEC
Followers: 1
Kudos [?]:
2
[0], given: 18
|
I did answer the question correctly, however I am looking for a better approach to solve these kinds of question.
Attachments
Probability1.jpg [ 69.85 KiB | Viewed 3264 times ]
|
|
|
|
|
|
Manager
Joined: 11 Sep 2009
Posts: 129
Followers: 3
Kudos [?]:
87
[0], given: 6
|
The answer is E:32.
4C3 ways to select the 3 couples.
2^3 ways to select the person from each couple (husband or wife)
4C3 * 2^3 = 4 * 8 = 32
|
|
|
|
|
|
Intern
Joined: 02 May 2009
Posts: 24
Followers: 0
Kudos [?]:
0
[0], given: 2
|
i would do it this way
Total possible combination = 8C3 = 56
Total Possible outcome which contain a couple : 4C1*6 (4 combination of couple plus one person from the rest) = 4*6 = 24
Ans = 56-24 = 32
|
|
|
|
|
|
Manager
Joined: 27 Oct 2009
Posts: 155
Location: Montreal
Schools: Harvard, Yale, HEC
Followers: 1
Kudos [?]:
2
[0], given: 18
|
fireplayer
Can you elaborate your solution? Thanks
|
|
|
|
|
|
Intern
Joined: 17 Nov 2009
Posts: 38
Schools: University of Toronto, Mcgill, Queens
Followers: 0
Kudos [?]:
13
[0], given: 9
|
fireplayer wrote: i would do it this way
Total possible combination = 8C3 = 56
Total Possible outcome which contain a couple : 4C1*6 (4 combination of couple plus one person from the rest) = 4*6 = 24
Ans = 56-24 = 32 In all such problems we need to calculate the total possible combination. therefore as it was calculated above = 56. We need to choose 3 people from 4 married couples, it will be the following scenarios. a) 1 married couple and 1 single individual therefore if you selected one couple then 6 people are fighting for the last seat of the committee. Possible outcome = 4C1 * 6 = 4*6 = 24 Number of possible committees = total - possible = 56 - 24 = 32 More details you can find on the following url http://www.beatthegmat.com/permutation-from-gmat-prep-t21950.html
_________________
--Action is the foundational key to all success.
|
|
|
|
|
|
Manager
Joined: 24 Jun 2009
Posts: 64
Followers: 1
Kudos [?]:
5
[0], given: 2
|
GMATPrep Married couples for a committee [#permalink]
 27 Nov 2009, 19:30
|
|
|
|
|
|
Manager
Joined: 19 Nov 2007
Posts: 229
Followers: 1
Kudos [?]:
55
[0], given: 1
|
There are 10C3 ways to select 3 people =>120 ways
Now there 5 ways to select a couple and the third person could be selected in 8 ways. So in total 40 ways
The answer is 120-40=80
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
