Remember, this is an independent assignment. Please don’t post answers, partial solutions, etc. in the comments. You may ask clarifying questions, but only if they don’t give away information about how to solve the problems. Otherwise, use email.
PDF of the Combinatorics Assignment (updated 2014-09-29 for a missing value in question 12)