elimination problem

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 122
Joined: Tue Jul 10, 2012 9:12 am
Thanked: 2 times
Followed by:8 members

elimination problem

by mehaksal » Thu Aug 30, 2012 6:51 am
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?

to count cases in which a couple is included, is 5C2 * 8C2 the correct way?
then I can subtract it from 10C3
Source: — Problem Solving |

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Thu Aug 30, 2012 8:09 am
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/

User avatar
Master | Next Rank: 500 Posts
Posts: 167
Joined: Fri Mar 09, 2012 8:35 pm
Thanked: 39 times
Followed by:3 members

by adthedaddy » Thu Aug 30, 2012 8:12 am
Hi mehaksal, this can be solved as follows -

Logic:
Communities without a couple = [Total Combinations (comunities)] - [combinations (communities) where a couple is together]

Total 3 member communities out of 10 people = 10C3 = 120
Combinations where couple is together = 5C1*8C1 = 5*8 = 40 (because 5C1 indicates selection of one couple which includes 2 people; the remaing person can be any one from the remaining 8 left after selection of the 2 persons married to each other)

Reqd = 120 - 40 = 80

Hope this clarifies :-)
"Your time is limited, so don't waste it living someone else's life. Don't be trapped by dogma - which is living with the results of other people's thinking. Don't let the noise of others' opinions drown out your own inner voice. And most important, have the courage to follow your heart and intuition. They somehow already know what you truly want to become. Everything else is secondary" - Steve Jobs