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

It is currently 23 Aug 2014, 02:05

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
User avatar
Joined: 30 Sep 2007
Posts: 16
Followers: 0

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

If a committee of 3 people is to be selected from among 5 [#permalink] New post 06 Jan 2008, 02:12
1
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

67% (02:08) correct 33% (09:18) wrong based on 77 sessions
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.
Kaplan Promo CodeKnewton GMAT Discount CodesGMAT Pill GMAT Discount Codes
1 KUDOS received
Intern
Intern
avatar
Joined: 30 Dec 2007
Posts: 10
Followers: 0

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

Re: A community of 3 people is to be selected .... [#permalink] New post 06 Jan 2008, 07:47
1
This post received
KUDOS
1
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
Manager
User avatar
Joined: 01 Jan 2008
Posts: 227
Schools: Booth, Stern, Haas
Followers: 1

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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?
1 KUDOS received
CEO
CEO
User avatar
Joined: 29 Mar 2007
Posts: 2593
Followers: 16

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 06 Jan 2008, 12:49
1
This post received
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?

(without answer choices)


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
SVP
avatar
Joined: 04 May 2006
Posts: 1941
Schools: CBS, Kellogg
Followers: 15

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

Premium Member CAT Tests
Re: A community of 3 people is to be selected .... [#permalink] New post 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?

(without answer choices)


Hey guys,

Please help to find the flaw in my reasonings
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

Your help is appreciated
_________________

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Expert Post
3 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 355

Kudos [?]: 1739 [3] , given: 358

GMAT ToolKit User GMAT Tests User Premium Member
Re: A community of 3 people is to be selected .... [#permalink] New post 06 Jan 2008, 21:27
3
This post received
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?

(without answer choices)


Hey guys,

Please help to find the flaw in my reasonings
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

Your help is appreciated

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
CEO
User avatar
Joined: 21 Jan 2007
Posts: 2770
Location: New York City
Followers: 6

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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?

(without answer choices)

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
SVP
avatar
Joined: 28 Dec 2005
Posts: 1593
Followers: 2

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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?

(without answer choices)


Hey guys,

Please help to find the flaw in my reasonings
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

Your help is appreciated

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 :wink:
Expert Post
1 KUDOS received
CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3571
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 355

Kudos [?]: 1739 [1] , given: 358

GMAT ToolKit User GMAT Tests User Premium Member
Re: A community of 3 people is to be selected .... [#permalink] New post 08 Jan 2008, 22:08
1
This post received
KUDOS
Expert's post
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 :wink:


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
SVP
avatar
Joined: 28 Dec 2005
Posts: 1593
Followers: 2

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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 :wink:


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
Manager
User avatar
Joined: 22 Jul 2009
Posts: 192
Followers: 4

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 04 Sep 2009, 20:02
Walker, hats off for you and your skil with combinatorics.
_________________

Please kudos if my post helps.

2 KUDOS received
Manager
Manager
avatar
Joined: 27 Oct 2008
Posts: 186
Followers: 1

Kudos [?]: 77 [2] , given: 3

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 06 Sep 2009, 04:16
2
This post received
KUDOS
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
Director
User avatar
Joined: 25 Oct 2008
Posts: 611
Location: Kolkata,India
Followers: 8

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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?
_________________

countdown-beginshas-ended-85483-40.html#p649902

Director
Director
User avatar
Joined: 01 Apr 2008
Posts: 909
Schools: IIM Lucknow (IPMX) - Class of 2014
Followers: 15

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 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 )
1 KUDOS received
Manager
Manager
User avatar
Joined: 29 Oct 2009
Posts: 211
Followers: 68

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

GMAT Tests User
Re: A community of 3 people is to be selected .... [#permalink] New post 31 Oct 2009, 05:08
1
This post received
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!
compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

Word Problems Made Easy!
1) Translating the English to Math : word-problems-made-easy-87346.html
2) 'Work' Problems Made Easy : work-word-problems-made-easy-87357.html
3) 'Distance/Speed/Time' Word Problems Made Easy : distance-speed-time-word-problems-made-easy-87481.html

Intern
Intern
User avatar
Joined: 02 Apr 2012
Posts: 35
Location: Argentina
Concentration: Entrepreneurship, Finance
WE: Consulting (Accounting)
Followers: 0

Kudos [?]: 17 [0], given: 106

GMAT ToolKit User
Re: A community of 3 people is to be selected from 5 married [#permalink] New post 07 Jul 2013, 13:16
We have 10 people grouped in 3:

10C3 = 120

Then I substract the couples that are married, which are:
AAB , AAC, AAD.. etc.

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

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19052
Followers: 3374

Kudos [?]: 24556 [1] , given: 2680

Re: A community of 3 people is to be selected from 5 married [#permalink] New post 07 Jul 2013, 13:40
1
This post received
KUDOS
Expert's post
Maxirosario2012 wrote:
We have 10 people grouped in 3:

10C3 = 120

Then I substract the couples that are married, which are:
AAB , AAC, AAD.. etc.

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.

Answer: D.

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
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Re: A community of 3 people is to be selected from 5 married   [#permalink] 07 Jul 2013, 13:40
    Similar topics Author Replies Last post
Similar
Topics:
32 Experts publish their posts in the topic If a committee of 3 people is to be selected from among 5 kirankp 21 05 Jan 2010, 06:46
If a committee of 3 people is to be selected from among 5 alohagirl 6 13 Oct 2007, 07:15
If a committee of 3 people is to be selected from among 5 TOUGH GUY 5 26 Dec 2005, 08:53
If a committee of 3 people is to be selected from among 5 chunjuwu 2 07 Feb 2005, 04:36
If a committee of 3 people is to be selected from among 5 DLMD 10 06 Feb 2005, 10:23
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  


cron

GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.