Kombinatorik – die neusten Beiträge

Wie viele mögliche Wege gibt es in einem nxn Gitter von (0,0) nach (n,n) mit folgenden Einschränkungen:?

Es sind nur Schritte nach rechts und nach oben erlaubt und alle gültigen Wege müssen genau EINMAL die Hauptdiagonale überschreiten,ansonsten bleiben sie strikt unterhalb/oberhalb der Hauptdiagonalen.

Meine Idee: Ohne sämtliche Einschränkungen gibt es ja (2n über n) möglichkeiten von (0,0) nach (n,n), wenn wir jetzt schritte nach oben als eine offene Klammer definieren "(" und Schritte nach rechts als eine schließende Klammer ")" dann entsprechen diese Möglichkeiten genau der Anzahl der perfekten Klammerungen (da die Anzahl öffnender und schließender Klammern n ist) und somit der n-ten Catalan Zahl := (1/n+1) (2n über n) https://de.wikipedia.org/wiki/Catalan-Zahl

Weil Catalan-Zahlen geben generell die Anzahl der möglichen Schritte von (0,0) nach (n,n) an,die strikt unter der Hauptdiagonalen verlaufen. Aber hier ist es ja genau dasselbe oder ? Weil ab einem beliebigen Schnittpunkt (i,j) mit der Hauptdiagonalen muss man oberhalb der Hauptdiagonalen bleiben, das ganze kann man dann aufgrund der symmetrie (nxn) spiegeln und hat wieder diesen Fall.

Also das wäre zumindest so meine Idee, aber wie beweist man das formal und kann man die Möglichkeiten auch ohne die Catalan-Zahlen bestimmen und so auf die Lösung kommen ?

Mfg

Studium, Schule, Mathematik, Logik, Physik, Statistik, Stochastik, Universität, Kombinatorik

Kann mir jemand bei dieser Aufgabe helfen, Kombinatorik?

Guten Abend! Ich habe ein Problem mit folgender Aufgabe:

Ornden Sie die folgenden Ergebnisse den untenstehenden Termen zur Berechnung der Wahrscheinlichkeiten zu. Berechnen Sie dann die Wahrscheinlichkeiten.

Die Terme lauten: 1. P(E) = 5^4/6^4 2. P(E) = 4/654*3 3. P(E) = (5über3)/(6über4) 4. P(E) = 1/6^4

Die dazugehörigen Aufgaben lauten; a) Ein Würfel wird viermal geworfen. Wie groß ist die Wahrscheinlichkeit, dass keine Sechs fällt? b) Ein Würfel wird viermal geworfen. Wie groß ist die Wahrscheinlichkeit, dass nur Sechsen fallen? c) Moritz wählt aus 6 Gedichten, unter denen das Lieblingsgedicht von Max ist, zufällig vier aus. Wie groß ist die Wahrscheinlichkeit, dass das Lieblingsgedicht von Max dabei ist? d) Anna hat eine Urne mit 6 Kugeln, die mit den Buchstaben "A", "A", "E","N","N", und "T" beschriftet sind. Sie zieht 4 Kugeln ohne Zurücklegen. Wie groß ist die Wahrscheinlichkeit, dass sie ihren Namen zieht? (Also A N N A in der Reihenfolge) e) Anna hat eine Urne mit 6 Kugeln, die mit den Buchstaben "A", "B", "E", "N", "R" und "T" beschriftet sind. Sie zieht 4 Kugeln ohne Zurücklegen. Wie groß ist die Wahrscheinlichkeit, dass das "E" dabei ist? f) Anna hat eine Urne mit 6 Kugeln, die mit den Buchstaben "A", "B", "E", "N", "R" und "T" beschriftet sind. Sie zieht 4 Kugeln ohne Zurücklegen. Wie groß ist die Wahrscheinlichkeit, dass sie ihren Namen zieht?

Eine Erklärung was wieso wo hingehört wäre hilfreich,

Danke schonmal

Mathematik, Wahrscheinlichkeit, Kombinatorik

Meistgelesene Beiträge zum Thema Kombinatorik