Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 24 May 2013, 22:58

# GMATprep PS1

Author Message
TAGS:
Senior Manager
Joined: 22 Sep 2005
Posts: 282
Followers: 1

Kudos [?]: 28 [0], given: 1

PS: Committee [#permalink]  25 Jan 2008, 11:36
00:00

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

Re: PS: Committee [#permalink]  25 Jan 2008, 12:39
(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

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

Re: PS: Committee [#permalink]  26 Jan 2008, 01:56
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

Re: PS: Committee [#permalink]  26 Jan 2008, 21:38
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

Combination [#permalink]  18 Aug 2008, 10:48
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

Re: Combination [#permalink]  18 Aug 2008, 10:51
1
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

Re: Combination [#permalink]  18 Aug 2008, 11:08
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

Re: Combination [#permalink]  18 Aug 2008, 12:04
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

Re: Combination [#permalink]  18 Aug 2008, 12:41
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

Re: Combination [#permalink]  18 Aug 2008, 13:43
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

Re: Combination [#permalink]  18 Aug 2008, 14:34
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

GMATprep PS1 [#permalink]  13 Nov 2009, 15:55
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

Re: GMATprep PS1 [#permalink]  13 Nov 2009, 19:57

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

Re: GMATprep PS1 [#permalink]  14 Nov 2009, 06:29
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

Re: GMATprep PS1 [#permalink]  14 Nov 2009, 07:50
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

Re: GMATprep PS1 [#permalink]  26 Nov 2009, 05:11
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

Re: GMATprep PS1 [#permalink]  28 Nov 2009, 07:27
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

Re: GMATprep PS1   [#permalink] 28 Nov 2009, 07:27
Similar topics Replies Last post
Similar
Topics:
ps(1) 4 22 Mar 2004, 20:16
PS 1 6 01 Jun 2004, 18:42
PS1-20 7 07 Jun 2004, 20:30
PS-1 2 22 Oct 2005, 16:29
GMAT-Prep PS1 2 17 Jan 2009, 03:47
Display posts from previous: Sort by