9
$\begingroup$

Possible Duplicate:
How many ways are there for 8 men and 5 women to stand in a line so that no two women stand next to each other?

Given 5 children and 8 adults, how many different ways can they be seated so that no two children are sitting next to each other.

My solution: Writing out all possible seating arrangements:

tried using $\displaystyle \frac{34*5!*8!}{13!}$ To get the solution, because $13!$ is the sample space. and $5!$ (arrangements of children) * $34$ (no two children next to each other) * $8!$ (# of arrangements for adults).

  • 0
    just one single row.2012-03-07

2 Answers 2

19

We have $8$ nice comfortable chairs for the adults, separated by some space. This determines $9$ "gaps" where a kid can drag a stool. (It is $9$ because a kid can drag as stool between two adult chairs, or to the left end or to the right end.)

The seating arranger chooses $5$ of these places to put a stool into. This can be done in $\binom{9}{5}$ ways. For each of these ways, the adults can be seated in $8!$ orders, and for every way to do this, the children can occupy the stools in $5!$ orders. The number of ways is therefore $5!8! \binom{9}{5}.$

  • 1
    If the question were: There are $13$ chairs. How many ways can we **reserve** seats for the kids (with the assumptions of the original problem, we want to keep the kids apart). Then indeed the number of ways is $\binom{9}{5}$.2012-03-07
4

The solution below assumes the seats are in a row:

This is a stars and bars problem. First, order the children (5! ways). Now, suppose the adults are identical. They can go in any of the places on either side or between of the children. Set aside 4 adults to space out the children, and place the other 4 in any arrangement with the 5 children; there are $\binom{9}{4}$ ways to do this. Finally, re-order the adults. So we get $8!5!\binom{9}{4}$