In how many ways can $4$ books be removed from a bookshelf with $15$ books such that no two adjacent books are chosen?
In how many ways can you choose $k$ numbers out of $\{1,2,3,\dots,n\}$ so none of them is consecutive?