A Walk Through Combinatorics 4th Ed.1. 2. Quick Check 1

 

... maybe this is the proof the author is looking for? I don't know. But it works (I think?). Combinatorics is not my forte. Let me know if you know of a better proof.