Professional Documents
Culture Documents
Lesson #3
Lesson #3
#3 November 08, 2009
Lesson #3
4.5 Applications of Pascal’s Triangle
Properties of Pascal’s Triangle:
Pattern with n Pattern with r
Sum of the row: Palindrome Property:
Additive Property:
Properties
Example 1: How many paths are there through the word SIMCOE?
I I
M M M
C C C C
O O O O O
E E E E E E
∴ 32 Paths
Example 2: How many Paths?
E
X X
P P P
O O O O
N N N N N
E E E E
N N N
T T
S
∴ 70 Paths
Examples 1 and 2
1
Lesson #3 November 08, 2009
Example 3: How many paths through the entire phrase “THE REDCOATS”?
T
H H
E E E
R R R R ∴ 120 Paths
E E E E E
D D D D D D
C
O O
A A A
T T
S
Example 4: How many ways are there to get to the back row on this checkerboard from
the indicated position?
a) if you can only move b) if you can move vertically
∴ 170 Paths
diagonally forward
30 46 44 30 15 5
or diagonally forward
∴
Examples 3 and 4
Example 5: How many ways are there to get to the back row on this checkerboard
from the indicated position?
∴ 13 Paths
Example 6: Find the number of paths through the following street grid:
∴
8
3
8
P
a
t
h
s
Examples 5 and 6
2
Lesson #3 November 08, 2009
Nov 61:10 PM
Assignment
Page 256259 #2, 46,
# 7a) 33b) 490
# 8, 11
Assignment