Problem 6 (stars and bars): If you have $n$ elements and $k$ bars, then you have $\binom{n+1}{k}$ ways to place the bars. If there must be at least one element between the bars, then you can “associate” an element with each bar, so there will be $\binom{n+1-k}{k}$ ways to place…
