Professional Documents
Culture Documents
Chapter 6
Counting
Therefore, we have:
P(n, r) = C(n, r)P(r, r)
Pascal’s Identity:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
… … … … … …
C(0, 0) = 1
C(1, 0) = 1 C(1, 1) = 1
n
C(2, 0) = 1 C(2, 1) = 2 C(2, 2) = 1
C(3, 0) = 1 C(3, 1) = 3 C(3, 2) = 3 C(3, 3) = 1
C(4, 0) = 1 C(4, 1) = 4 C(4, 2) = 6 C(4, 3) = 4 C(4, 4) = 1