Problempräzisierung
Das Problem präzise beschreiben
Wir betrachten ein gitterförmiges Wegenetz, das wie in der Abbildung angeordnet ist.
Die Gitterpunkte können dann mit Hilfe von zwei natürlichen Zahlen n
und k
beschrieben werden:
Die Zahl n
gibt die Reihe an, die Zahl k
die Position innerhalb einer Reihe.
Aufgabe 1
Ergänze in der Übergabe-Rückgabe-Beschreibung exemplarisch passende Zahlenwerte. Am besten, du wählst hierfür
kleine Zahlen für
n
und k
.
Übergabe: - Reihe n: ... - Position k: ... Rückgabe: - Anzahl der Wege zum Punkt (n,k): ...
Aufgabe 2
Ergänze die Modellierung der Funktion anzahlWege
.
Signatur:
anzahlWege: Int -> Int -> Int
Beispiele:
anzahlWege 2 1 -> ...
anzahlWege 4 0 -> ...
anzahlWege 5 5 -> ...
Quellen
- [1]: Wegenetz - Urheber: KB - Lizenz: inf-schule.de