Gitterwege

Aufrufe: 645     Aktiv: 07.08.2020 um 12:24

0

EDIT: hatte falsche Bild hochgeladen. Entschuldigung

Hab ich das richtig gelöst?

Es geht darum von (1,1) nach (m,n) zu kommen. Und die Frage ist, wie viele mögliche Wege es gibt. Ein Weg in der Grafentheorie ist ja von einem Anfangspunkt bis zu einem Endpunkt definiert. Nun haben wir im Skript ein Korollar welches von (0,0) nach (n,m) berechnet. Meine Lösung lautet, dass ich davon minus 2 abziehe, da ich bereits zwei Wege gemacht habe. Aber ich kann mir nicht vorstellen, dass das richtig ist, da umso mehr Wege ich hab, sind es ja nicht "nur" zwei weniger die ich abziehen muss.

Diese Frage melden
gefragt

Student, Punkte: 66

 

ich hab das falsche bild hochgeladen. oh man. sry, danke dir! wird bearbeitet   ─   labis.theodoros 07.08.2020 um 10:55
Kommentar schreiben
1 Antwort
1

Den Bereich von (1,1) bis (m,n) kann man ja umnummerieren von (0,0) bis (m-1, n-1). Für letzteres haben wir ja das Lemma aus der Vorlesung. Alles klar?

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 38.86K

 

danke :)   ─   labis.theodoros 07.08.2020 um 12:24

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.