Gitter/Pfade/Anzahl/Aufgabe/Lösung

Um dies zu berechnen, kann man die Formel "(m+n) über n" verwenden, wobei m und n jeweils die Anzahl Hochkästchen und Querkästchen angeben (die Reihenfolge ist hierbei egal).

Für den Fall, dass man dies implementieren will, bietet es sich an, die Formel durch die Fakultäten darzustellen. In diesem Fall wäre die Formel entsprechend "(m+n)! ÷ (n! × m!)".