Actual responses to actual questions from students of Math 344, Introduction to Combinatorics (Spring 2004).
For part (b), I think the answer should be P(k,4)+2P(k,3)+P(k,2) (note the extra 2 on the middle term).
I think you're right.