• NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    NEW! FREE Beat The GMAT Quizzes
    Hundreds of Questions Highly Detailed Reporting Expert Explanations TAKE A FREE GMAT QUIZ
  • 7 CATs FREE!
    If you earn 100 Forum Points

    Engage in the Beat The GMAT forums to earn
    100 points for $49 worth of Veritas practice GMATs FREE

    Veritas Prep
    VERITAS PRACTICE GMAT EXAMS
    Earn 10 Points Per Post
    Earn 10 Points Per Thanks
    Earn 10 Points Per Upvote
    REDEEM NOW

no two ladies sit together?

This topic has 5 expert replies and 4 member replies

GMAT/MBA Expert

no two ladies sit together?

Post
In how many ways can 4 ladies and 5 gentlemen be seated in a row so that no two ladies sit together?
A. 43200
B. 21600
C. 5760
D. 2880
E. 1440


OA A


www.manyagroup.org

_________________
The mind is everything. What you think you become. –Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

  • +1 Upvote Post
  • Quote
  • Flag
Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.

GMAT/MBA Expert

Top Reply
Post
sanju09 wrote:
In how many ways can 4 ladies and 5 gentlemen be seated in a row so that no two ladies sit together?
A. 43200
B. 21600
C. 5760
D. 2880
E. 1440

Take the task of seating everyone and break it into stages.

Stage 1: Arrange all of the men in a row
We can arrange k unique objects in k! ways.
Since there are 5 men, we can arrange them in 5! (120 ways)

IMPORTANT: Now place an empty chair on either side of each man as follows:
_M_M_M_M_M_

Note: This prevents the women from sitting together because there is now a man separating each of 6 empty chairs.

Stage 2: Seat a woman
There are 6 seats, so we can complete this stage in 6 ways

Stage 3: Seat another woman
There are 5 seats remaining, so we can complete this stage in 5 ways

Stage 4: Seat another woman
There are 4 seats remaining, so we can complete this stage in 4 ways

Stage 5: Seat the last woman
There are 3 seats remaining, so we can complete this stage in 3 ways

By the Fundamental Counting Principle (FCP), we can complete all 5 stages (and thus seat all 9 people) in (120)(6)(5)(4)(3) ways (= 43200, ways)

Answer: A

Here's a similar question to practice with: http://www.beatthegmat.com/p-c-pls-help-t29328.html

Cheers,
Brent

Aside: For more information about the FCP, watch our free video: http://www.gmatprepnow.com/module/gmat-counting?id=775

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for free Question of the Day emails
And check out all of these free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
Newbie | Next Rank: 10 Posts
Joined
16 Apr 2014
Posted:
7 messages
Upvotes:
4
Facebook Logo
Post
The explanation above is extremely clear. It helps if you remember permutations and combinations from college-time.

The number of ways of arranging r objects from a set of n items are



The number of ways of selecting r objects from n choices are



You can arrange 5 gentlemen in P(5,5) = 5! = 120 ways

_M_M_M_M_M_

Further, you can arrange 4 women in the 6 empty slots in P(6,4) = 6!/2! = 360 ways

So, number of ways you can do this = (120)(360) = 43,200 ways

  • +1 Upvote Post
  • Quote
  • Flag
Legendary Member Default Avatar
Joined
12 May 2015
Posted:
518 messages
Upvotes:
10
Test Date:
3 Oct
Target GMAT Score:
750
Post
Hi Brent,

Counting the number of way for 5 Men = 120 seems fine.

But Why can't we have a pattern of 4 women as M_M_M_M_M

where we will have 4 * 3 * 2 * 1 = 24 options for ladies.

total of 120* 24 = 2880 options.

Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post
nikhilgmat31 wrote:
Hi Brent,

Counting the number of way for 5 Men = 120 seems fine.

But Why can't we have a pattern of 4 women as M_M_M_M_M

where we will have 4 * 3 * 2 * 1 = 24 options for ladies.

total of 120* 24 = 2880 options.

Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
The pattern you describe (M_M_M_M_M) is already included in my solution.
We can use your pattern but we must recognize that we still need to examine other patterns (like MM_M_M_M_ and _M_MM_M_M) if want to count ALL possibilities.

My solution considers all possibilities.

Quote:
Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
This formula finds the number of ways to select 5 seats from 9 seats. It does not adhere to the restriction that no two women can sit together.

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for free Question of the Day emails
And check out all of these free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
Legendary Member Default Avatar
Joined
12 May 2015
Posted:
518 messages
Upvotes:
10
Test Date:
3 Oct
Target GMAT Score:
750
Post
Brent@GMATPrepNow wrote:
nikhilgmat31 wrote:
Hi Brent,

Counting the number of way for 5 Men = 120 seems fine.

But Why can't we have a pattern of 4 women as M_M_M_M_M

where we will have 4 * 3 * 2 * 1 = 24 options for ladies.

total of 120* 24 = 2880 options.

Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
The pattern you describe (M_M_M_M_M) is already included in my solution.
We can use your pattern but we must recognize that we still need to examine other patterns (like MM_M_M_M_ and _M_MM_M_M) if want to count ALL possibilities.

My solution considers all possibilities.

Quote:
Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
This formula finds the number of ways to select 5 seats from 9 seats. It does not adhere to the restriction that no two women can sit together.

Cheers,
Brent
Yes Brent,
I still didn't get how your solution all the patterns like _M_M_M_M_M_ or M_M_M_M_M or _MM_M_M_M or MM_M_M_M_ or _M_MM_M_M.

Please help me understand.

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post
nikhilgmat31 wrote:
Brent@GMATPrepNow wrote:
nikhilgmat31 wrote:
Hi Brent,

Counting the number of way for 5 Men = 120 seems fine.

But Why can't we have a pattern of 4 women as M_M_M_M_M

where we will have 4 * 3 * 2 * 1 = 24 options for ladies.

total of 120* 24 = 2880 options.

Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
The pattern you describe (M_M_M_M_M) is already included in my solution.
We can use your pattern but we must recognize that we still need to examine other patterns (like MM_M_M_M_ and _M_MM_M_M) if want to count ALL possibilities.

My solution considers all possibilities.

Quote:
Also can't we solve this question using other formula as - 9!/(5!*4!) = 126 .....
This formula finds the number of ways to select 5 seats from 9 seats. It does not adhere to the restriction that no two women can sit together.

Cheers,
Brent
Yes Brent,
I still didn't get how your solution all the patterns like _M_M_M_M_M_ or M_M_M_M_M or _MM_M_M_M or MM_M_M_M_ or _M_MM_M_M.

Please help me understand.
In the scenario _M_M_M_M_M_ we can place the 4 women in ANY of the 6 spaces and we will meet the restriction that no 2 women can sit together.

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for free Question of the Day emails
And check out all of these free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!

GMAT/MBA Expert

GMAT Instructor
Joined
21 Jan 2009
Posted:
3650 messages
Followed by:
82 members
Upvotes:
267
GMAT Score:
760
Facebook Logo
Post
Such a great explanation, Brent! Nothing is clearer than this, it's just just treat to watch. It’s simply a practical and methodical approach to such problems, where formulaic approaches such as 9!/(5!*4!) = 126 ..... could make one confused whether it’s a Permutation case or what? Formulaic approaches on most of the GMAT Math Problems on the real test such as this could take one to the wrong side of the road. Hence we should rely more on methodical, innovative, and practical approaches on hard problems in particular rather than looking for any magic stick. Majestic

_________________
The mind is everything. What you think you become. –Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

  • +1 Upvote Post
  • Quote
  • Flag
Free GMAT Practice Test How can you improve your test score if you don't know your baseline score? Take a free online practice exam. Get started on achieving your dream score today! Sign up now.
Senior | Next Rank: 100 Posts Default Avatar
Joined
17 Sep 2015
Posted:
57 messages
Post
Brent@GMATPrepNow wrote:
sanju09 wrote:
In how many ways can 4 ladies and 5 gentlemen be seated in a row so that no two ladies sit together?
A. 43200
B. 21600
C. 5760
D. 2880
E. 1440

Take the task of seating everyone and break it into stages.

Stage 1: Arrange all of the men in a row
We can arrange k unique objects in k! ways.
Since there are 5 men, we can arrange them in 5! (120 ways)

IMPORTANT: Now place an empty chair on either side of each man as follows:
_M_M_M_M_M_

Note: This prevents the women from sitting together because there is now a man separating each of 6 empty chairs.

Stage 2: Seat a woman
There are 6 seats, so we can complete this stage in 6 ways

Stage 3: Seat another woman
There are 5 seats remaining, so we can complete this stage in 5 ways

Stage 4: Seat another woman
There are 4 seats remaining, so we can complete this stage in 4 ways

Stage 5: Seat the last woman
There are 3 seats remaining, so we can complete this stage in 3 ways

By the Fundamental Counting Principle (FCP), we can complete all 5 stages (and thus seat all 9 people) in (120)(6)(5)(4)(3) ways (= 43200, ways)

Answer: A

Here's a similar question to practice with: http://www.beatthegmat.com/p-c-pls-help-t29328.html

Cheers,
Brent

Aside: For more information about the FCP, watch our free video: http://www.gmatprepnow.com/module/gmat-counting?id=775
Brent why we have stopped with (120)(6)(5)(4)(3) and not included another 2 ways .

What I mean is (120)(6)(5)(4)(3)(2)

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post
ash4gmat wrote:
Brent@GMATPrepNow wrote:
sanju09 wrote:
In how many ways can 4 ladies and 5 gentlemen be seated in a row so that no two ladies sit together?
A. 43200
B. 21600
C. 5760
D. 2880
E. 1440

Take the task of seating everyone and break it into stages.

Stage 1: Arrange all of the men in a row
We can arrange k unique objects in k! ways.
Since there are 5 men, we can arrange them in 5! (120 ways)

IMPORTANT: Now place an empty chair on either side of each man as follows:
_M_M_M_M_M_

Note: This prevents the women from sitting together because there is now a man separating each of 6 empty chairs.

Stage 2: Seat a woman
There are 6 seats, so we can complete this stage in 6 ways

Stage 3: Seat another woman
There are 5 seats remaining, so we can complete this stage in 5 ways

Stage 4: Seat another woman
There are 4 seats remaining, so we can complete this stage in 4 ways

Stage 5: Seat the last woman
There are 3 seats remaining, so we can complete this stage in 3 ways

By the Fundamental Counting Principle (FCP), we can complete all 5 stages (and thus seat all 9 people) in (120)(6)(5)(4)(3) ways (= 43200, ways)

Answer: A

Here's a similar question to practice with: http://www.beatthegmat.com/p-c-pls-help-t29328.html

Cheers,
Brent

Aside: For more information about the FCP, watch our free video: http://www.gmatprepnow.com/module/gmat-counting?id=775
Brent why we have stopped with (120)(6)(5)(4)(3) and not included another 2 ways .

What I mean is (120)(6)(5)(4)(3)(2)
By the time we complete stage 5, we have seated all of the people. So, we have completed our task of seating everyone.

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for free Question of the Day emails
And check out all of these free resources

  • +1 Upvote Post
  • Quote
  • Flag
GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT

Top First Responders*

1 Ian Stewart 44 first replies
2 Jay@ManhattanReview 35 first replies
3 Brent@GMATPrepNow 34 first replies
4 Scott@TargetTestPrep 31 first replies
5 GMATGuruNY 18 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

Most Active Experts

1 image description Scott@TargetTestPrep

Target Test Prep

129 posts
2 image description Max@Math Revolution

Math Revolution

89 posts
3 image description Ian Stewart

GMATiX Teacher

53 posts
4 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

50 posts
5 image description Jay@ManhattanReview

Manhattan Review

35 posts
See More Top Beat The GMAT Experts