Combinations
Theorem:
n
C
r
+
n
C
r – 1
=
n + 1
C
r
Proof: