Lattice paths
April 19, 2002
Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.
How many such routes are there through a 20×20 grid?
Written by gamwe6 who lives and works in San Francisco building useful things. You should follow him on Twitter