Given 5 children and 8 adults, how many ways can they be seated so that there are no two children sitting next to each other. 
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).

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}$$
