Rechner für Gitterpfad-Zähler

Geben Sie Breite und Höhe des Gitters ein, um die monotonen Gitterpfade zu zählen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Ein monotoner Gitterweg auf einem m × n-Gitter ist eine Route von einer Ecke zur gegenüberliegenden Ecke, die sich entlang der Gitterlinien nur nach rechts oder oben bewegt (nie nach links oder unten). Die Anzahl solcher Wege ist ein klassisches Ergebnis der Kombinatorik: Da jeder Weg aus genau m Schritten nach rechts und n Schritten nach oben in irgendeiner Reihenfolge besteht, ist die Gesamtzahl der Binomialkoeffizient C(m+n, m) – die Zahl der Möglichkeiten, auszuwählen, welche m der insgesamt m+n Schritte „Rechts“-Schritte sind.

Dies ist eines der ersten nichttrivialen Ergebnisse, die in Kombinatorik- und Diskrete-Mathematik-Kursen gelehrt werden, und es hängt unmittelbar mit dem Pascalschen Dreieck, den Binomialkoeffizienten und dem Spiegelungsprinzip zusammen, das zur Lösung anspruchsvollerer Zählprobleme dient, etwa Wegen, die eine Diagonale meiden müssen (die Grundlage der Catalan-Zahlen). Informatikstudierende begegnen derselben Struktur bei Gitterproblemen der dynamischen Programmierung, wo das Zählen von Gitterwegen eine Standard-Aufwärmübung ist, bevor man sich gewichteten Wegzählungen oder solchen mit Hindernisvermeidung zuwendet.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner