0 Daumen
521 Aufrufe

Aufgabe:

Hallo liebe Community,

Ich suche die Anzahl der monotonen Gitterwege von (0, 0) nach (n, k), die mit einem Aufwärtsschritt enden und direkt vor jedem Aufwärtsschritt mindestens einen Rechtsschritt machen.

Problem/Ansatz:

Also mein Ansatz wäre schonmal direkt vom Punkt (1, 0) zu beginnen und im Punkt (n-1, k-1) zu enden, da man definitiv mit einem Rechtsschritt beginnen muss und mit der Kombination Rechts+Oben endet. Ich suche nun also alle Wege zwischen (1, 0) und (n-1, k-1), komme aber nicht ganz dahinter, wie ich die Bedingung mit dem Rechtsschritt in die Punktformel bekomme. Kann mir da vielleicht jemand ein bisschen auf die Sprünge helfen?

Avatar von

Da keine zwei o-Schritte nacheinander kommen, müssen sie sich einzeln auf die zur Verfügung stehenden Plätze verteilen : (n-1 über k-1) Möglichkeiten.

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community