Last visit was: 18 Nov 2025, 23:56 It is currently 18 Nov 2025, 23:56
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
Manu1995
Joined: 30 Aug 2021
Last visit: 11 Nov 2025
Posts: 81
Own Kudos:
55
 [1]
Given Kudos: 18
Posts: 81
Kudos: 55
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
cabii
Joined: 30 Jul 2024
Last visit: 21 Sep 2025
Posts: 29
Own Kudos:
18
 [1]
Given Kudos: 2
Posts: 29
Kudos: 18
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
lvillalon
Joined: 29 Jun 2025
Last visit: 25 Aug 2025
Posts: 88
Own Kudos:
73
 [1]
Given Kudos: 14
Location: Chile
Concentration: Operations, Entrepreneurship
GPA: 3,3
WE:Consulting (Consulting)
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
AVMachine
Joined: 03 May 2024
Last visit: 26 Aug 2025
Posts: 190
Own Kudos:
154
 [1]
Given Kudos: 40
Posts: 190
Kudos: 154
 [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.

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.

Total People = 2n; n married couples; n = 10 + 2x; (Two-digit Even No.)

n = 10 least 2 digit even no.; 2n = 20;

1. For the First member there are 2n candidate, then for second there can be 2n - 2 ( the first one and its spouse), like that for third 2n - 4 and for fourth 2n - 6 and so on.
And also their order doesn't matter, so the equation would be : (2n * (2n-2) * (2n-4) * (2n-6) * (2n-8) ....)/n!

20 * 18 * 16 * ....... * 2 / 10 * 9 * 8 .... = 2^10 * 10! / 10! = 2^10; = 2^n

2. For the first 2n, then the second can only be 1, then the third 2n-2, forth 1, and so on

And also their order doesn't matter, so the equation would be : (2n * 1 * (2n-2) * 1 * (2n-4) * 1 ....)/n!

20 * 18 * 16 * ......... * 12 / 10! = 2 ^ 5 * 10 * 9 * 8 ... * 6 / 10! = 2^5 / 5! = 2^(n/2) / (n/2)!
User avatar
Abhiswarup
Joined: 07 Apr 2024
Last visit: 08 Sep 2025
Posts: 178
Own Kudos:
154
 [1]
Given Kudos: 42
Location: India
Posts: 178
Kudos: 154
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Lets solve these by assuming n=10

Now there are 10 couples so total no of people = 2*10 = 20

One of the 2 members of the couple is selected
So total no of different committees = 2^10

In the second case 10 people are selcted so that they are from same couple, so tital 5 couples are there(10) so 5 different couples of the 10 couples need to be selected
10C5= 10!/(5!*5!)
Now replacing 10 by n
Asnwer becomes 2^n and n!/(n/2!)^2)
User avatar
dragobreathfire
Joined: 05 Jul 2025
Last visit: 14 Aug 2025
Posts: 34
Own Kudos:
17
 [1]
Given Kudos: 24
Location: India
GPA: 7.5
Posts: 34
Kudos: 17
 [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.
So, we know that in case of unmarried, only person from each couple will be part of n seats.
so from couple 1, we have 2 condition that one can join one seat in n. Simillarly from each couple we have chance to put one person. whoch makes the solution = 2_n ways to make the comitee.

Now for married, we just need to find how many couples can be part of comitee. since each couple has 2 people, which means we can choose n/2 couples. So answer will be number of ways to select n/2 couples in n seats for comitee. this can be done in nCn/2 ways.

which gives us, (n!)/(n/2!)_2
User avatar
andreagonzalez2k
Joined: 15 Feb 2021
Last visit: 26 Jul 2025
Posts: 308
Own Kudos:
497
 [1]
Given Kudos: 14
Posts: 308
Kudos: 497
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
No married couples: if no two people who are married to each other are allowed to serve on the committee, then we have to take one person from each couple to form a committee of n people: 2*2*2... (n times) = 2^n

Only married couples: we have to choose n/2 couples as 2*n/2=n people. Order does not matter. n couples selected in groups of (n/2) couples.
nC(n/2) = n!/((n/2)!)^2

No married couples: 2^n and Only married couples: n!/((n/2)!)^2
User avatar
HarshaBujji
Joined: 29 Jun 2020
Last visit: 16 Nov 2025
Posts: 695
Own Kudos:
885
 [1]
Given Kudos: 247
Location: India
Products:
Posts: 695
Kudos: 885
 [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.
We need to choose n among n couples, Each couple has option to choose one of them, So 2 ways. This happens n times, Hence No married couple 2^n
If we want only couple to be present among the n people, We need n/2 couples. Hence we just need to pick the n/2 pairs of n pairs.


Hence \(nC(n/2)\) => \(n!/ (n/2!)^2\)

Hence IMO 2^n and \(n!/ (n/2!)^2\)
User avatar
Punt
Joined: 09 Jul 2024
Last visit: 11 Nov 2025
Posts: 36
Own Kudos:
Given Kudos: 15
Location: India
Posts: 36
Kudos: 29
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given,
n people to be selected from n married couples,
· Total number of persons, = 2n

People to be selected in two combinations as below:
1. 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.

From each couple, one person to be selected = 2 ways
The same choice as above will be made n times, as one person will be chosen from n couple,
So, total number of ways= 2[sup]n[/sup]



2. Only married couples: the number of different committees that can be formed if the committee must consist only of married couples.

So, the n/2 couples will be selected to form committee of n people from n couples,

Ways to choose n/2 couples from n
= n C n/2
= n! / ((n/2)! * (n - n/2)!)
= n! / ((n/2)! * (n/2)!)

Answer:

No married couples = 2[sup]n[/sup]
[sup] [/sup]
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
Praveena_10
Joined: 01 Jan 2024
Last visit: 18 Nov 2025
Posts: 36
Own Kudos:
36
 [1]
Given Kudos: 21
Location: India
GPA: 7.3
WE:Engineering (Energy)
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
No married couples: we have total 2n persons. From 2n we have to select n persons. so any person of each couple can be selected so total there are 2^n chances.

Married couples: We have n couples and we have to choose n/2 couples so that there are two persons from same couple are selected.

No of way to select n/2 couples from n couples= nCn/2= n!/(n/2!)^2
User avatar
SaanjK26
Joined: 08 Oct 2022
Last visit: 18 Nov 2025
Posts: 77
Own Kudos:
63
 [1]
Given Kudos: 69
Location: India
Posts: 77
Kudos: 63
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
There are n married couples, or 2n people in total.

If no married couples are allowed, we must pick 1 person from each couple, with 2 choices per couple, yielding 2^n combinations.

If only married couples are allowed, we must pick n/2 full couples to form a group of
n people.

The number of ways to choose
n/2 couples = n factorial /(n/2 factorial)^2.

Answer: No couples - 2^n
Only couples - n factorial /(n/2 factorial)^2.
User avatar
BongBideshini
Joined: 25 May 2021
Last visit: 16 Nov 2025
Posts: 46
Own Kudos:
39
 [1]
Given Kudos: 58
Location: India
Concentration: Entrepreneurship, Leadership
GPA: 3.8
WE:Engineering (Aerospace and Defense)
Posts: 46
Kudos: 39
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1. 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 =\({^nC_n}\times{2^n}\) = \({2^n}\)


2. The number of different committees that can be formed if the committee must consist only of married couples =\( ^nC_{\frac{n}{2}} =\frac {n!}{({{\frac{n}{2}}!})^2}\)
User avatar
tgsankar10
Joined: 27 Mar 2024
Last visit: 18 Nov 2025
Posts: 281
Own Kudos:
390
 [1]
Given Kudos: 83
Location: India
Posts: 281
Kudos: 390
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
There are \(n\) married couples. That means there are \(2n\) people.

No Married couples:

\(n\) people to be selected, where there are no couples

Only one person from the each of \(n\) couple. One person can be selected in 2 ways from a couple

and \(n\) people can be selected in \(2^n\) ways

Only Married couples:

There are \(n\) married couples. \(\frac{n}{2}\) couples will make \(n\) people. So \(\frac{n}{2}\) couples must be selected from \(n\) couples.

\(\frac{n}{2}\) couples can be selected from \(n\) couples in \(nC\frac{n}{2}\) ways

\(nC\frac{n}{2}=n!/(\frac{n}{2})!*(n-\frac{n}{2})!\)

\(nC\frac{n}{2}=n!/(\frac{n}{2}!)^2\)

No Married couples: C

Only Married couples: E
User avatar
Brownieeee
Joined: 24 Nov 2024
Last visit: 04 Aug 2025
Posts: 49
Own Kudos:
31
 [1]
Given Kudos: 17
Products:
Posts: 49
Kudos: 31
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given: n people chosen from n married couples (so there are 2n total people), where n is a two-digit even number.

For "No married couples":
  • We need to choose n people such that no two are married to each other
  • Since we have n couples, and we need n people with no married pairs, we must choose exactly one person from each couple
  • For each couple, we have 2 choices (husband or wife)
  • Since there are n couples, the total number of ways = 2^n
For "Only married couples":
  • The committee must consist only of married couples
  • Since we need n people total, and couples come in pairs, we need n/2 couples
  • We're choosing n/2 couples from n available couples
  • This is C(n, n/2) = n!/(n/2)!(n/2)! = n!/((n/2)!)^2
Ans:
For "No married couples": 2^n
For "Only married couples": n!
--------------------------((n/2)!)^2
User avatar
Tanish9102
Joined: 30 Jun 2025
Last visit: 18 Nov 2025
Posts: 59
Own Kudos:
49
 [1]
Posts: 59
Kudos: 49
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Correct Answer: No married couples= 2^n and Only married couples= (n!)/((n!/2)^2)
Given we have,
Married Couple= n
Total Individual= 2n
Let’s find out no married couples and only married couples:

1) No married couples
Here we need to choose one person from a couple
So here the total number of such committees is 2^n
From each couple we can choose husband or wife which gives 2 options and this choice we are making for all n couples.

2) Only married couples
Here we have committee size of n which consist of only married couple, thus each couples contributes 2 people so we need n/2 full couples.
This n/2 is only include in fifth option so we can mark this as answer.
User avatar
muuss
Joined: 10 Aug 2024
Last visit: 18 Nov 2025
Posts: 108
Own Kudos:
83
 [1]
Given Kudos: 38
GMAT Focus 1: 615 Q84 V81 DI76
Products:
GMAT Focus 1: 615 Q84 V81 DI76
Posts: 108
Kudos: 83
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
number of people to be in the committee: n
total married couples=n
So, n number of people are to be picked from a total of 2n people.
1. If no two people who are married to each other are allowed to serve on the committee= we need to pick one from each couple =we have two choices each time till n=2^n(Ans)
2. the number of different committees that can be formed if the committee must consist only of married couples- so we need to pick up n/2 couples from n couples=nC(n/2)=n!/((n/2)!(n-n/2)!)= n!/((n/2)^2!) (Ans)
User avatar
DungThuy
Joined: 18 Dec 2024
Last visit: 11 Nov 2025
Posts: 10
Own Kudos:
9
 [1]
Given Kudos: 5
Posts: 10
Kudos: 9
 [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.
Case 1: No married couples
To build an n-person committee from n couples, we must pick one person from each couple => In each couple, we have 2 choices
So, the total number of such committees: 2^n
Case 2: Only married couples
We want to form a committee of size n, consisting only of married couples.
Since each married couple contributes 2 people, the number of couples in the committee must be n/2
So, the total number of such committees is the number of choices to choose n/2 couples from n couples: n!/[(n/2)!*(n-n/2)!] = n!/[(n/2)!^2]
User avatar
sabareeshmc1405
Joined: 09 Jun 2025
Last visit: 17 Nov 2025
Posts: 18
Own Kudos:
14
 [1]
Given Kudos: 60
Posts: 18
Kudos: 14
 [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.

Now based on question we are required to deduce certain factors such as:

1. There N People being selected
2. There N married couples.
3.Hence there are 2N people with in the selection set.

Case 1: No Married Person - In this condition no 2 couple can be on the same committee.

Now while selecting them we have 2 options whether Husband or Wife.

Hence total no of ways = (2)^n

Case 2: Married persons - In this condition we need only married couples in the selection.

Hence now from n couples we need to select n/2 couples

i.e n (C) n/2 = (n!)/ (n/2)!* (n/2)! = (n!)/ ((n/2)!)^2
User avatar
HK12!
Joined: 04 Jul 2023
Last visit: 18 Nov 2025
Posts: 27
Own Kudos:
10
 [1]
Given Kudos: 18
Location: India
Concentration: Entrepreneurship, Sustainability
GMAT 1: 370 Q31 V12
GPA: 4
WE:Marketing (Other)
Products:
GMAT 1: 370 Q31 V12
Posts: 27
Kudos: 10
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given: A committee of n people is to be formed from n married couples (2n people total).
n is a two-digit even number.

No Married Couple-
1st Column: Choose 1 person from each couple (either husband or wife).
Each couple gives 2 choices .
--> Total ways = 2^n

Only Married Couple-
2nd Column: We need n people, so select n/2 full couples from n couples.
--> Total ways = n! / (n/2! * (n-n/2)!). = n! / (n/2!)^2
User avatar
sanjitscorps18
Joined: 26 Jan 2019
Last visit: 18 Nov 2025
Posts: 635
Own Kudos:
623
 [1]
Given Kudos: 128
Location: India
Schools: IMD'26
Products:
Schools: IMD'26
Posts: 635
Kudos: 623
 [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.


n married couples = 2n people
people to be chosen = n

1. No married couples
Let's choose 1 person from each couple. Hence we have a choice of 2 people per couple
=> Ways to choose 1 out of a pair = 2

hence for n choices we get = 2 x 2 x 2 x ......... x 2 [ n times]
hence choices = 2^n

2. Only married couples
Let's choose couples now instead of individuals
Now we have to choose half of the couples so that we get 'n' members [n/2 couples = n members]
So we have to choose n/2 couples from n couples
=> choices = nCn/2 = n!/(n/2)!*(n/2)! = n!/(n/2)!^2

Choices below

1. No married couples
2^n

2. Only married couples
n!/(n/2)!^2
   1   2   3   4   
Moderators:
Math Expert
105378 posts
496 posts