Subject: combination proof
Who are you: Student
Show that nCr = n C(n-r)
If you have a collection of n distinct objects and you want to select r of them you can do this in two different manners:
pick the r objects you want, or
pick the objects you don't want (how many of these are there?).