Gegeven een natuurlijk getal $r\leq n$, toon aan dat $$\sum_d\binom{n-r+1}d\binom{r-1}{d-1}=\binom nr$$ waar de som genomen wordt over alle positieve $d\leq n-r+1$ en $\leq r$.