Subject: combination proof
Name: Ronnie
Who are you: Student

Show that nCr = n C(n-r)

Prove it.



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?).