Discussion: This student uses combinatorial reasoning to express the numbers as a sum and then uses the binomial expansion in a clever way to express the sum in a closed form to get the correct answer.

Written response: Good treatment. I like the sophisticated way you counted without doing some special cases. The recognition that derivation of the closed form involved the binomial expansion.

Click here to see an alternative treatment of this problem.

Click the image to bring up an enlarged copy of the solution.