Last visit was: 25 Apr 2024, 16:24 It is currently 25 Apr 2024, 16:24

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
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 24 Mar 2010
Posts: 64
Own Kudos [?]: 52 [40]
Given Kudos: 9
Location: Mumbai, India
Concentration: Finance, projects
Schools:INSEAD - dinged; IE-admit; ISB - admit; IIMB-admit; SPJain- admit; IIM C- Admit, IIM A - Dinged after interview. Finally joining IIM B
GMAT 2: 680 GMAT 3: 720
GPA: 3.7
WE 1: 3
WE 2: 2
WE 3: 2
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619022 [31]
Given Kudos: 81595
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 20 Apr 2010
Posts: 107
Own Kudos [?]: 44 [0]
Given Kudos: 16
Location: I N D I A
 Q44  V22
Send PM
User avatar
Manager
Manager
Joined: 17 Mar 2010
Posts: 89
Own Kudos [?]: 588 [2]
Given Kudos: 9
Send PM
Re: please help with the Seating arrangement problems [#permalink]
1
Bookmarks
Please post the OA.
I am providing my thinking below.
Seating arrangement in a row = 6! * 5!
Seating arrangement in a table = 5! * 5!
avatar
Intern
Intern
Joined: 01 Apr 2010
Posts: 7
Own Kudos [?]: 1 [1]
Given Kudos: 0
Send PM
Re: please help with the Seating arrangement problems [#permalink]
1
Kudos
Row = 5! * 6!
Circle = 0 (men can be separated from each other with a woman in between but the 6th woman invariably sits next to the 1st woman) Pls correct my understanding if its wrong :?
User avatar
Manager
Manager
Joined: 24 Mar 2010
Posts: 64
Own Kudos [?]: 52 [0]
Given Kudos: 9
Location: Mumbai, India
Concentration: Finance, projects
Schools:INSEAD - dinged; IE-admit; ISB - admit; IIMB-admit; SPJain- admit; IIM C- Admit, IIM A - Dinged after interview. Finally joining IIM B
GMAT 2: 680 GMAT 3: 720
GPA: 3.7
WE 1: 3
WE 2: 2
WE 3: 2
Send PM
Re: please help with the Seating arrangement problems [#permalink]
Thanks all and Bunuel. That is the OA.

I have a doubt still..
Wont we multiply 6!5! by 2!, as there are two possibilities, one we fix women in first position and other that we fix a man in hte first position?

Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619022 [0]
Given Kudos: 81595
Send PM
Re: please help with the Seating arrangement problems [#permalink]
Expert Reply
meghash3 wrote:
Thanks all and Bunuel. That is the OA.

I have a doubt still..
Wont we multiply 6!5! by 2!, as there are two possibilities, one we fix women in first position and other that we fix a man in hte first position?


It's only possible woman to be first and than man: W-M-W-M-W-M-W-M-W-M-W (remember there are 6 women and 5 men).
User avatar
Intern
Intern
Joined: 21 Jul 2010
Posts: 4
Own Kudos [?]: [0]
Given Kudos: 0
Send PM
Re: please help with the Seating arrangement problems [#permalink]
I know this post is a bit old...but it just caught my eye now :)

I have a Q, Bunuel

Since its 6 W & 5 M in a circular pattern, there will b 6 slots to choose from for the 5 M

Hence it will b \(6C5 X 5! X 5!\), won't it?
User avatar
Intern
Intern
Joined: 09 Dec 2008
Posts: 17
Own Kudos [?]: 328 [0]
Given Kudos: 2
Location: Vietnam
Concentration: Finance
Schools:Somewhere
Send PM
Re: please help with the Seating arrangement problems [#permalink]
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


It's really clear. Thanks for new knowledge!
User avatar
Manager
Manager
Joined: 26 Feb 2013
Posts: 124
Own Kudos [?]: 180 [0]
Given Kudos: 25
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Bunuel, is my thinking correct for No2?

total: Number of possible sitting arrangements in a circular table: 10! (11-1)!

restriction:
Taking 2 men as a set who are not allowed to sit next to each other: 2!
Taking 2 women as a set who are not allowed to sit next to each other: 2!
The rest of the sitting arrangements is 6! (7-1)!

So,
total - restriction = 10! - (2! + 2! + 6!) = 0.
User avatar
Intern
Intern
Joined: 07 Jan 2013
Posts: 11
Own Kudos [?]: 8 [0]
Given Kudos: 491
Location: Poland
GRE 1: Q161 V153
GPA: 3.8
Send PM
Re: please help with the Seating arrangement problems [#permalink]
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Banuel! Why the solution is not 5!*6*5!?
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619022 [0]
Given Kudos: 81595
Send PM
Re: please help with the Seating arrangement problems [#permalink]
Expert Reply
Magdak wrote:
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Banuel! Why the solution is not 5!*6*5!?


Can you please elaborate what you mean?
User avatar
Intern
Intern
Joined: 25 Jun 2014
Posts: 33
Own Kudos [?]: 64 [1]
Given Kudos: 187
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
1
Bookmarks
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Bunuel,

If the questions 1 says in how many different ways 6 men and 6 women can be seated in a row, so that no two women or two men sit together, is the answer: 2x 6! x 6!?
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619022 [0]
Given Kudos: 81595
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Expert Reply
vietnammba wrote:
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Bunuel,

If the questions 1 says in how many different ways 6 men and 6 women can be seated in a row, so that no two women or two men sit together, is the answer: 2x 6! x 6!?


Absolutely.

Check other Seating Arrangements in a Row and around a Table questions in our Special Questions Directory.
Manager
Manager
Joined: 24 Mar 2015
Status:love the club...
Posts: 220
Own Kudos [?]: 112 [1]
Given Kudos: 527
Send PM
The number of ways in which 5 men and 6 women can be seated [#permalink]
1
Kudos
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


hi man

I have a question

there are 6 women and 5 men, so
6 women sitting next to each other in a row creates 7 empty spots where men can sit as shown by star symbol as under

* W * W * W * W * W * W *

thus, why cannot be the answer, 6! x 7 x 6 x 5 x 4 x 3 :(

please, man
thanks in advance

of-course I am questioning about "in a row" case, not about "around a table" one
thanks
Intern
Intern
Joined: 12 Sep 2017
Posts: 23
Own Kudos [?]: 6 [0]
Given Kudos: 64
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Bunuel

In the second case mentioned by you, as we have now 6 men and 6 women, why aren't we multiplying by 2!?

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Thanks
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619022 [0]
Given Kudos: 81595
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Expert Reply
@s wrote:
Bunuel wrote:
meghash3 wrote:
No of way in which 5 men and 6 women can be seated 1) in a row 2 ) around a table, such that no two men or women are together.


(1) In how many different ways 5 men and 6 women can be seated in row so that no 2 women or 2 men are together?

# of ways 6 women can be seated in a row is \(6!\). If men will be seated between them (there will be exactly 5 places between women) no 2 men or 2 women will be together. # of ways 5 men can be seated in a row is \(5!\). So total \(6!*5!\).

(2) In how many different ways 5 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Zero. 6 women around the table --> 6 places between them and only 5 men, so in any case at least 2 women will be together.

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Hope it helps.


Hi Bunuel

In the second case mentioned by you, as we have now 6 men and 6 women, why aren't we multiplying by 2!?

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Thanks


Why should we multiply by 2!?
Intern
Intern
Joined: 12 Sep 2017
Posts: 23
Own Kudos [?]: 6 [0]
Given Kudos: 64
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Hi Bunuel

In the second case mentioned by you, as we have now 6 men and 6 women, why aren't we multiplying by 2!?

If the question were: "In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?"

Then: 6 men around the table can be seated in \((6-1)!=5!\) # of ways (# of circular permutations of \(n\) different objects is \((n-1)!\)). 6 women between them can be seated in \(6!\) # of ways. Total: \(5!6!\).

Thanks[/quote]

Why should we multiply by 2!?[/quote]


because men and women can interchange their place.
Tutor
Joined: 04 Aug 2010
Posts: 1315
Own Kudos [?]: 3136 [0]
Given Kudos: 9
Schools:Dartmouth College
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Expert Reply
To count circular arrangements without applying a special formula:
1. Place someone in the circle.
2. Count the number of ways to arrange the REMAINING people.

Quote:
In how many different ways 6 men and 6 women can be seated around the table so that no 2 women or 2 men are together?

Here, men and women must ALTERNATE.
After one of the 6 men has been placed at the table, count the number of options for each empty seat, moving clockwise around the table:
Number of options for the first empty seat = 6. (Any of the 6 women.) )
Number of options for the next empty seat = 5. (Any of the 5 remaining men.)
Number of options for the next empty seat = 5. (Any of the 5 remaining women.)
Number of options for the next empty seat = 4. (Any of the 4 remaining men.)
Number of options for the next empty seat = 4. (Any of the 4 remaining women.)
Number of options for the next empty seat = 3. (Any of the 3 remaining men.)
Number of options for the next empty seat = 3. (Any of the 3 remaining women.)
Number of options for the next empty seat = 2. (Either of the 2 remaining men.)
Number of options for the next empty seat = 2. (Either of the 2 remaining women.)
Number of options for the next empty seat = 1. (Only 1 man left.)
Number of options for the last empty seat = 1. (Only 1 woman left.)
To combine these options, we multiply:
6*5*5*4*4*3*3*2*2*1*1 = 6!5!.
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32679
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
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.
GMAT Club Bot
Re: The number of ways in which 5 men and 6 women can be seated [#permalink]
Moderators:
Math Expert
92915 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne