167k views
0 votes
6 men and 4 women are to be seated in a row so that no two women sit together. the number of ways they can be seated is

1 Answer

3 votes

Final answer:

To arrange 6 men and 4 women in a row so no two women sit together, arrange the men in 6! ways, then place the women in the 4 of the 7 possible gaps.

There are a total of 6! × C(7, 4) = 25,200 different ways to arrange them.

Step-by-step explanation:

The question involves finding the number of ways to arrange 6 men and 4 women in a row so that no two women sit together. This is a combinatorics problem. To solve it, we first arrange the men and then place the women in the gaps between them.

To start, we can arrange the 6 men in 6! (6 factorial) ways. Since there are 6 men, there are 7 places where the women can be seated (one on each end and between each pair of men).

However, since no two women can sit together, we can only choose 4 of these 7 places for the women.

The number of ways to choose these 4 places is given by the combination formula C(7, 4), which is the number of ways to choose 4 places out of 7 without regard to order.

Finally, we find the product of these two quantities to find the total number of arrangements where no two women sit together: 6! × C(7, 4).

Therefore, the total number of ways they can be seated is 720 × 35, which equals 25,200.

User Fahim
by
8.1k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories