Last visit was: 10 Jul 2025, 20:13 It is currently 10 Jul 2025, 20:13
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.
Close
Request Expert Reply
Confirm Cancel
555-605 Level|   Combinations|            
User avatar
kirankp
Joined: 22 Jul 2008
Last visit: 25 Sep 2012
Posts: 58
Own Kudos:
1,261
 [601]
Given Kudos: 11
Location: Bangalore,Karnataka
Posts: 58
Kudos: 1,261
 [601]
28
Kudos
Add Kudos
573
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jul 2025
Posts: 102,631
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,631
Kudos: 740,216
 [235]
72
Kudos
Add Kudos
162
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jul 2025
Posts: 102,631
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,631
Kudos: 740,216
 [65]
14
Kudos
Add Kudos
51
Bookmarks
Bookmark this Post
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 10 Jul 2025
Posts: 16,101
Own Kudos:
74,247
 [62]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,101
Kudos: 74,247
 [62]
42
Kudos
Add Kudos
20
Bookmarks
Bookmark this Post
AbeinOhio
I'm pretty lost on this one..

Here was the logic that i thought would work but obviously I am missing something:

5 couples = 10 people

So first position there are 10 options

Second position, the first person's mate is excluded now so instead of having 9 options you have 8 options

3rd position the first and 2nd person's mates are both excluded now so instead of having 7 options you have 6 options

so I got 10 * 9 * 8 = 480

What am I missing?

You have to select a committee of 3 people. It means A, B, C form the same committee as B, C, A i.e. you don't have to arrange people. But when you say 'first person' can be selected in 10 ways, you are arranging the 3 people in first, second and third spots. So according to you, A, B, C and B, C, A are different committees.
So all you need to do in un-arrange. To arrange 3 people, you multiply by 3!
To un-arrange, you will divide by 3!
480/3! = 80

There's your answer.
General Discussion
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 10 Jul 2025
Posts: 11,294
Own Kudos:
41,667
 [42]
Given Kudos: 333
Status:Math and DI Expert
Products:
Expert
Expert reply
Posts: 11,294
Kudos: 41,667
 [42]
27
Kudos
Add Kudos
15
Bookmarks
Bookmark this Post
ANS -80..
total people=10.. ways to select 3 out of them=10c3=120...
it includes comb including couple..
ways in which couple are included =8c1*5=40..
so ans reqd 120-40=80...
(if we take a gp to include a couple ,it will include couple +any one of rest 8 so 8c1 ways ..
5 couple so 5*8c1=40)
User avatar
xcusemeplz2009
Joined: 09 May 2009
Last visit: 24 Jul 2011
Posts: 110
Own Kudos:
1,107
 [90]
Given Kudos: 13
Posts: 110
Kudos: 1,107
 [90]
54
Kudos
Add Kudos
36
Bookmarks
Bookmark this Post
kirankp
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

total no for selecting 3 out of 10=10c3=120

no. of ways in which no two married people included= tot- 2 married couple included
2 married couple can be included in 5c1( no. of ways selecting a couple) * 8c1( no. of ways selecting the third person)=5 * 8=40

reqd comb=120-40=80
hence D
User avatar
mrblack
Joined: 27 Apr 2008
Last visit: 06 May 2013
Posts: 136
Own Kudos:
227
 [43]
Given Kudos: 1
Posts: 136
Kudos: 227
 [43]
30
Kudos
Add Kudos
13
Bookmarks
Bookmark this Post
I like to think of it like this:

Step 1 - find the combinations without any restrictions

10C3 = 120

Step 2 - subtract the combinations that would have a couple in the committee

5C1 x 4C1 x 2 = 40

In this step, we first find the # of ways to choose a couple, which is 5C1=5.
After getting the first couple, we need 1 more member, so we choose 1 couple of the remainin 4 couples, which is 4C1 = 4. But within this new couple, we can either choose the man or the woman, so we need to x2.

Step 3 - find answer (no restrictions minus restrictions)

120 - 40 = 80

So the answer is 80.
User avatar
ashueureka
Joined: 20 Dec 2009
Last visit: 06 Jun 2012
Posts: 9
Own Kudos:
115
 [12]
Given Kudos: 5
Posts: 9
Kudos: 115
 [12]
7
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
I too got 80 with the conventional way of 10C3 - 5C1 * 8C1 = 120 - 40 = 80.
But learnt and loved Bunuel's way. Thanks!
User avatar
cabelk
Joined: 10 Oct 2010
Last visit: 25 May 2011
Posts: 16
Own Kudos:
104
 [62]
Given Kudos: 1
Location: Texas
 Q50  V40 GMAT 2: 760  Q51  V42
GPA: 3.92
Posts: 16
Kudos: 104
 [62]
49
Kudos
Add Kudos
13
Bookmarks
Bookmark this Post
"If a committee of 3 people is to be selected"
Combo box arrangement
(_)(_)(_)/3!

"from among 5 married couples"
Bag of 10 choices: A,B,C,D,E,F,G,H,I,J

"so that the committee does not include two people who are married to each other"
First slot has 10 choices
(10)(_)(_)/3!

but the choice eliminates the spouse. The second slot has 8 choices
(10)(8)(_)/3!

but the choice eliminates another spouse. The third slot has 6 choices
(10)(8)(6)/3!

"how many such committees are possible?"
(10)(8)(6)/(3*2) = 80
User avatar
fortsill
Joined: 24 Feb 2012
Last visit: 07 Jun 2012
Posts: 23
Own Kudos:
33
 [10]
Given Kudos: 18
Posts: 23
Kudos: 33
 [10]
10
Kudos
Add Kudos
Bookmarks
Bookmark this Post
5C3 --> ways 3 couples can be selected out of 5 couples = 10
(2C1)^3 --> ways to select 1 adult from each couple, for each of the three couples. = 8
Total Possibilities = 5C3 * (2C1)^3 = 80
User avatar
AbeinOhio
Joined: 22 Feb 2012
Last visit: 02 Nov 2016
Posts: 74
Own Kudos:
70
 [5]
Given Kudos: 25
Schools: HBS '16
GMAT 1: 670 Q42 V40
GMAT 2: 740 Q49 V42
GPA: 3.47
WE:Corporate Finance (Aerospace and Defense)
Schools: HBS '16
GMAT 2: 740 Q49 V42
Posts: 74
Kudos: 70
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I'm pretty lost on this one..

Here was the logic that i thought would work but obviously I am missing something:

5 couples = 10 people

So first position there are 10 options

Second position, the first person's mate is excluded now so instead of having 9 options you have 8 options

3rd position the first and 2nd person's mates are both excluded now so instead of having 7 options you have 6 options

so I got 10 * 9 * 8 = 480

What am I missing?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jul 2025
Posts: 102,631
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,631
Kudos: 740,216
 [12]
9
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
AbeinOhio
I'm pretty lost on this one..

Here was the logic that i thought would work but obviously I am missing something:

5 couples = 10 people

So first position there are 10 options

Second position, the first person's mate is excluded now so instead of having 9 options you have 8 options

3rd position the first and 2nd person's mates are both excluded now so instead of having 7 options you have 6 options

so I got 10 * 9 * 8 = 480

What am I missing?

You've done everything right, just missed the last step: since the people in the group needn't be ordered (arranged) in it, then you should divide 10*8*6=480 by 3! to get rid of duplication and get un-ordered groups --> 480/3!=80.

Hope it's clear.
avatar
CleanSlate
Joined: 22 Oct 2012
Last visit: 13 Feb 2022
Posts: 23
Own Kudos:
Given Kudos: 118
Status:K... M. G...
Concentration: General Management, Leadership
GMAT Date: 08-27-2013
GPA: 3.8
Posts: 23
Kudos: 22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
kwhitejr
Can anyone demonstrate the following?

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) to send only one "representatives" 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:
ps-combinations-94068.html
ps-combinations-101784.html
committee-of-88772.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html

Hope it's clear.


How it could be two person, out of three couples they have to sent 3 rep rite.. I am totally confused kindly enlighten me
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jul 2025
Posts: 102,631
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,631
Kudos: 740,216
Kudos
Add Kudos
Bookmarks
Bookmark this Post
breakit
Bunuel
kwhitejr
Can anyone demonstrate the following?

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) to send only one "representatives" 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:
ps-combinations-94068.html
ps-combinations-101784.html
committee-of-88772.html
if-4-people-are-selected-from-a-group-of-6-married-couples-99055.html
if-there-are-four-distinct-pairs-of-brothers-and-sisters-99992.html

Hope it's clear.


How it could be two person, out of three couples they have to sent 3 rep rite.. I am totally confused kindly enlighten me

Yes, 3 couples should send total of 3 representatives, but EACH couple has 2 options (either husband or wife), thus these 3 couples can send 3 persons in 2^3=8 ways.

Hope it's clear.
User avatar
mbaiseasy
Joined: 13 Aug 2012
Last visit: 29 Dec 2013
Posts: 323
Own Kudos:
1,989
 [5]
Given Kudos: 11
Concentration: Marketing, Finance
GPA: 3.23
Posts: 323
Kudos: 1,989
 [5]
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
kwhitejr
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

I always use the ANAGRAM technique.

How many ways can we select three persons from 5 couples? Since we can only get one representative from each couple selected, we can imagine the 5 couples as 5 persons.

5!/3!2! = 10

Now, we know that there are 10 ways to select three persons of representing couples. But whenever we make selections, there are two ways to select from the couple, either wife or husband. Thus, 2 x 2 x 2 = 8

8*10 = 80

Answer: C
User avatar
Maxirosario2012
Joined: 02 Apr 2012
Last visit: 11 Nov 2016
Posts: 51
Own Kudos:
179
 [6]
Given Kudos: 155
Location: United States (VA)
Concentration: Entrepreneurship, Finance
GMAT 1: 680 Q49 V34
WE:Consulting (Consulting)
Products:
2
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
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?

(1) Combinatorial approach:

\(C^5_3*(C^2_1)^3 =\frac{5*4*3}{3*2}* 2^3 = 10*8 = 80\)

(2) Reversal combinatorial approach:

Total number of groups: \(C^10_3 = 120\)
Total number of groups with married people: \(C^5_1 * C^4_1 * C^2_1 = 5*4*2 = 40\)

120 - 40 = 80
User avatar
SVaidyaraman
Joined: 17 Dec 2012
Last visit: 05 Jul 2025
Posts: 577
Own Kudos:
1,742
 [9]
Given Kudos: 20
Location: India
Expert
Expert reply
Posts: 577
Kudos: 1,742
 [9]
5
Kudos
Add Kudos
4
Bookmarks
Bookmark this Post
Maxirosario2012
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?

(1) Combinatorial approach:

\(C^5_3*(C^2_1)^3 =\frac{5*4*3}{3*2}* 2^3 = 10*8 = 80\)

i.e., IF AB, CD, EF, GH, IJ are the couples you have to select only one from a group

1. So selecting one from a group of 2 can be done in \(2C1\)ways. i.e., in 2 ways You have to select 3 people that way. So the total number of possibilities is \(2*2*2 = 8\)

2. Each group of 2 itself has to be selected from 5 such groups. You are selecting 3 groups of 2 from 5 such groups. therefore the total number of possibilities for this is \(5C3= 10\).

3. \((1) * (2) = 8* 10 = 80.\)
Quote:
(2) Reversal combinatorial approach:

Total number of groups: \(C^10_3 = 120\)
Total number of groups with married people: \(C^5_1 * C^4_1 * C^2_1 = 5*4*2 = 40\)

120 - 40 = 80

1. Total number of possibilities of selecting 3 people out of 10 people\(= 10C3= 120\)
2. For total number of groups with a married couple the situation is you have (i)2 people who are married to each other i.e., a group of 2 married to each other and (ii) one other person. The number of possibilities of (i) is the number of ways one group of married people can be selected from 5 groups of married people which is \(5C1 = 5\)ways, the number of possibilities of (ii) can be arrived by finding out in how many ways the remaining person can be selected. It can be done in \(8C1=8\) ways because if you remove the selected married couple 8 persons will remain.
3. Total number of ways of having a married couple\(in the group of 3 = 5*8=40\)4. So number of groups in which 2 people are not married couple \(= 120-40=80.\)
User avatar
alphabeta1234
Joined: 12 Feb 2012
Last visit: 03 Jun 2016
Posts: 105
Own Kudos:
Given Kudos: 28
Posts: 105
Kudos: 251
Kudos
Add Kudos
Bookmarks
Bookmark this Post
AbeinOhio
I'm pretty lost on this one..

Here was the logic that i thought would work but obviously I am missing something:

5 couples = 10 people

So first position there are 10 options

Second position, the first person's mate is excluded now so instead of having 9 options you have 8 options

3rd position the first and 2nd person's mates are both excluded now so instead of having 7 options you have 6 options

so I got 10 * 9 * 8 = 480

What am I missing?

What if you started out by choosing the first person in 1 one way instead of 10.

So you pick a person of the 10, doesn't matter who. For the next slot you have 8 choices. and the next 6. so (1)(8)(6). Why isn't this approach valid?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 10 Jul 2025
Posts: 102,631
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,631
Kudos: 740,216
Kudos
Add Kudos
Bookmarks
Bookmark this Post
alphabeta1234
AbeinOhio
I'm pretty lost on this one..

Here was the logic that i thought would work but obviously I am missing something:

5 couples = 10 people

So first position there are 10 options

Second position, the first person's mate is excluded now so instead of having 9 options you have 8 options

3rd position the first and 2nd person's mates are both excluded now so instead of having 7 options you have 6 options

so I got 10 * 9 * 8 = 480

What am I missing?

What if you started out by choosing the first person in 1 one way instead of 10.

So you pick a person of the 10, doesn't matter who. For the next slot you have 8 choices. and the next 6. so (1)(8)(6). Why isn't this approach valid?

Why do you have 1 choice and not 10?
Why do you have 8 choices for the second pick and not 9?
Why do you have 6 choices for the third pick and not 8?

The reason why AbeinOhio's solution is not correct is explained here: if-a-committee-of-3-people-is-to-be-selected-from-among-98533.html#p1051830

Hope it helps.
avatar
brunawang
Joined: 20 Aug 2013
Last visit: 29 Apr 2015
Posts: 1
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can someone please help me? I don't know what I am doing wrong.

5C1*2C1* 4C1*2C1* 8C1=640, being:

5C1*2C1 - ways of choosing one couple out of 5, multiplied by 2C1 ways of choosing one person of a couple
4C1*2C1 - ways of choosing another couple out of 4, multiplied by 2C1 ways of choosing one person of a couple
8C1 - people that can occupy the third spot
 1   2   3   
Moderators:
Math Expert
102631 posts
PS Forum Moderator
686 posts