BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem
TTP OnDemand GMAT Video Course
Featured Course

Target Test Prep GMAT OnDemand

Scott Woodbury-Stewart’s private virtual classroom — 400 hours of master-class video lessons for the GMAT Focus Edition.

  • 715+ score guarantee — highest in the industry (99th percentile)
  • 52 chapters · 1,500+ lessons · 4,000+ practice questions
  • 400 hours of video · 1,500+ instructor-led HD smartboard lessons
  • 300,000+ students accepted to Harvard, Stanford, Wharton, Booth & Sloan & more
  • 24/7 live support + weekly Zoom office hours with GMAT instructors
  • TTP AI Assist — 24/7 AI-powered virtual tutor for instant help
  • 1,200+ flashcards + AI-powered study assistant & daily calendar
  • OnDemand, LiveTeach & GMAT Bootcamp formats available
  • Also: GRE, SAT Math & Executive Assessment courses
  • MBA Admissions Consulting now available
  • 🏆 2025 EdTech Breakthrough Award: Test Prep Solution Provider of the Year
  • 200,000+ students served
  • 5-day free trial — $0 to start, no auto-billing, cancel anytime
★★★★★ 5.0 (559 reviews)
130-pt guarantee
$0 to start then $127/mo
Start Free 5-Day Trial Read 559 Reviews →

Combinations 3

Expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 118
Joined: Sun Sep 05, 2010 10:21 am
Location: Canada
Thanked: 5 times
GMAT Score:730
by joannabanana » Wed Dec 01, 2010 10:49 pm
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?
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Source: — Problem Solving |
GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pmFollowed by: 164 members
Location: Toronto
Thanked: 539 times
GMAT Score:800

by Testluv » Thu Dec 02, 2010 12:02 am
This is a combination problem involving a restriction, so recall that:

total number of selections = restricted selections + permitted selections

or

permitted selections = total number of selections - restricted selections

The total number of selections is just all the ways we can pull 3 people out of 10 or 10C3. The restricted selections can be computed by selecting any of the 5 couples, and then any person from the remaining 8 individuals or 5*8.

So we have:

permitted selections = 10C3 - (5*8) = 80.
Kaplan Teacher in Toronto
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Thu Dec 02, 2010 12:08 am
joannabanana 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?
I am not pretty sure but i think it should be 80.

There are in all 10 people with 5 couples,

so 1st place can be filled in 10 ways,
2nd place in 8 ways,
3rd place in 6 ways,

10 * 8 * 6 = 480

480/6 = 80 community,

Divided by 6 Because I think with the above combination it will form 6 committee with the same group,
LIKE

A1, B1, C1, Can be arranged in 2 ways, A1, C1, B1,
B1,A1, C1, Can be arranged in 2 ways B1, C1, A1
C1,B1,A1, Can be arranged in 2 ways C1, A1, B1

I don't know whether i am doing it correctly But lets see, What's out Quant Guru's have to say on this,
Last edited by goyalsau on Thu Dec 02, 2010 3:25 am, edited 1 time in total.
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pmFollowed by: 164 members
Location: Toronto
Thanked: 539 times
GMAT Score:800

by Testluv » Thu Dec 02, 2010 12:17 am
goyalsau wrote:
joannabanana 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?
I am not pretty sure but i think it should be 160.

There are in all 10 people with 5 couples,

so 1st place can be filled in 10 ways,
2nd place in 8 ways,
3rd place in 6 ways,

10 * 8 * 6 = 480

480/6 = 80 community,

Divided by 6 Because I think with the above combination it will form 6 committee with the same group,
LIKE

A1, B1, C1, Can be arranged in 2 ways, A1, C1, B1,
B1,A1, C1, Can be arranged in 2 ways B1, C1, A1
C1,B1,A1, Can be arranged in 2 ways C1, A1, B1

I don't know whether i am doing it correctly But lets see, What's out Quant Guru's have to say on this,
Hi,

your solution is sound! But the answer is 80 (not 160). You were right to divide by 6 because there are 3! ways of arranging three people. Another approach is outlined in my first post, above.
Kaplan Teacher in Toronto
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 207
Joined: Mon Oct 06, 2008 12:22 amFollowed by: 3 members
Location: India
Thanked: 5 times

by The Jock » Thu Dec 02, 2010 12:27 am
Testluv wrote:This is a combination problem involving a restriction, so recall that:

total number of selections = restricted selections + permitted selections

or

permitted selections = total number of selections - restricted selections

The total number of selections is just all the ways we can pull 3 people out of 10 or 10C3. The restricted selections can be computed by selecting any of the 5 couples, and then any person from the remaining 8 individuals or 5*8.

So we have:

permitted selections = 10C3 - (5*8) = 80.
Finding a little difficulty in underatanding following line "The restricted selections can be computed by selecting any of the 5 couples, and then any person from the remaining 8 individuals or 5*8".

Can you please explain.
Thanks and Regards,
Varun
https://mbayogi.wordpress.com/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pmFollowed by: 164 members
Location: Toronto
Thanked: 539 times
GMAT Score:800

by Testluv » Thu Dec 02, 2010 12:44 am
The Jock wrote:
Testluv wrote:This is a combination problem involving a restriction, so recall that:

total number of selections = restricted selections + permitted selections

or

permitted selections = total number of selections - restricted selections

The total number of selections is just all the ways we can pull 3 people out of 10 or 10C3. The restricted selections can be computed by selecting any of the 5 couples, and then any person from the remaining 8 individuals or 5*8.

So we have:

permitted selections = 10C3 - (5*8) = 80.
Finding a little difficulty in underatanding following line "The restricted selections can be computed by selecting any of the 5 couples, and then any person from the remaining 8 individuals or 5*8".

Can you please explain.
Sure thing. To begin, we can select any 1 of the 5 couples or 5C1. The third person can be any of the remaining 8 individuals (after we select a couple, there's 8 people left) or 8C1. So, the restricted selections are 5C1*8C1 or, more simply, 5*8.
Kaplan Teacher in Toronto
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 207
Joined: Mon Oct 06, 2008 12:22 amFollowed by: 3 members
Location: India
Thanked: 5 times

by The Jock » Thu Dec 02, 2010 12:58 am
Thanks a lot. got it now :)
Thanks and Regards,
Varun
https://mbayogi.wordpress.com/
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Master | Next Rank: 500 Posts
Posts: 233
Joined: Mon Jun 09, 2008 1:30 am
Thanked: 5 times

by blaster » Thu Dec 02, 2010 3:05 am
goyalsau wrote:
joannabanana 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?
I am not pretty sure but i think it should be 160.

There are in all 10 people with 5 couples,

so 1st place can be filled in 10 ways,
2nd place in 8 ways,
3rd place in 6 ways,

10 * 8 * 6 = 480

480/6 = 80 community,

Divided by 6 Because I think with the above combination it will form 6 committee with the same group,
LIKE

A1, B1, C1, Can be arranged in 2 ways, A1, C1, B1,
B1,A1, C1, Can be arranged in 2 ways B1, C1, A1
C1,B1,A1, Can be arranged in 2 ways C1, A1, B1

I don't know whether i am doing it correctly But lets see, What's out Quant Guru's have to say on this,
logically we can also see that 10C3=120 ,so the answer should be less than 120.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
User avatar
Legendary Member
Posts: 866
Joined: Mon Aug 02, 2010 6:46 pm
Location: Gwalior, India
Thanked: 31 times

by goyalsau » Thu Dec 02, 2010 3:26 am
Testluv wrote: Hi,

your solution is sound! But the answer is 80 (not 160). You were right to divide by 6 because there are 3! ways of arranging three people. Another approach is outlined in my first post, above.
Thanks Sir, I have edited it, I did it correctly but marked the answer wrongly, :cry:
Saurabh Goyal
[email protected]
-------------------------


EveryBody Wants to Win But Nobody wants to prepare for Win.
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Junior | Next Rank: 30 Posts
Posts: 24
Joined: Wed Apr 28, 2010 4:03 am

by junegmat221 » Sat Dec 04, 2010 5:51 am
I have some difficulty understanding TestLuv explanation.


I divided the set into H1,H2...H5 and W1,W2...W5...
H - Husband, W- Wife and the number indicates the couple number.

So if we need a community of people who dont include those in the couples together,Then our selection should be

1. From the husbands group
H1, H2, H3, H4, H5

Select 3 out of the 5 individuals.

5C3 ways = 10 ways

2. From the wife's group

W1,W2,W3,W4, W5

Select 3 out of 5 individuals.

5C3 ways = 10 WAys

3. 2 From Husband group and 1 from wife group(Excluding the one's apart from the husband group).
H1 H2 H3 H4 H5
W1 W2 W3 W4 W5

Here if our selection is H1 and H2 then Other person can be W3,W4,W5.

So essentially i thought this comes down to 5C2 For the husband Group 10 ways.

and Remaining wife groups are W3,W4,W5 out of which we have to select one more person

so its 3C1 ways which is 3 ways.

( So multiplying 10 x 3 = 30 WAys)

4. 2 From Wife group and 1 from Husband group(Same condition as before)
5C2 ways for Wife group
3C1 Ways for Husband Group

So multiplying again 10 x 3 = 30 ways

(30+30+10+10) = 80 Ways...

Any other shortcut other than this ???
Top
Join the discussion
Log in to postLogin with Googleuse password
QUOTE IN REPLY
Post new topic Post Reply
• Page 1 of 1