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
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!.
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
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.