10. (Blitzstein, 1.29, mod) American kestrels live in More Mesa near your professor's house. Sup- pose...
Problem 5 5.a Consider the following identity. For all positive integers n and k with n 2k, (n choose k) + (n choose k-1) = (n+1 choose k). This can be demonstrated either algebraically or via a story proof. To prove the identity algebraically, we can write (n choose k) + (n choose k-1) = n!/[k!(n-k)!] + n!/[(k-1)!(n-k+1)!] = [(n-k+1)n! + (k)n!]/[k!(n-k+1)!] [n!(n+1)/k!(n-k+1)!] = (n+1 choose k). Which of the following is a story proof of the identity? Consider a...