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?
Das Ganze wird diesmal ohne ein Java-Programm gelöst, da es den ganzen Aufwand nicht wert wäre.
Entscheidend ist hier folgende Formel
wobei n der Kantenlänge des Quadrats entspricht.
Also ergibt ein Quadrat der Kantenlänge n=20
Lösung: 137846528820