Solution to Project Euler Problem 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. How many such routes are there through a 20×20 grid?


Updated: Nov. 27, 2020 — Training Time: 2 minutes
Overseen by: Archangel Macsika
All Training Resources

Scroll for more menu list
Topic: Project Euler Problem 15: Lattice paths.

Difficulty: Easy.

Objective: 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 of Project Euler Problem 15: Lattice paths tiles
How many such routes are there through a 20×20 grid?

Input: None.

Expected Output: 137846528820.

Sikademy Solution in Java Programming Language

Sikademy Solution in Python Programming Language

Was this training resource helpful?