Wie viele kürzeste Wege gibt es in dem im folgenden Bild dargestellten Straßensystem vom Punkt (0,0) zum Punkt (x, y) ? Ein kürzeste Weg ist beispielhaft eingezeichnet.

Aufrufe: 729     Aktiv: 18.04.2020 um 18:48
0

bleibt gesund :)

Diese Frage melden
gefragt

Student, Punkte: 15

 
Kommentar schreiben
1 Antwort
0

Du musst \(x\) mal nach rechts und \(y\) mal nach oben gehen. Ein Weg wird eineindeutig dadurch beschrieben, an welchen Stellen du nach rechts gehst. Also gibt es \(\binom{x+y}{x}\) viele Möglichkeiten.

Diese Antwort melden
geantwortet

Student, Punkte: 5.33K

 

Kommentar schreiben