APPLYING PASCAL’S METHOD (The Sequel to Pascal’s )

advertisement
APPLYING PASCAL’S METHOD
(The Sequel to Pascal’s )
Pascal’s method can be applied to counting paths in a variety of arrays and grids.
Example 
Pascal’s method can be used to count the different paths that water
overflowing from the top bucket could take to each of the buckets in
the bottom row.
Example 
Determine the number of different paths that will spell MATHS if the
path must start at the top and proceed to the next row by moving
diagonally left or right.
Example 
Determine the number of different paths that will spell PASCAL if the
path must start at the top and proceed to the next row by moving
diagonally left or right.
A
S
C
P
A
S
C
A
S
C
A
L
C
A
L
Example 
Determine the number of paths from the checker’s current position to
the top of the board. The checker can travel only diagonally upward
and cannot move through the square containing the X.
X

Example 
p.257 #5.
Download