If a committee of 3 people is to be selected from among 5 : GMAT Problem Solving (PS)
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 17:20

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

# If a committee of 3 people is to be selected from among 5

Author Message
TAGS:

### Hide Tags

Intern
Joined: 30 Sep 2007
Posts: 16
Followers: 0

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

If a committee of 3 people is to be selected from among 5 [#permalink]

### Show Tags

06 Jan 2008, 02:12
6
This post was
BOOKMARKED
00:00

Difficulty:

45% (medium)

Question Stats:

64% (02:07) correct 36% (04:14) wrong based on 203 sessions

### HideShow timer Statistics

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

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html
[Reveal] Spoiler: OA

Last edited by Bunuel on 07 Jul 2013, 13:41, edited 1 time in total.
Renamed the topic, edited the question added the answer choices and OA.
Intern
Joined: 30 Dec 2007
Posts: 10
Followers: 0

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

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Jan 2008, 07:47
1
KUDOS
2
This post was
BOOKMARKED
10C3 - 5C1*8C1 = 80
Let me try to elaborate
10C3 represents we pick 3 peoples from 10
5C1*8C1 represents pick 1 couple from 5 and pick the rest one from 8
Therefore, 10C3 - 5C1*8C1 lead us to the result

Last edited by Jack.Zhou on 06 Jan 2008, 08:11, edited 1 time in total.
Manager
Joined: 01 Jan 2008
Posts: 227
Schools: Booth, Stern, Haas
Followers: 1

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

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Jan 2008, 07:54
I am not strong at that types of problems.. however I tried and got 384, am I missing some thing?
CEO
Joined: 29 Mar 2007
Posts: 2583
Followers: 19

Kudos [?]: 422 [3] , given: 0

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Jan 2008, 12:49
3
KUDOS
alexandr888 wrote:
A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

ABC is what we want 10!/7!*3! is number of 3 communities we can have --> 120 ways. Now no married couples.

Lets find the number of ways With married couples. say XXC (C stands for the other 8 possible people) we have 5 couples so 5*8=40

120-40=80.
SVP
Joined: 04 May 2006
Posts: 1926
Schools: CBS, Kellogg
Followers: 23

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

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Jan 2008, 19:55
alexandr888 wrote:
A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

Hey guys,

ABC
A: can choose 1 of 10 persons in 5 couples
B: can choose 1 of 8 persons (2 persons be minus in the first couple chosen by A)
C: can choose 1 of 6 persons (4 persons be minus by A and B)
so total= 10*8**6=480

_________________
CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 550

Kudos [?]: 3565 [3] , given: 360

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Jan 2008, 21:27
3
KUDOS
Expert's post
sondenso wrote:
alexandr888 wrote:
A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

Hey guys,

ABC
A: can choose 1 of 10 persons in 5 couples
B: can choose 1 of 8 persons (2 persons be minus in the first couple chosen by A)
C: can choose 1 of 6 persons (4 persons be minus by A and B)
so total= 10*8**6=480

D: N=480/3P3=480/3!=80. ABC is equal ACB, BAC, BCA, CAB, CBA
_________________

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

CEO
Joined: 21 Jan 2007
Posts: 2756
Location: New York City
Followers: 11

Kudos [?]: 858 [0], given: 4

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

08 Jan 2008, 11:27
alexandr888 wrote:
A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

10C3 - 5* (1*1*8c1)
120 - 5(8)
120 - 40
80
_________________

You tried your best and you failed miserably. The lesson is 'never try'. -Homer Simpson

SVP
Joined: 28 Dec 2005
Posts: 1575
Followers: 3

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

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

08 Jan 2008, 20:29
walker wrote:
sondenso wrote:
alexandr888 wrote:
A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

Hey guys,

ABC
A: can choose 1 of 10 persons in 5 couples
B: can choose 1 of 8 persons (2 persons be minus in the first couple chosen by A)
C: can choose 1 of 6 persons (4 persons be minus by A and B)
so total= 10*8**6=480

D: N=480/3P3=480/3!=80. ABC is equal ACB, BAC, BCA, CAB, CBA

I think this is where Im fundamentally flawed. When do we have to do this last step of dividing by 3! ? More importantly, why are we doing it in this case ? What extra cases did we account for using the approach of 10x8x6 ?

paging mr.walker, report to aisle 6
CEO
Joined: 17 Nov 2007
Posts: 3589
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 550

Kudos [?]: 3565 [2] , given: 360

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

08 Jan 2008, 22:08
2
KUDOS
Expert's post
1
This post was
BOOKMARKED
pmenon wrote:
I think this is where Im fundamentally flawed. When do we have to do this last step of dividing by 3! ? More importantly, why are we doing it in this case ? What extra cases did we account for using the approach of 10x8x6 ?

paging mr.walker, report to aisle 6

It is common for permutation-combination problems. We always have to check sensitivity to permutation.
For example, we choose 3 people from 8:

a) how many different placements are possible in a row: 8P3=8*7*6 - XYZ is different from YXZ.
b) how many different groups are possible: 8P3/3P3=8C3=8*7*6/3*2 - XYZ is equivalent to YXZ.
_________________

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

SVP
Joined: 28 Dec 2005
Posts: 1575
Followers: 3

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

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

09 Jan 2008, 05:41
walker wrote:
pmenon wrote:
I think this is where Im fundamentally flawed. When do we have to do this last step of dividing by 3! ? More importantly, why are we doing it in this case ? What extra cases did we account for using the approach of 10x8x6 ?

paging mr.walker, report to aisle 6

It is common for permutation-combination problems. We always have to check sensitivity to permutation.
For example, we choose 3 people from 8:

a) how many different placements are possible in a row: 8P3=8*7*6 - XYZ is different from YXZ.
b) how many different groups are possible: 8P3/3P3=8C3=8*7*6/3*2 - XYZ is equivalent to YXZ.

when do we know that XYZ is considered different from YXZ, and when its not ? In this question, we are asked for the number of "different" groups ... is that our clue that we will need to divide by 3! in the end to account for the cases such as ZYX and XYZ, which would be considered the 'same' for this problem.
Manager
Joined: 22 Jul 2009
Posts: 191
Followers: 4

Kudos [?]: 260 [0], given: 18

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

04 Sep 2009, 20:02
Walker, hats off for you and your skil with combinatorics.
_________________

Please kudos if my post helps.

Manager
Joined: 27 Oct 2008
Posts: 185
Followers: 2

Kudos [?]: 144 [5] , given: 3

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

06 Sep 2009, 04:16
5
KUDOS
1
This post was
BOOKMARKED
Ans is 80.

1) The first of the 3 people group can be taken up by any of the 10 people ( 5 couples, so 5 * 2)

2) the second of the 3 people group can be taken up by any of the 8 people except the one person whose couple is already chosen as the first person.

3) The third of the 3 people group can be taken up by any of the remaining 6 people except the two people whose couples are already chosen as the first and second person.

But since the order in which people are chosen does not matter, therefore

Ans: = (10 * 8 * 6)/3! = 80
Director
Joined: 25 Oct 2008
Posts: 608
Location: Kolkata,India
Followers: 13

Kudos [?]: 799 [0], given: 100

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

29 Oct 2009, 06:11
I am a little unclear about the order mattering.

A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

Does it imply xyz is same as yzx?Or different?Please clear the doubt.
Here we are dividing by 3! which means order does'nt matter??Why?
_________________

http://gmatclub.com/forum/countdown-beginshas-ended-85483-40.html#p649902

Director
Joined: 01 Apr 2008
Posts: 897
Name: Ronak Amin
Schools: IIM Lucknow (IPMX) - Class of 2014
Followers: 28

Kudos [?]: 648 [0], given: 18

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

31 Oct 2009, 04:42
tejal777 wrote:
I am a little unclear about the order mattering.

A community of 3 people is to be selected from 5 married couples, such that the community does not include two people who are married to each other. How many such communities are possible?

Does it imply xyz is same as yzx?Or different?Please clear the doubt.
Here we are dividing by 3! which means order does'nt matter??Why?

Order does not matter because this is combination ( selection ) and not permutation (arrangement ).

(Mona, Tina, Mina ) and ( Tina, Mina, Mona ) is considered as 'one' community/group ( and not two different communities/groups )
Manager
Joined: 29 Oct 2009
Posts: 211
GMAT 1: 750 Q50 V42
Followers: 103

Kudos [?]: 1285 [1] , given: 18

Re: A community of 3 people is to be selected .... [#permalink]

### Show Tags

31 Oct 2009, 05:08
1
KUDOS
IMO the use of the word community is what should give you the clue that order of selection does not matter.

to elaborate further, since community, like the word group, implies a single entity, a community (or group) of XYZ would be the same as ZYX and so on.. think of it in this way.. you have an empty room (call it community) and you are putting people into it. after exhausting all possible cases, when you compare the rooms, you would find no difference between the room with persons XYZ and the room with persons ZYX. thats why we discount those cases and have to divide by 3!.

However, suppose the room had 3 empty chairs named ABC and each person entering the room would have to sit on ABC respectively, then your single entity would become the chair and not the room. thus the situation of (X-A, Y-B, Z-C) would be different from (Z-A, Y-B, X-C). in this case, we would not have to divide by 3! and our answer would simply be 10*8*6 = 480.

This is my method of understanding such problems. Let me know what you guys think..

Hope it helps!
_________________

Click below to check out some great tips and tricks to help you deal with problems on Remainders!
http://gmatclub.com/forum/compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

1) Translating the English to Math : http://gmatclub.com/forum/word-problems-made-easy-87346.html

Current Student
Joined: 02 Apr 2012
Posts: 76
Location: United States (VA)
Concentration: Entrepreneurship, Finance
GMAT 1: 680 Q49 V34
WE: Consulting (Consulting)
Followers: 1

Kudos [?]: 54 [1] , given: 155

Re: A community of 3 people is to be selected from 5 married [#permalink]

### Show Tags

07 Jul 2013, 13:16
1
KUDOS
1
This post was
BOOKMARKED
We have 10 people grouped in 3:

10C3 = 120

Then I substract the couples that are married, which are:

For the first slot we have 5 options (the man of the couple), for the second only 1 (the woman of this man) and for the third slot, the rest of the people (8)
Then:
5*1*8 = 40

120 - 40 = 80
_________________

Encourage cooperation! If this post was very useful, kudos are welcome
"It is our attitude at the beginning of a difficult task which, more than anything else, will affect It's successful outcome" William James

Math Expert
Joined: 02 Sep 2009
Posts: 36618
Followers: 7100

Kudos [?]: 93578 [4] , given: 10578

Re: A community of 3 people is to be selected from 5 married [#permalink]

### Show Tags

07 Jul 2013, 13:40
4
KUDOS
Expert's post
1
This post was
BOOKMARKED
Maxirosario2012 wrote:
We have 10 people grouped in 3:

10C3 = 120

Then I substract the couples that are married, which are:

For the first slot we have 5 options (the man of the couple), for the second only 1 (the woman of this man) and for the third slot, the rest of the people (8)
Then:
5*1*8 = 40

120 - 40 = 80

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

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) each to send one "representative" to the committee: 5C3=10.

But these 3 chosen couples can send two persons (either husband or wife): 2*2*2=2^3=8.

Total # of ways: 5C3*2^3=80.

Similar problems:
a-committee-of-three-people-is-to-be-chosen-from-four-teams-130617.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
a-committee-of-3-people-is-to-be-chosen-from-four-married-94068.html
if-a-committee-of-3-people-is-to-be-selected-from-among-88772.html
a-comittee-of-three-people-is-to-be-chosen-from-four-married-130475.html
a-committee-of-three-people-is-to-be-chosen-from-4-married-101784.html
a-group-of-10-people-consists-of-3-married-couples-and-113785.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html

Hope it helps.

OPEN DISCUSSION OF THIS QUESTION IS HERE: if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html
_________________
Re: A community of 3 people is to be selected from 5 married   [#permalink] 07 Jul 2013, 13:40
Similar topics Replies Last post
Similar
Topics:
1 A committee of 5 people is to be selected from 8 people. How many diff 1 11 Jun 2016, 09:27
11 Jane and Thomas are among the 8 people from which a committee of 4 peo 6 01 Sep 2015, 21:54
53 If a committee of 3 people is to be selected from among 5 30 04 Aug 2010, 03:06
107 If a committee of 3 people is to be selected from among 5 27 05 Jan 2010, 06:46
9 If a committee of 3 people is to be selected from among 5 ma 19 25 Jan 2008, 10:36
Display posts from previous: Sort by