I've been trying to solve this problem, but i don't know what technique i should be applying and my answers are coming out to be wrong. I've tried putting them in different groups but non of them give me the answer.
Question: There are 10 people standing in a straight line. Find the number of ways to choose 3 of them such that the no 2 of them consecutive.
Please help!
A neat way to do the counting is to imagine $7$ $\ast$, the unchosen people, lined up like this: $$\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast\qquad\ast$$ These determine $8$ gaps ($6$ of them between consecutive $\ast$, plus the $2$ "endgaps") where the chosen people might have been. The number of ways to choose $3$ people, no two adjacent, is the number of ways to choose $3$ of these gaps. This number is $\binom{8}{3}$.
Remark: More generally, the number of ways to choose $k$ people from a lineup of $n$, with no two adjacent, is equal to $\binom{n-k+1}{k}$, with the usual convention that $\binom{a}{b}=0$ if $a\lt b$.