A Walk Through Combinatorics 4th Ed. 1. 25.

I had to get a hint on mathstackexchange I'm embarassed to say, simply because my mind was seemingly incapable of turning off the algebra and number theory that was screaming "Just plug in n=6!" Anyways here it is, the combinatorial solution the author was no doubt looking for.