Mutassuk meg, hogy azoknak az $n$ hosszúságú nullákból és egyesekből álló sorozatoknak a száma, amelyekben pontosan $k$-szor fordul elő, hogy $0$ után $1$ következik, éppen $\left(\genfrac{}{}{0ex}{}{n+1}{2k+1}\right)$.