Last visit was: 18 Nov 2025, 23:52 It is currently 18 Nov 2025, 23:52
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
Rahilgaur
Joined: 24 Jun 2024
Last visit: 18 Nov 2025
Posts: 104
Own Kudos:
74
 [1]
Given Kudos: 45
GMAT Focus 1: 575 Q81 V82 DI72
Products:
GMAT Focus 1: 575 Q81 V82 DI72
Posts: 104
Kudos: 74
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
LastHero
Joined: 15 Dec 2024
Last visit: 11 Nov 2025
Posts: 134
Own Kudos:
147
 [1]
Given Kudos: 1
Posts: 134
Kudos: 147
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
twinkle2311
Joined: 05 Nov 2021
Last visit: 18 Nov 2025
Posts: 150
Own Kudos:
167
 [1]
Given Kudos: 10
Location: India
Concentration: Finance, Real Estate
GPA: 9.041
Posts: 150
Kudos: 167
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Suyash1331
Joined: 01 Jul 2023
Last visit: 20 Oct 2025
Posts: 118
Own Kudos:
61
 [1]
Given Kudos: 22
Location: India
GMAT Focus 1: 575 Q65 V70 DI70
GMAT 1: 250 Q20 V34
GPA: 7
Products:
GMAT Focus 1: 575 Q65 V70 DI70
GMAT 1: 250 Q20 V34
Posts: 118
Kudos: 61
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
for no married couple case, we have n places to be filled by either the male or female of the couple. so at each position we have 2 possibilities. so for n places we have 2 to the power n possibilities.

for only married couple, we have n couples of which only half will be on the committee. so we need to choose n/2 people out of n people.
answer will be n! / (n/2)! (n/2)!
User avatar
Aarushi100
Joined: 17 Jul 2024
Last visit: 18 Nov 2025
Posts: 56
Own Kudos:
44
 [1]
Given Kudos: 88
Products:
Posts: 56
Kudos: 44
 [1]
1
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.
Committee of n people must be formed.
There are n couples.
=> Total people= 2n

1. No married couples:
No two people who are married to each other are allowed to serve on the committee.
This means that for each couple, we have 2 choices: 2*2*.... n times
= 2^n.

2. Only married couples:
From n couples we need n/2 couples. [ n/2 couples = n people committee]
n C n/2: choosing n/2 couples from n couples.
= n!/(n/2)!(n- n/2)!
= n!/(n/2)!^2

ANSWER:
1. No married couples: 2^n
2. Only married couples: n!/(n/2)!^2
User avatar
IIIJOHNNYSIII
Joined: 10 Aug 2023
Last visit: 13 Nov 2025
Posts: 85
Own Kudos:
53
 [1]
Given Kudos: 15
Location: India
Posts: 85
Kudos: 53
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
We know the total number of people, \(N = 2n\); \(n\) married couples & \(n\) members in the committee

1.) No two people married to each other are allowed on the committee; from each of the n couples, we can select one of the people. This can be either the husband or the wife; that is a total of \(2\) choices from each of \(n\) couples
Therefore the total number of such committees = \(2^n\)

2.) If the committee is to consist of married couples only, then this means we can have a total of \(n/2\) couples in the committee (\(n\) people).

The number of ways in which \(n/2\) couples can be selected from a total of n couples \( = \frac{ n! }{ (n/2! * n/2!) } \)

No married couple : \(2^n\)
Only married couples : \(nCn/2 = \frac{ n! }{ (n/2!)^2 } \)
User avatar
adityaprateek15
Joined: 26 May 2023
Last visit: 18 Nov 2025
Posts: 268
Own Kudos:
104
 [1]
Given Kudos: 309
Location: India
GPA: 2.7
Products:
Posts: 268
Kudos: 104
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
To ensure that there are no married couples, we have to ensure that each person is from a different couple-pair. So, from n couples, to form an n-membered committee, we need to choose one person from each couple set.

1.From n couples, select n people. nCn.
From each couple, choose 1 from 2 possible options = nCn x 2^n = 2^n

2. From n couples, we will have to select n/2 number of couples. For eg., from 20 couples, we have to choose 10 couples to form a 1 people committee.
So, the no of ways we can do this is nC(n/2) = n!/(n-n/2)!(n/2)! = n!/(n/2!)^2

No MC = 2^n
Only MC = 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
Aishna1034
Joined: 21 Feb 2023
Last visit: 18 Nov 2025
Posts: 218
Own Kudos:
64
 [1]
Given Kudos: 150
Products:
Posts: 218
Kudos: 64
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Un married can be calculated by 24.22. 20.................2/12!= 2^12. I let n to be 12 here...hence 2^n. For married half will be selected of those couples as in if there are 12 couples so 6 would be selected , there nc n/2 , which is the 5th option from the top.
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
Mardee
Joined: 22 Nov 2022
Last visit: 16 Oct 2025
Posts: 127
Own Kudos:
110
 [1]
Given Kudos: 17
Products:
Posts: 127
Kudos: 110
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
n married couples = 2n people
Company is forming a committee of n people
n is a two-digit even number

We are required to make 2 selections
1. No married couples in the committee

=> From each couple, we can choose at most one person
Therefore, from n couples, we must choose one person from each to make a total of n people, but ensuring no two spouses are selected

Number of such commitees = 2^n

2. Only married people in the committee

=> The committee must consist only of married couples.
So we are selecting n people, which must be arranged as n/2 couples i.e ,

Number of such commitees = nCn/2 = n! / ((n/2)!^2)

Committee with no married couples = 2^n
Committee with only married couples = n! / ((n/2)!^2)
User avatar
SaKVSF16
Joined: 31 May 2024
Last visit: 18 Nov 2025
Posts: 86
Own Kudos:
79
 [1]
Given Kudos: 41
Products:
Posts: 86
Kudos: 79
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1. No married couples

We have n couples, from which we need to select n members such that none of them belong to same couple. So we have to select 1 partner from each pair
Number of people to select = n
Number of ways to select for each of the n people = 2, since we have 2 in a pair and we can select any one from the two)
= 2 * 2* 2* .....2 >> n times
= 2^n


2. All married couples

We have n married couples, from which we need to select ONLY pairs for n people
n couples will have 2n people.
so for n people, we will need n/2 couples

Number of committees = choosing n/2 couples from n couples =\( nC(n-2)\) = \(\frac{n!} {(n/2)! * (n/2)!}\) = \(\frac{n!} {(n/2!)^2}\)
User avatar
Elite097
Joined: 20 Apr 2022
Last visit: 08 Oct 2025
Posts: 771
Own Kudos:
553
 [1]
Given Kudos: 346
Location: India
GPA: 3.64
Posts: 771
Kudos: 553
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
there are 2 ways to choose each member from a couple hence 2^n ways to choose non couples
there are n/2 couples to be chosen from n couples hence n C n/2= (n!)/(n/2!)^2

Ans C,E
User avatar
RedYellow
Joined: 28 Jun 2025
Last visit: 09 Nov 2025
Posts: 80
Own Kudos:
74
 [1]
Posts: 80
Kudos: 74
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
From n married couples, choosing only one from each couple, there are 2^n odds (2 odds from the 1st couple, 2 odds from the 2nd couple and so on).
From n married couples, choosing only couples, we have to choose exactly half the couples. Ways of choosing n/2 from n is nC(n/2)=n!/((n/2)!)^2

The correct answers: No married couples = 2^n and Only married couples = n!/((n/2)!)^2
User avatar
eshika23
Joined: 01 Aug 2024
Last visit: 11 Oct 2025
Posts: 71
Own Kudos:
Given Kudos: 65
Posts: 71
Kudos: 34
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Committee is choosing n people from n married people. so total members are 2n.

No married couple is to be chosen so total selected members are n! ways.
When it contains only married people so total ways of selecting is 2n! ways n! are selected and(2n-n)! are not selected.

So if we combine them: \frac{2n!}{n!(2n-n)!}=\frac{2n!}{n!n!}=
\frac{
2n!}{(n!)^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
A_Nishith
Joined: 29 Aug 2023
Last visit: 12 Nov 2025
Posts: 455
Own Kudos:
199
 [1]
Given Kudos: 16
Posts: 455
Kudos: 199
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let's break down each scenario:

Scenario 1: No married couples

We need to choose a committee of n people from n married couples (so 2n individuals in total), with the condition that no two people who are married to each other are allowed to serve on the committee.

This means that from each of the n couples, we can choose at most one person. Since the committee must have n people, we must choose exactly one person from each of the n couples.

For each couple, there are 2 choices (either the husband or the wife). Since there are n couples, and the choices for each couple are independent, the total number of ways to form the committee is 2×2×⋯×2 (n times).

So, the number of different committees that can be formed is (2^n).

Scenario 2: Only married couples

The committee must consist only of married couples, and the committee size is n people.
If the committee consists only of married couples, and each couple has 2 people, then the number of couples on the committee must be n/2.

We need to choose n/2 couples from the n available couples. The order in which we choose the couples does not matter. This is a combination problem.

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!/{(n/2)!(n/2)!}​ = n!/{(n/2)!^2}
However, looking at the options, we need to find the one that matches this form. Let's re-examine the options presented to see which one corresponds to this result.

The given options are a mix of formulas. Let's carefully match our derivations to the provided format.

For "No married couples", we derived 2^n.
For "Only married couples", we derived n!/ (n/2)!^2
User avatar
Lemniscate
Joined: 28 Jun 2025
Last visit: 09 Nov 2025
Posts: 80
Own Kudos:
72
 [1]
Posts: 80
Kudos: 72
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If no two people who are married to each other are allowed to serve on the committee, it's possible to choose one member of each couple. As there are n couples, 2*2*2...(n times)=2^n
if the committee must consist only of married couples, half of the couples must be choosen. Combinations of n couples grouped into groups of n/2 couples.
n!/((n/2)!*(n/2)!) = n!/((n/2)!)^2

Answers
No married couples 2^n
Only married couples n!/((n/2)!)^2
User avatar
jkkamau
Joined: 25 May 2020
Last visit: 18 Nov 2025
Posts: 132
Own Kudos:
Given Kudos: 122
Location: Kenya
Schools: Haas '25
GMAT 1: 730 Q50 V46
GPA: 3.5
Products:
Schools: Haas '25
GMAT 1: 730 Q50 V46
Posts: 132
Kudos: 107
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Couples = n No of people 2n
No married couples is 2c1 choose one person from the couple and do so for each couple thus (2C1)^n = 2^n
Married couples only. Each couple contributes two people so the committee will have n/2 couples. So choose nCn/2 which can be expressed as
n!/
(n2!)2
ANS CE
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.
   1   2   3   4 
Moderators:
Math Expert
105377 posts
496 posts