Autumn is upon us! Or spring, if you're in the southern hemisphere. With that in mind, let's autumn into action with the Advanced Knowledge Problem of the Week:
You can find my solution to this one after the break.
Did you do this via induction, or by the generating function method I thought of? Tell us in the comments!