Weg von einem Gitterpunkt zum anderen |
13.04.2019, 17:16 | MaPalui | Auf diesen Beitrag antworten » | ||
Weg von einem Gitterpunkt zum anderen Ich habe nun mit folgender Aufgabe zu kämpfen:
Meine Idee: Ich muss genau m mal nach rechts und n mal nach unten gehen. Ich kann mir alle möglichen Wege nun also als Folge vorstellen: , wobei und . Nun ist ein Weg dadurch eindeutig bestimmt dass ich angebe, wo ich nach unten gehe. Ich kann also n-viele u auf m+n Plätze verteilen. Dies ergibt mir . Ich könnte das gleiche auch mit m-vielen r machen und erhalte: . Ist das (insbesondere formal) korrekt? |
||||
13.04.2019, 19:11 | HAL 9000 | Auf diesen Beitrag antworten » | ||
Ja, so einfach ist das: Auswahl der Positionen wo nach rechts gegangen wird unter insgesamt Positionen. Oder alternativ Auswahl der Positionen wo nach unten gegangen wird - ist rum wie num. |
||||
14.04.2019, 09:58 | MaPalui | Auf diesen Beitrag antworten » | ||
Hallo HAL 9000, super, vielen Dank für deine Bestätigung |
|