Problemsituation

Anzahl der Wege bestimmen

Für deine Fete hast du dir etwas Besonderes ausgedacht. Deine Gäste sollen durch einen Wegeparcours von einem Startpunkt zum Zielpunkt (da findet die Fete statt) gelangen. Jeder Gast muss dabei einen anderen Weg gehen. Umwege sind natürlich nicht erlaubt.

Kann das funktionieren? Hierzu müsste man wissen, wie viele Wege es vom Startpunkt bis zum Zielpunkt gibt.

Das Ziel in diesem Kapitel ist es, Berechnungen zur Anzahl von Wegen in einem Gitternetz mit Hilfe einer Funktion anzahlWege zu bestimmen.