Last visit was: 18 Nov 2025, 23:48 It is currently 18 Nov 2025, 23:48
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
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,377
Own Kudos:
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,377
Kudos: 778,143
 [19]
1
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 18 Nov 2025
Posts: 105,377
Own Kudos:
778,143
 [2]
Given Kudos: 99,977
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,377
Kudos: 778,143
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
General Discussion
User avatar
KeshavS1999
Joined: 05 May 2021
Last visit: 28 Oct 2025
Posts: 13
Own Kudos:
9
 [1]
Given Kudos: 34
Products:
Posts: 13
Kudos: 9
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
simondahlfors
Joined: 24 Jun 2025
Last visit: 23 Sep 2025
Posts: 48
Own Kudos:
46
 [2]
Posts: 48
Kudos: 46
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Information given:
- There are n married couples, so 2n people total
- We must form a committee of n people, with two possible conditions
- 1. No married couples: no two people who are married can both be on the committee
- 2. Only married couples: the committee must be made entirely of married couples

Question:
- How many different committees if no married couples can serve together?
- How many different committees if the committee must consist only of married couples?

Solution:
- 1. No married couples
- For each couple, you must pick one of the two people (or none)
- Since the committee must have n people, we must pick exactly one person from each couple
- For each couple, 2 choices
- For n couples, 2^n choices

- 2. Only married couples
- If the committee must be made only of married couples, we are choosing n/2 couples to fill n spots
- Therefore, there's n!/((n/2)!)^2 combinations possible

Answer: No married couples 2^n, only married couples n!/((n/2)!)^2
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.
User avatar
Jarvis07
Joined: 06 Sep 2017
Last visit: 18 Nov 2025
Posts: 295
Own Kudos:
236
 [2]
Given Kudos: 160
GMAT 1: 750 Q50 V41
GMAT 1: 750 Q50 V41
Posts: 295
Kudos: 236
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
When you forbid spouses from serving together, you simply treat each couple as a little “yes‐or‐no” decision: for every one of the n couples, you must decide which spouse comes onto the committee. Since each couple offers exactly two possible representatives and you make that choice independently for all n couples, the total number of ways to assemble a committee this way is the product of all those two choice decisions so your options double once for each couple you consider. So 2^n it is!
By contrast, when the committee must be made up entirely of intact married pairs, the only decision you make is which couples get seats. You need n people on the committee, but they have to arrive in husband‐and‐wife packages, so you must pick exactly half as many couples as there are committee seats. In other words, you choose which n⁄2 of the n available couples will both join. Once you’ve made that selection of couples, their two spouses automatically fill out the committee without any further choices. hence it comes out to be nCn/2 or n!/(n/2)!^2

Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.
User avatar
Kinshook
User avatar
Major Poster
Joined: 03 Jun 2019
Last visit: 18 Nov 2025
Posts: 5,794
Own Kudos:
5,509
 [1]
Given Kudos: 161
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Products:
GMAT 1: 690 Q50 V34
Posts: 5,794
Kudos: 5,509
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

The number of committees with no married couple (formed when one of the couple is chosen) = \(2^n\)
The number of committees with only married couples = \(^nC_{\frac{n}{2}} =\frac{n!}{(\frac{n}{2}!)(\frac{n}{2}!)} = \frac{n!}{(\frac{n}{2}!)^2}\)

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.

No married couplesOnly married couples
\(2^n\)\(\frac{n!}{(\frac{n}{2}!)^2}\)
User avatar
Pri2912
Joined: 19 Jan 2021
Last visit: 18 Nov 2025
Posts: 1
Given Kudos: 45
Products:
Posts: 1
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
the number of ways to choose non married couple among n couples is either choosing wife or husband ( 2 ways) in n couples = 2 power n

the number of ways for choosing married couple:
We’re forming a committee of n people, which means n/2 couples

This is a standard combination: nCn/2 = n!(n2!)2
User avatar
Heix
Joined: 21 Feb 2024
Last visit: 18 Nov 2025
Posts: 361
Own Kudos:
153
 [1]
Given Kudos: 63
Location: India
Concentration: Finance, Entrepreneurship
GMAT Focus 1: 485 Q76 V74 DI77
GPA: 3.4
WE:Accounting (Finance)
Products:
GMAT Focus 1: 485 Q76 V74 DI77
Posts: 361
Kudos: 153
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post

Attachment:
GMAT-Club-Forum-c1sn4epb.jpeg
GMAT-Club-Forum-c1sn4epb.jpeg [ 240.33 KiB | Viewed 1865 times ]
User avatar
MaxFabianKirchner
Joined: 02 Jun 2025
Last visit: 12 Jul 2025
Posts: 65
Own Kudos:
62
 [1]
Given Kudos: 122
Status:26' Applicant
Location: Denmark
Concentration: Finance, International Business
GPA: 4.0
WE:Other (Student)
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
The problem asks for the number of ways to form a committee of `n` people from a group of `n` married couples under two different constraints. The total pool of people is `2n`.

For the "No married couples" scenario, the committee of `n` people cannot contain a married couple. This means that each of the `n` people on the committee must come from a different one of the `n` couples. Therefore, we must select exactly one person from each of the `n` couples. For the first couple, there are 2 choices. For the second couple, there are 2 choices, and so on for all `n` couples. By the multiplication principle, the total number of ways to form this committee is 2 * 2 * ... * 2 (`n` times), which is `2^n`.

For the "Only married couples" scenario, the committee of `n` people must consist entirely of married couples. Since `n` is an even number, the committee must be composed of `n/2` couples. The task is to choose `n/2` couples from the total pool of `n` available couples. The number of ways to do this is given by the combination formula C(n, k) = n! / (k!(n-k)!). In this case, k = n/2, so the number of ways is C(n, n/2) = n! / [(n/2)!(n-n/2)!] = n! / [(n/2)!]^2.

The correct expression for "No married couples" is `2^n`. The correct expression for "Only married couples" is `n! / [(n/2)!]^2`.
User avatar
Archit3110
User avatar
Major Poster
Joined: 18 Aug 2017
Last visit: 18 Nov 2025
Posts: 8,422
Own Kudos:
Given Kudos: 243
Status:You learn more from failure than from success.
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1: 545 Q79 V79 DI73
GMAT Focus 2: 645 Q83 V82 DI81
GPA: 4
WE:Marketing (Energy)
GMAT Focus 2: 645 Q83 V82 DI81
Posts: 8,422
Kudos: 4,979
Kudos
Add Kudos
Bookmarks
Bookmark this Post
A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.

for no married couples can be choosen in 2^n ways and for married couples Nc2 ways i.e. n!/ 2(n−2)!

option 2^n and n!/ 2(n−2)! is correct
User avatar
Missinga
Joined: 20 Jan 2025
Last visit: 16 Nov 2025
Posts: 393
Own Kudos:
261
 [2]
Given Kudos: 29
Posts: 393
Kudos: 261
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let, n=10 then there are total 10 married couples means 20 people.

No married couples : We can choose 1 person from each couple
We can do it in 2^10 ways...... By putting value of n in options, we get 2^n

Only Married Couples : We have to choose 10 people and they must be married to each other means we can pick any 5 couples.
We can do it in 10C5 ways= 10!/5!*5! Or (10!)/(10/2!)^2 ..... which is similar to option (n!)/(n/2!)^2
User avatar
k11work
Joined: 12 Jan 2025
Last visit: 18 Nov 2025
Posts: 119
Own Kudos:
92
 [2]
Given Kudos: 84
Status:Complete
Affiliations: -
-: -
Products:
Posts: 119
Kudos: 92
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Total pairs of married couples = n

Number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee :
Select n groups out of n = nCn = 1 way.
Now, ways of selecting 1 out of 2 in a married couple pair = 2 ways.
Therefore, number of committees with no married couples = nCn*2^n = 2^n ways.

Number of different committees that can be formed if the committee must consist only of married couples :
Select n/2 pairs out of n pairs = nC(n/2) = n!/((n/2)!)^2
User avatar
Emkicheru
Joined: 12 Sep 2023
Last visit: 12 Sep 2025
Posts: 119
Own Kudos:
Given Kudos: 11
Location: Kenya
GMAT 1: 780 Q50 V48
GRE 1: Q167 V164
GPA: 3.7
GMAT 1: 780 Q50 V48
GRE 1: Q167 V164
Posts: 119
Kudos: 22
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.
For no of married couples we take n^2 because that is the maximum possible,for married couples we take 2^n because each couple is 2
User avatar
Dipan0506
Joined: 24 May 2021
Last visit: 17 Nov 2025
Posts: 72
Own Kudos:
Given Kudos: 3
Products:
Posts: 72
Kudos: 14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If n is 2n ,
For no married couples, every 1 member of married couple is taken for a commitee of n. Similarly for married couple, every married couple of twice the committee.
User avatar
Harika2024
Joined: 27 Jul 2024
Last visit: 18 Nov 2025
Posts: 80
Own Kudos:
65
 [1]
Given Kudos: 31
Location: India
Posts: 80
Kudos: 65
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let's check each scenario:

No married couples:
We need to form a committee of n people from n married couples, with the condition that no two people who are married to each other can serve on the committee.
This means that from each of the n couples, we must select exactly one person.
For the first couple, there are 2 choices (husband or wife).
For the second couple, there are 2 choices (husband or wife).
For the nth couple, there are 2 choices (husband or wife).
Since these choices are independent for each couple, the total number of ways to form such a committee is 2×2×⋯×2 (n times).
This results in 2^n different committees.

Only married couples:
The committee must consist only of married couples, and the committee size is n.
Since each couple consists of 2 people, if the committee has to consist only of married couples and have n people, it must be formed by selecting n/2 married couples.
There are a total of n married couples available.
The number of ways to choose n/2 couples from n couples is given by the binomial coefficient:
= n!/(n/2)!(n−n/2)!
= n!/(n/2)!(n/2)!
= n!/(n/2!)^2
User avatar
Mohak01
Joined: 05 Sep 2020
Last visit: 18 Nov 2025
Posts: 104
Own Kudos:
Given Kudos: 70
Location: India
GMAT Focus 1: 695 Q83 V87 DI83
GPA: 8
GMAT Focus 1: 695 Q83 V87 DI83
Posts: 104
Kudos: 64
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given, A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Simplify,
Total possible numbers = 2n
number of couples =n

1. For committee of n members comprising of only n unmarried persons.
Total members= 2n
Total possible member = n

hence total possible choices = 2nCn = (2n!)/(n!*n!)= 2n!/(n!)^2

2. For committee of n members comprising of only n married persons.
Total couples= n
Total required couples= n/2

hence total possible choices = nCn/2 = (n!)/(n/2!*n/2!)= n!/(n/2!)^2
User avatar
iamchinu97
Joined: 14 Dec 2020
Last visit: 18 Nov 2025
Posts: 132
Own Kudos:
139
 [1]
Given Kudos: 34
Products:
Posts: 132
Kudos: 139
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
So lets assume n = 12 that mean there are 24 people

1=>
so No married couple and 12 people need to be selected so for each space we have 2 options : husband or wife
then it will be = 2 * 2 * 2 * ......2 = 2^12 which is 2^n

2 =>
so Only married couple selected and 12 people need to be selected that mean 6 couple need to be selected from n couple so that will be 12C6 which is (n)C(n/2) = n!/(n/2)!*(n/2)! = n/(n/2)!^2
User avatar
Cana1766
Joined: 26 May 2024
Last visit: 15 Nov 2025
Posts: 85
Own Kudos:
79
 [1]
Given Kudos: 11
Posts: 85
Kudos: 79
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
For the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee
suppose if there are 6 couples,we need to select 6 people from each couple.So we can choose male or female from one couple.So that's 2 options from one couple.So we need to do 2^6 from the couples.
So the answer is 2^n

For Only married couples the number of different committees that can be formed if the committee must consist only of married couples.
suppose if there are 6 couples,we need to select 3 couples because 3 couples will have 6 people.So the answer is 6C3 which can be written as nCn/2 that is n!/(n/2!)^2

Hence for No married couples its 2^n
Only married couples its n!/(n/2!)^2
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.
avatar
ManifestDreamMBA
Joined: 17 Sep 2024
Last visit: 18 Nov 2025
Posts: 1,282
Own Kudos:
784
 [1]
Given Kudos: 236
Products:
Posts: 1,282
Kudos: 784
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
No married couples
For every couple we have to pick 1, so it's a binary decision to pick b/w husband or wife
2^n

For married couples, we have to pick n/2 groups, as it's essentially selection of couples
nC(n/2) = n!/(n/2)!^2
Bunuel
 


This question was provided by GMAT Club
for the GMAT Club Olympics Competition

Win over $30,000 in prizes such as Courses, Tests, Private Tutoring, and more

 



A certain company is forming a committee of n people to be chosen from n married couples, where n is a two-digit even number.

Select for No married couples the number of different committees that can be formed if no two people who are married to each other are allowed to serve on the committee, and select for Only married couples the number of different committees that can be formed if the committee must consist only of married couples. Make only two selections, one in each column.
User avatar
AviNFC
Joined: 31 May 2023
Last visit: 13 Nov 2025
Posts: 216
Own Kudos:
288
 [1]
Given Kudos: 5
Posts: 216
Kudos: 288
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1. select n couples in nCn ways. now, either husband or wife from each couple.so 2 ways. so 2^n total ways.
2. select n/2 couples of n couples in nCn/2 ways..thus 2!/(n/2!)^2

Ans 2^n & 2!/(n/2!)^2
 1   2   3   4   
Moderators:
Math Expert
105375 posts
496 posts