Project Euler

21.15 - Lattice paths


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.

image/svg+xml

How many such routes are there through a 20×20 grid?

This problem is taken from https://projecteuler.net/problem=15