Professional Documents
Culture Documents
Lesson 7b
FACTORIAL
4 x 5 = 20
10 x 10 x 10 = 1000
What chance would you have to win if you played one time?
L7b -- Combinatorial Mathematics 18
Guided Practice: Tree or Counting Principle?
3 ●2●4 = 24 ways.
6*3*4*2 = 144
P(8,4) = 1680
P(8,3) = 336
n!
C (n, r )
r!(n r )!
L7b -- Combinatorial Mathematics 37
Distinguishable Permutations:
• Of two arrangements of objects, one arrangement
cannot be obtained from the other by rearranging like
objects.
• Thus, BBBWR & BRBWB are distinguishable
permutations.
• If, in a collection of n objects, n are alike of one kind,
n2 are alike of another kind, …,nk are alike of a
further kind, the # of distinguishable permutations is
n!
n1! n 2!...nk!
L7b -- Combinatorial Mathematics 38
• Find the number of distinguishable permutations of
the letters in the word MISSISSIPPI.
52! 52! 52 * 51
C (52,2) 1,326
2!(52 2)! 2!50! 2 *1
n
C (n, r )
r
• I’ll use C(n,r) whenever possible, as it is easier to
write in PowerPoint
1
The Binomial Theorem (Binomial expansion)
Can you guess the expansion of (a + b)5
without timing out the factors ?
+ + + +