Knowee
Questions
Features
Study Tools

If m men and n women are to be seated in a row so that no two women sit together. If m>n, then the number of ways in which they can be seated is

Question

If m men and n women are to be seated in a row so that no two women sit together. If m > n, then the number of ways in which they can be seated is

🧐 Not the exact question you are looking for?Go ask a question

Solution

The problem can be solved using the concept of permutations and combinations.

Step 1: Arrange the 'm' men in a row. The number of ways to do this is m!.

Step 2: There are now 'm+1' spaces (before, between, and after the men) where we can place the 'n' women such that no two women are next to each other.

Step 3: The number of ways to choose 'n' spaces from 'm+1' spaces is C(m+1, n).

Step 4: The number of ways to arrange 'n' women in 'n' spaces is n!.

Step 5: By the multiplication principle, the total number of ways to arrange the men and women is m! * C(m+1, n) * n!.

So, the number of ways in which they can be seated is m! * C(m+1, n) * n!.

This problem has been solved

Similar Questions

There are 14 men and 9 women. They are to be seated on 23 chairsin a row such that no two women sit next to each other. How manyways are possible?

Find the number of ways in which 5 boys and 5 girls can be seated in a row so that(a) No two girls may sit together

In how many ways 4 girls and 6 boys can be seated in a row so that no two girls are together?

In how many ways 3 boys and 3 girls can be seated in a row so that boys and girls are alternate?Choices:- 6 3! 2*3! * 3! 9!

The number of ways, in which 5 girls and 7 boys can be seated at a round  table so that no two girls sit together is

1/2

Upgrade your grade with Knowee

Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.