Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability intermediate

Problem

How many 9 step paths are there from to which pass through ?
problem
Solution
From to , it is 3 steps to the right and 1 step down, for a total of different paths. From to , it is 2 steps to the right and 3 steps down, for a total of different paths. So there are paths from to that pass through .
Final answer
40