Using inclusion-exclusion prove that $\sum_{k=0}^{m}(-1)^{k}\binom{m}{k}\binom{n-k}{r} = \binom{n-m}{r-m}$
Use the Inclusion-Exclusion Principle to show that for any non-negative integers $m, r, n$ such that $m≤r≤n$...