Problem:
A path of length is a sequence of points with integer coordinates such that for all between and inclusive, either
(1) and (in which case we say the th step is rightward) or
(2) and (in which case we say that the th step is upward).
This path is said to start at and end at . Let , for and nonnegative integers, be the number of paths that start at and end at .
Find .
Solution
Solution:
This is just the number of paths of length . The th step can be either upward or rightward, so there are such paths.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.