Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 23 Dec 2009
Posts: 35
Schools: HBS 2+2
WE 1: Consulting
WE 2: Investment Management

A group of four women and three men have tickets for seven a
[#permalink]
Show Tags
30 Dec 2009, 20:43
Question Stats:
62% (01:45) correct 38% (01:50) wrong based on 572 sessions
HideShow timer Statistics
A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers? (A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2!
Official Answer and Stats are available only to registered users. Register/ Login.
_________________




Math Expert
Joined: 02 Sep 2009
Posts: 65771

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
31 Dec 2009, 18:53
A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2! There are 3 men and 4 women, we want to calculate the seating arrangements if three men do not sit together, like MMM. Let's calculate the # of arrangements when they SIT together and subtract from total # of arrangements of these 7 persons without restriction. Thus we'll get the # of arrangements asked in the question. 1. Total # of arrangements of 7 is 7!. 2. # of arrangements when 3 men are seated together, like MMM; Among themselves these 3 men can sit in 3! # of ways, Now consider these 3 men as one unit like this {MMM}. We'll have total of 5 units: {MMM}{W}{W}{W}{W}. The # of arrangements of these 5 units is 5!. Hence total # of arrangements when 3 men sit together is: 3!5!. # of arrangements when 3 men do not sit together would be: 7!3!5!. Answer: C. Hope it's clear.
_________________




Manager
Joined: 09 May 2009
Posts: 139

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
30 Dec 2009, 23:31
IMO C
7 people can be seated in 7! ways
take 3 men as one unit > tot 5 people can be seated in 5 ways *(no. of ways in which 4 women can be seated amng themselves ) * ( no. of ways in which 3 men cen be seated amng themselves)=5*4!*3!=5!*3!
tot no. of ways in which 3 men are not seated in adjacent seats=tot arrangements  5!*3!=7!5!*3!




Manager
Joined: 30 Jun 2004
Posts: 118
Location: Singapore

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
31 Dec 2009, 00:33
I agree, the answer sems to be C.
7 people can sit in 7! different ways. But because 3 men cannot sit together, we take them as a unit.
This unit of men, among themselves can sit in 3! ways.
Hence, 7!  3!.
This unit of men along with 4 women can sit in 5! different ways which also needs to be eliminated.
Hence 7!  5!3!



Intern
Joined: 23 Dec 2009
Posts: 35
Schools: HBS 2+2
WE 1: Consulting
WE 2: Investment Management

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
31 Dec 2009, 02:35
xcusemeplz2009 wrote: IMO C
7 people can be seated in 7! ways
take 3 men as one unit > tot 5 people can be seated in 5 ways *(no. of ways in which 4 women can be seated amng themselves ) * ( no. of ways in which 3 men cen be seated amng themselves)=5*4!*3!=5!*3!
tot no. of ways in which 3 men are not seated in adjacent seats=tot arrangements  5!*3!=7!5!*3! I understand having 7! total arrangements and subtracting out 4!3!, but why do why multiply this term we subtract out, 4!3! by 5? Is it because there are 5 situations where 3 men are next to each other (see below)? 1: MMMWWWW2: WMMMWWW3: WWMMMWW4: WWWMMMW5: WWWWMMM
_________________



Manager
Joined: 22 Dec 2009
Posts: 225

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
01 Jan 2010, 09:07
C is the answer!
Total arrangments posb = 7!
Treat 3 Men as a single unit. Hence Men + 4 women can be arranged in 5 ways. 3 Men within the single unit can be arranged in 3! ways 4 women can be arranged in 4! ways.
Therefore no of posb when 3 men sit adjacent to each other (as a single unit) = 5x3!x4! = 5! x 3!
Hence no of posb when 3 men dont sit together = 7!  5! x 3!
Cheers! JT



Manager
Status: Time to wait :)
Joined: 18 Jun 2013
Posts: 70
Location: India
Concentration: Entrepreneurship, Strategy
WE: Consulting (Telecommunications)

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
21 Sep 2013, 11:46
Bunuel wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2!
There are 3 men and 4 women, we want to calculate the seating arrangements if three men do not sit together, like MMM.
Let's calculate the # of arrangements when they SIT together and subtract from total # of arrangements of these 7 persons without restriction. Thus we'll get the # of arrangements asked in the question.
1. Total # of arrangements of 7 is 7!.
2. # of arrangements when 3 men are seated together, like MMM;
Among themselves these 3 men can sit in 3! # of ways, Now consider these 3 men as one unit like this {MMM}. We'll have total of 5 units: {MMM}{W}{W}{W}{W}. The # of arrangements of these 5 units is 5!.
Hence total # of arrangements when 3 men sit together is: 3!5!.
# of arrangements when 3 men do not sit together would be: 7!3!5!.
Answer: C.
Hope it's clear. Just wanted to share this little thing Bunuel. You tend to write "Hope it's clear." after every solution, but there "never is" a chance that you have explained something and it isn't clear. Unlimited Kudos to you, and RESPECT!
_________________



VP
Joined: 06 Sep 2013
Posts: 1491
Concentration: Finance

Re: A group of four women and three men have tickets for seven a
[#permalink]
Show Tags
29 Dec 2013, 16:18
R2I4D wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2! 7 people can be seated in 7! Now, we need to plot the unfavorable scenario, that is 3 men sit together Group them as per glue method as one entity. Now we have to arrange the 5! Within the group of 3 men they can be arranged in 3! So total number of arrangements is 5!3! Now favorable scenario will be = Total  unfavorable So total is 7!  5!3! Hence answer is (C) Hope it helps Cheers! J



Intern
Joined: 23 Aug 2013
Posts: 37

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
11 Jun 2014, 20:52
Bunuel wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2!
There are 3 men and 4 women, we want to calculate the seating arrangements if three men do not sit together, like MMM.
Let's calculate the # of arrangements when they SIT together and subtract from total # of arrangements of these 7 persons without restriction. Thus we'll get the # of arrangements asked in the question.
1. Total # of arrangements of 7 is 7!.
2. # of arrangements when 3 men are seated together, like MMM;
Among themselves these 3 men can sit in 3! # of ways, Now consider these 3 men as one unit like this {MMM}. We'll have total of 5 units: {MMM}{W}{W}{W}{W}. The # of arrangements of these 5 units is 5!.
Hence total # of arrangements when 3 men sit together is: 3!5!.
# of arrangements when 3 men do not sit together would be: 7!3!5!.
Answer: C.
Hope it's clear. A silly doubt that have cropped up all of a sudden Bunuel, I've a doubt. Why are we not dividing 5! by 4! as there are 4 of the same type in the group. I know I'm wrong. Kindly help me where



Math Expert
Joined: 02 Sep 2009
Posts: 65771

Re: Combinations Problem  Arrangement of Seats
[#permalink]
Show Tags
12 Jun 2014, 03:53
sgangs wrote: Bunuel wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2!
There are 3 men and 4 women, we want to calculate the seating arrangements if three men do not sit together, like MMM.
Let's calculate the # of arrangements when they SIT together and subtract from total # of arrangements of these 7 persons without restriction. Thus we'll get the # of arrangements asked in the question.
1. Total # of arrangements of 7 is 7!.
2. # of arrangements when 3 men are seated together, like MMM;
Among themselves these 3 men can sit in 3! # of ways, Now consider these 3 men as one unit like this {MMM}. We'll have total of 5 units: {MMM}{W}{W}{W}{W}. The # of arrangements of these 5 units is 5!.
Hence total # of arrangements when 3 men sit together is: 3!5!.
# of arrangements when 3 men do not sit together would be: 7!3!5!.
Answer: C.
Hope it's clear. A silly doubt that have cropped up all of a sudden Bunuel, I've a doubt. Why are we not dividing 5! by 4! as there are 4 of the same type in the group. I know I'm wrong. Kindly help me where All men and women are different, so no need for factorial correction there. For example, arrangement {Bill, Bob, Ben} {Ann}, {Beth}, {Carol}, {Diana} is different from {Bill, Bob, Ben}, {Beth}, {Carol}, {Diana}, {Ann}. Hope it's clear.
_________________



Board of Directors
Joined: 17 Jul 2014
Posts: 2420
Location: United States (IL)
Concentration: Finance, Economics
GMAT 1: 650 Q49 V30
GPA: 3.92
WE: General Management (Transportation)

Re: A group of four women and three men have tickets for seven a
[#permalink]
Show Tags
10 Feb 2016, 18:17
R2I4D wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2! you can get to the answer choice by applying logic. 1. we have 7 seats, to technically, without restrictions, we would have 7! combinations. From 7!, we would extract the number of combinations in which the men are together. Right away, we can eliminate D and E. since the order does matter, we need to use combinations: suppose all the guys are 1 single guy. thus, we would have 4W and 1M. we can arrange 1 guy and 4w in 5 ways. thus, we would have 5! since the number of combinations would be greater..since no two guys must be alone, it must be true that the number of combinations in which at least some 2 guys are near each other should be greater than 5!X, where x is a coefficient. we can eliminate A and B right away, since neither of them would give something at least closer to 5... C



Manager
Joined: 22 Sep 2018
Posts: 233

Re: A group of four women and three men have tickets for seven a
[#permalink]
Show Tags
05 Feb 2019, 09:22
R2I4D wrote: A group of four women and three men have tickets for seven adjacent seats in one row of a theatre. If the three men will not sit in three adjacent seats, how many possible different seating arrangements are there for these 7 theatregoers?
(A) 7! – 2!3!2! (B) 7! – 4!3! (C) 7! – 5!3! (D) 7 × 2!3!2! (E) 2!3!2! Here's my reasoning if it helps anyone: The possible arrangements + not possible arrangements should equal the total number of arrangements. There are a total of 7! ways we can arrange everyone. We have 7 people total and if there were no constraints we can arrange them in 7! ways. However, our constraint is that no man could sit next to each other. That means that if we found all the arrangements where the 3 men are sitting next to each other, we can find our answer. Given 3 men HAVE to sit next to each other, we count them all as ONE group. Hence in total we have 5 people (4 women and 1 group of 3 men). These 5 people can arrange themselves in 5! ways. We also need to consider how the men can arrange themselves in their group. Since there are 3 men, they can arrange themselves in 3! ways. Thus the answer is 7!  5!3!



Intern
Joined: 31 Dec 2016
Posts: 8

Re: A group of four women and three men have tickets for seven a
[#permalink]
Show Tags
22 Jan 2020, 02:19
R2I4D wrote: xcusemeplz2009 wrote: IMO C
7 people can be seated in 7! ways
take 3 men as one unit > tot 5 people can be seated in 5 ways *(no. of ways in which 4 women can be seated amng themselves ) * ( no. of ways in which 3 men cen be seated amng themselves)=5*4!*3!=5!*3!
tot no. of ways in which 3 men are not seated in adjacent seats=tot arrangements  5!*3!=7!5!*3! I understand having 7! total arrangements and subtracting out 4!3!, but why do why multiply this term we subtract out, 4!3! by 5? Is it because there are 5 situations where 3 men are next to each other (see below)? 1: MMMWWWW2: WMMMWWW3: WWMMMWW4: WWWMMMW5: WWWWMMMgreat job specially mention in color.




Re: A group of four women and three men have tickets for seven a
[#permalink]
22 Jan 2020, 02:19




