SOLUTION: In how many ways can 5 men and 2 women sit in a row if no women sit next to each other?

Algebra ->  Permutations -> SOLUTION: In how many ways can 5 men and 2 women sit in a row if no women sit next to each other?      Log On


   



Question 1013622: In how many ways can 5 men and 2 women sit in a row if no women sit next to each other?
Answer by KMST(5328) About Me  (Show Source):
You can put this solution on YOUR website!
There are 7%21=7%2A6%2A5%2A4%2A3%2A2%2A1=42%2A5%21=42%2A120 ways to sit 5%2B2=7 people in a row.
However, some of those arrangements will have 2 women together.
The two women could be together starting at the first/leftmost position,
or starting at position number 2,
or starting at position number 3, or 4, or 5, or 6.
That is 6 positions where the 2 women can be included next to each other.
For each of those options there are 2 choices of which woman is furthest to the left,
and when all that is decided, there is still the question of how to arrange the men,
and there are, of course, 5%21=4%2A4%2A3%2A2%2A1=120 ways to do that.
In all there are 6%2A2%2A120=12%2A120 ways in which we could have 5 men and 2 women sit in a row with the women next to each other,
out of the 42%2A120 ways that 5 men and 2 women can sit in a row.
So, the ways that 5 men and 2 women can sit in a row with no women sitting next to each other are
42%2A120-12%2A120=%2842-12%29%2A120=30%2A120=highlight%283600%29