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?