combinatorics: 5 people picking 10 seats when there must be at least one space between them

You must have p_p_p_p_p and one more empty seat somewhere. There are $6$ possible locations for the remaining empty seat: on one end, or between two people. The $5$ people can be arranged in $5!$ different ways in their chosen seats, so altogether there are $6\cdot5!=720$ arrangements.

Notice that you don’t have to have two empty seats next to each other: you can have, for instance, _p_p_p_p_p. If you want to use that line of argument, you should notice that there are just $4$ places between two people, so there are $4$ places to put the pair of seats. But then there are also the arrangements _p_p_p_p_p and p_p_p_p_p_, for a total of $6$.


Hand each person a chair. Place the other five seats in a row, leaving spaces between each empty chair and at the ends of the row. This creates six spaces in which the people can place their chairs.

$$\square c \square c \square c \square c \square c \square$$

To ensure that no two people sit in adjacent seats, the people must choose five of these six spaces in which to place a chair, which can be done in $\binom{6}{5}$ ways. They can arrange themselves in the five selected spaces in $5!$ ways. Hence, there are $$\binom{6}{5}5!$$ seating arrangements in which five people can be seated in $10$ chairs so that no two of the people are adjacent.


How many seating arrangements are there for $5$ people to sit in $10$ seats in a row when no $2$ people can sit next to each other?

$\underbrace{p\_p\_p\_p\_p}_{9}$

Put the last seat in one of the $6$ places and arrange $5$ persons. Answer $=\boxed{6\cdot5!}$.