Knowee
Questions
Features
Study Tools

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? (Hint: we did something similar with bits).

Question

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? (Hint: we did something similar with bits).

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

Solution

Sure, here is the step by step solution:

Step 1: First, we need to seat the 14 men. Since there are no restrictions on how the men are seated, they can be seated in 14! (14 factorial) ways.

Step 2: Now, we need to seat the 9 women. However, we have a restriction that no two women can sit next to each other. To ensure this, we can seat the women in the gaps between the men.

Since we have 14 men, there are 15 gaps where the women can be seated (14 gaps between the men and 1 gap at each end).

Step 3: We need to choose 9 gaps out of the 15 available to seat the women. This can be done in 15C9 ways (combination of 15 items taken 9 at a time).

Step 4: The women can be arranged in these chosen gaps in 9! (9 factorial) ways.

Step 5: Therefore, the total number of ways the men and women can be seated is 14! * 15C9 * 9!.

Note: This solution assumes that all the men are distinct and all the women are distinct. If they are not, the solution would be different.

This problem has been solved

Similar Questions

In a restaurant, 19 men and 9 women are seated on 28 chairs at a round table. Find the total number of possible ways such that 19 men are always sitting next to each other.10! x 19!9! x 19!8! x 18!27!

1 pointIn a restaurant, 10 men and 6 women are seated on 16 chairs at a round table. Find the total number of possible ways such that 10 men are always sitting next to each other.

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:-Nine chairs are numbered 1 to 9. Three women and four men wish to occupy one chair each. First the women chose the chairs from amongst the chair marked 1 to 5; and then the men select the chairs from amongst the remaining. The number of possible arrangements isChoices:- 5C3 × 4C2 5C2 × 4P3 5C3 × 6C4 None of these

Each of two women and three men is to occupy one chair out of eight chairs, each of which is numbered from one to eight. First , women are to occupy any two chairs from those numbered one to four, and then the three men would occupy any three chairs out of the remaining six chairs. What is the maximum number of different ways in which this can be done ?Options4014403660132

1/3

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.