This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ssen (U of A) Counting 3/7 Counting n
Even better, there is a handy formula for computing (k ) which follows
from the multiplication principle we derived earlier. Theorem
For 1 k n (and the convention that 0! = 1), the following holds:
k Van Essen (U of A) = n!
k ! (n k ) ! Counting 4/7 Proof of the theorem
First, recall that the number of ways to arrange n objects is n !.
With k …xed, we can think about each such arrangement of the n
objects as being “built” be the following three step process:
3 Choose k of the objects to be the initial “block.”
View Full Document
- Spring '12