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.
Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:
Beat the GMAT with a customized study plan based on your needs! Learn how to create your preparation timeline, what makes a good study plan and which tools you need to use to build the perfect plan. Register today!
Christina scored 760 by having clear (ability) milestones and a trackable plan to achieve the same. Attend this webinar to learn how to build trackable milestones that leverage your strengths to help you get to your target GMAT score.
Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 06:17
2
Top Contributor
20
00:00
A
B
C
D
E
Difficulty:
75% (hard)
Question Stats:
56% (02:09) correct 44% (02:31) wrong based on 243 sessions
HideShow timer Statistics
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 16:14
1
Top Contributor
4
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Take the task of arranging the 7 peopl and break it into stages.
Stage 1: Arrange the 4 women in a row We can arrange n unique objects in n! ways. So, we can arrange the 4 women in 4! ways (= 24 ways) So, we can complete stage 1 in 24 ways
IMPORTANT: For each arrangement of 4 women, there are 5 spaces where the 3 men can be placed. If we let W represent each woman, we can add the spaces as follows: _W_W_W_W_ So, if we place the men in 3 of the available spaces, we can ENSURE that two men are never seated together.
Let's let A, B and C represent the 3 men.
Stage 2: Place man A in an available space. There are 5 spaces, so we can complete stage 2 in 5 ways.
Stage 3: Place man B in an available space. There are 4 spaces remaining, so we can complete stage 3 in 4 ways.
Stage 4: Place man C in an available space. There are 3 spaces remaining, so we can complete stage 4 in 3 ways.
By the Fundamental Counting Principle (FCP), we can complete the 4 stages (and thus seat all 7 people) in (24)(5)(4)(3) ways (= 1440 ways)
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 08:52
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Hi
_ M _ M _ M _
" No two men can sit next to each other" - we need to place woman between each man. This can be done in 4C4 ways. In this particular case we can say that they need to alternate.
We can arrange 4 women in 4! ways and 3 men in 3! ways.
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 08:58
Top Contributor
vitaliyGMAT wrote:
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Hi
_ M _ M _ M _
" No two men can sit next to each other" - we need to place woman between each man. This can be done in 4C4 ways. In this particular case we can say that they need to alternate.
We can arrange 4 women in 4! ways and 3 men in 3! ways.
Total # of sitting arrangements:
4C4 * 4! * 3! = 24 * 6 = 144
Not in the answer options?!
Am I missing something?
Your solution only allows for one configuration: W M W M W M W However, we can also have W W M W M W M or W M W W M W M, etc.
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 09:11
1
GMATPrepNow wrote:
vitaliyGMAT wrote:
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Hi
_ M _ M _ M _
" No two men can sit next to each other" - we need to place woman between each man. This can be done in 4C4 ways. In this particular case we can say that they need to alternate.
We can arrange 4 women in 4! ways and 3 men in 3! ways.
Total # of sitting arrangements:
4C4 * 4! * 3! = 24 * 6 = 144
Not in the answer options?!
Am I missing something?
Your solution only allows for one configuration: W M W M W M W However, we can also have W W M W M W M or W M W W M W M, etc.
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 09:54
2
2
try arrange women first : 4 women could get arrange 4! ways and they will create 5 gaps among themselves. Now, we have 5 gaps and 3 males could be seated on those gaps in 5p3 ways. Therefore, total arrangements would be 4!*5*4*3=1440 -> option C
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 09:55
2
try arrange women first : 4 women could get arrange 4! ways and they will create 5 gaps among themselves. Now, we have 5 gaps and 3 males could be seated on those gaps in 5p3 ways. Therefore, total arrangements would be 4!*5*4*3=1440 -> option C
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
19 Apr 2017, 17:22
2
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
no two men can sit together so, we have
_W_W_W_W_
SO Women can sit in 4! ways 3 men have 5 spaces to sit so: (5C3) * 3!(sort among themselves)
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
27 Apr 2017, 17:11
Can someone help me understand the assumption that there are 5 chairs available after the 4 women have been seated? Seems to me that this is an insufficiently detailed question prompt. Wouldn't a more logical assumption be that there are 3 remaining chairs after the 4 women have been seated for a total of 7 chairs - the same as the number of people?
Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
27 Apr 2017, 23:08
1
Shazriki wrote:
Can someone help me understand the assumption that there are 5 chairs available after the 4 women have been seated? Seems to me that this is an insufficiently detailed question prompt. Wouldn't a more logical assumption be that there are 3 remaining chairs after the 4 women have been seated for a total of 7 chairs - the same as the number of people?
Thanks.
Hi there , Kindly visualise this W_W _W_W
let's name these 3 spaces 1,2,3 from left to right i.e w 1 w 2 w 3 w
but what if the person chooses to sit like this 1ww2w3 1w2ww3w though it satisfies the initial condition , what you have assumed fails in such cases
hence to avoid this confusion , we arrange 4 women _W_W_W_W_
please note that the _ represents a space and 3 spaces out of these 5 spaces can be chosen. w1w2W3w is not the only combination , there would be other possibilities as shown above
lets say you are seated and there is a possibility that a person can sit at either side of you viz. Left/ right i hope this is clear
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
17 May 2017, 01:41
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Let three men be A,B,C
total number of ways = 4 w & A = 5! x4 4 w & B =5! x 4 4 w & C = 5! x 4 = 3(5!x4)= 1440
multiplied by 4 : becaause the man can sit with any of the 4 women.
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
17 May 2017, 02:28
1
first let sit 4 women.
This can be done in 4! ways = 4*3*2*1=24 ways among 4 women , there are 5 spaces 3 men can sit in these 5 sits in 5C3* 3!ways = 10 *3*2*1=60 ways total ways =24*60=1440
_________________
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
17 May 2017, 05:23
Top Contributor
hanyhamdani wrote:
GMATPrepNow wrote:
Four women and three men must be seated in a row for a group photograph. If no two men can sit next to each other, in how many different ways can the seven people be seated?
A) 240 B) 480 C) 720 D) 1440 E) 5640
*kudos for all correct solutions
Let three men be A,B,C
total number of ways = 4 w & A = 5! x 4 4 w & B =5! x 4 4 w & C = 5! x 4 = 3(5!x4)= 1440
multiplied by 4 : becaause the man can sit with any of the 4 women.
is my approach correct?
It's hard to tell whether your approach is correct. What does "4 w & A = 5! x 4" represent?
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
Show Tags
18 Sep 2018, 16:32
Someone please explain where I have gone wrong -
1) Unconstrained way of arranging 4W & 3M -> 7! 2) Now, to formulate scenarios when no men can sit together, I have grouped them. Hence now we have 5 entities 4W & 1M (group). Also the men can be arranged 3! ways.
3) So the final answer is -> 7! - 5!3!
gmatclubot
Re: Four women and three men must be seated in a row for a group photo
[#permalink]
18 Sep 2018, 16:32