Last visit was: 12 Jul 2025, 03:10 It is currently 12 Jul 2025, 03:10
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
jgk
Joined: 04 Oct 2014
Last visit: 11 Feb 2015
Posts: 9
Own Kudos:
99
 [46]
Given Kudos: 121
Schools: Erasmus '16
GMAT 1: 650 Q44 V35
Schools: Erasmus '16
GMAT 1: 650 Q44 V35
Posts: 9
Kudos: 99
 [46]
6
Kudos
Add Kudos
40
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 11 Jul 2025
Posts: 102,637
Own Kudos:
Given Kudos: 98,172
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,637
Kudos: 740,605
 [17]
6
Kudos
Add Kudos
11
Bookmarks
Bookmark this Post
General Discussion
avatar
vs224
Joined: 25 Jan 2013
Last visit: 05 Feb 2022
Posts: 30
Own Kudos:
Given Kudos: 5,909
Location: United States
Concentration: General Management, Entrepreneurship
Schools: Johnson '21
Schools: Johnson '21
Posts: 30
Kudos: 15
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 11 Jul 2025
Posts: 102,637
Own Kudos:
Given Kudos: 98,172
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,637
Kudos: 740,605
Kudos
Add Kudos
Bookmarks
Bookmark this Post
vs224
Bunuel
jgk
If m>n, in how many different ways can m men and n women be seated in a row so that no two women sit together?

(A) m!/n!(m-n)!

(B) m!(m+1)!/(m-n+1)!

(C) m!n!/n!(m-n)!

(D) m!(m+1)!/n!(m-n)!

(E) m!n!/(m-n+1)!

Consider m men in a row separated by empty places before and after each of them: *M*M*...*M*M*. So, we have m men and m + 1 empty places (stars). If we place women on that empty places then no two women will be together: any two of them will be separated by at least one men between them.

Choosing which places would women occupy = \(C^n_{m+1}=\frac{(m+1)!}{n!(m+1-n)!}\) (choosing n places out of m+1 empty slots).

Next, women themselves can be arranged on their places in n! ways, and men themselves can be arranged in m! ways. Thus, the final answer is \(\frac{(m+1)!}{n!(m+1-n)!}*n!*m!=\frac{(m+1)!m!}{(m+1-n)!}\).

Answer: B.
Shouldn't empty spaces be m-1 otherwise the number of women being seated will be more than men (but m>n). Please clarify.

m + 1 empty places are just options for n women. Meaning that we are still choosing n destinations from m + 1 options.
User avatar
MarendraNodi
Joined: 21 Sep 2019
Last visit: 06 Feb 2025
Posts: 29
Own Kudos:
Given Kudos: 59
Location: India
GPA: 8.5
WE:Project Management (Technology)
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
jgk
If m>n, in how many different ways can m men and n women be seated in a row so that no two women sit together?

(A) m!/n!(m-n)!

(B) m!(m+1)!/(m-n+1)!

(C) m!n!/n!(m-n)!

(D) m!(m+1)!/n!(m-n)!

(E) m!n!/(m-n+1)!

Consider m men in a row separated by empty places before and after each of them: *M*M*...*M*M*. So, we have m men and m + 1 empty places (stars). If we place women on that empty places then no two women will be together: any two of them will be separated by at least one men between them.

Choosing which places would women occupy = \(C^n_{m+1}=\frac{(m+1)!}{n!(m+1-n)!}\) (choosing n places out of m+1 empty slots).

Next, women themselves can be arranged on their places in n! ways, and men themselves can be arranged in m! ways. Thus, the final answer is \(\frac{(m+1)!}{n!(m+1-n)!}*n!*m!=\frac{(m+1)!m!}{(m+1-n)!}\).

Answer: B.


Suppose I'm taking m=3 and n=2
Then number of ways would be= Total arrangement - (arrangement in which women will be together)
which will be equal to 5! - 2*(4!) = 72

72 is higher than what I'm getting by putting the values in the formula.

What is wrong with this approach? or is there anything which I have missed?
User avatar
HouseStark
Joined: 06 Oct 2019
Last visit: 22 Jan 2021
Posts: 98
Own Kudos:
238
 [2]
Given Kudos: 90
Status:BELIEVE IN YOURSELF
Location: India
Posts: 98
Kudos: 238
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jgk
If m>n, in how many different ways can m men and n women be seated in a row so that no two women sit together?

(A) m!/n!(m-n)!

(B) m!(m+1)!/(m-n+1)!

(C) m!n!/n!(m-n)!

(D) m!(m+1)!/n!(m-n)!

(E) m!n!/(m-n+1)!

m= no.of men
n= no.of women
Let just simply understand with an example as in question mentioned m>n
Lets assume m=10 & n=5

Let's place those men 1st in row

_A_B_C_D_E_F_G_H_I_J_

NO. OF WAYS TO ARRANGE THOSE 10 MEN=10!

YOU CAN SEE THOSE SPACES BETWEEN MEN.. IS THE PLACE YOU SUPPOSE TO PLACE THE WOMEN TO SEPARATE THEM FROM SITTING TOGETHER

No.of ways to select those 5 positions for women to select among 11 unoccupied spot=11C5

Now, time to arrange those 5 women=\(11C5*5!\)

Answer=\(10!*11C5*5!\)

=\(10!*\frac{11!}{5!(11-5)!}*5!\)

=\(10!*\frac{11!}{(11-5)!}\)

You can see it matches with the option B

\(m!*\frac{(m+1)!}{(m-n+1)!}\)

Posted from my mobile device
User avatar
MaliFri
User avatar
Current Student
Joined: 03 Aug 2020
Last visit: 29 Apr 2023
Posts: 43
Own Kudos:
Given Kudos: 26
Location: Brazil
GMAT 1: 680 Q42 V41
GMAT 2: 720 Q49 V40
Products:
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Guys, I have a doubt about this question: why do I need to have one empty space BEFORE and one AFTER the men?
I mean, if I try to solve the question like this:

_M_M_M_ -> it WORKS, but if I try like M_M_M, it doesn't work.

I don't understand it, since in both cases I think I am getting what the prompt wants (m > n and no women together).
Could you please help me? Bunuel

Thank you all so much!
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 11 Jul 2025
Posts: 21,091
Own Kudos:
26,140
 [2]
Given Kudos: 296
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,091
Kudos: 26,140
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jgk
If m>n, in how many different ways can m men and n women be seated in a row so that no two women sit together?

(A) m!/n!(m-n)!

(B) m!(m+1)!/(m-n+1)!

(C) m!n!/n!(m-n)!

(D) m!(m+1)!/n!(m-n)!

(E) m!n!/(m-n+1)!
Solution:

We can use suitable numbers for m and n to figure out this problem. We can let m = 4 and n = 2 and let the four men be A, B, C, D and the two women be 1 and 2. If there are no restrictions, there are 6! = 720 arrangements since there are 6 people. Let’s now figure out the number of seating arrangements for the restriction (i.e., let’s suppose the two women must sit together). We can have:

ABCD12, ABC12D, AB12CD, A12BCD, and 12ABCD

However, for each the seating arrangements listed above, there are 4! x 2! = 24 x 2 = 48 arrangements since we can arrange the 4 men 4! ways and the 2 women 2! ways. Therefore, there are 5 x 48 = 240 arrangements if the two women must sit together. This means that there are 720 - 240 = 480 arrangements where no two women sit together. Now, let’s see which of the given choices give us the value of 480 when m = 4 and n = 2.

A) m!/[n!(m-n)!] = 4!/[2! x 2!] = 24/4 = 6 → This is not 480.

B) m!(m+1)!/(m-n+1)! = 4! x 5!/3! = 24 x 120/6 = 480 → This is 480. If none of the other choices yields the value of 72, then B must be the correct answer.

C) m!n!/[n!(m-n)!] = 4! x 2!/[2! x 2!] = 24 x 2/4 = 12 → This is not 480.

D) m!(m+1)!/[n!(m-n)!] = 4! x 5!/[2! x 2!] = 24 x 120/4 = 720 → This is not 480.

E) m!n!/(m-n+1)! = 4! x 2!/3! = 24 x 4/6 = 16 → This is not 480.

Answer: B
User avatar
samarpan.g28
Joined: 08 Dec 2023
Last visit: 09 Jul 2025
Posts: 320
Own Kudos:
Given Kudos: 1,234
Location: India
Concentration: Strategy, Operations
GPA: 8.88
WE:Engineering (Technology)
Products:
Posts: 320
Kudos: 103
Kudos
Add Kudos
Bookmarks
Bookmark this Post
shobhitd
Bunuel
jgk
If m>n, in how many different ways can m men and n women be seated in a row so that no two women sit together?

(A) m!/n!(m-n)!

(B) m!(m+1)!/(m-n+1)!

(C) m!n!/n!(m-n)!

(D) m!(m+1)!/n!(m-n)!

(E) m!n!/(m-n+1)!

Consider m men in a row separated by empty places before and after each of them: *M*M*...*M*M*. So, we have m men and m + 1 empty places (stars). If we place women on that empty places then no two women will be together: any two of them will be separated by at least one men between them.
Choosing which places would women occupy = \(C^n_{m+1}=\frac{(m+1)!}{n!(m+1-n)!}\) (choosing n places out of m+1 empty slots).

Next, women themselves can be arranged on their places in n! ways, and men themselves can be arranged in m! ways. Thus, the final answer is \(\frac{(m+1)!}{n!(m+1-n)!}*n!*m!=\frac{(m+1)!m!}{(m+1-n)!}\).

Answer: B.


Suppose I'm taking m=3 and n=2
Then number of ways would be= Total arrangement - (arrangement in which women will be together)
which will be equal to 5! - 2*(4!) = 72

72 is higher than what I'm getting by putting the values in the formula.

What is wrong with this approach? or is there anything which I have missed?


Correct option is (B), I guess you have got that already. Putting m=3 and n=2,
3!*4! / (3+1-2)! = 72.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 37,376
Own Kudos:
Posts: 37,376
Kudos: 1,010
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderators:
Math Expert
102637 posts
PS Forum Moderator
688 posts