Anzahl der Gitterpfade mit vorgegebenen Schrittlängen?

20/11/2012 - 22:13 von IV | Report spam
Hallo,

ich benötige eine Formel zur Berechnung der Anzahl der Gitterpfade im
rechtwinkligen quadratischen ganzzahligen Gitter mit vorgegebener Art der
Schritte und Anzahl der Schritte je Art, also
alle Gitterpfade mit n1 Schritten (1,1), n2 Schritten (1,2), n3 Schritten
(1,3) und so weiter - die Anzahlen n1, n2, n3, ... seien gegeben.

Kann jemand helfen?

Wurde sowas schon in der Literatur behandelt?
 

Lesen sie die antworten

#1 gus gassmann
20/11/2012 - 22:48 | Warnen spam
On 20/11/2012 5:13 PM, IV wrote:
Hallo,

ich benötige eine Formel zur Berechnung der Anzahl der Gitterpfade im
rechtwinkligen quadratischen ganzzahligen Gitter mit vorgegebener Art
der Schritte und Anzahl der Schritte je Art, also
alle Gitterpfade mit n1 Schritten (1,1), n2 Schritten (1,2), n3
Schritten (1,3) und so weiter - die Anzahlen n1, n2, n3, ... seien gegeben.



Wie interpretierst du (1,3)? Eine Einheit nach rechts, drei nach oben?
(Es gibt natuerlich auch andere Interpretationen, aber ohne Klarheit
ueber diesen Punkt wirst du schwerlich etwas vernuenftiges herausfinden.)

Andere Frage: Musst du an einem Eckpunkt anfangen?

Ähnliche fragen