 |
 |
 |
 |
 |
 |
Startseite » Forum » Catalan-Zahlen, Wahrscheinlichkeit
Catalan-Zahlen, Wahrscheinlichkeit
Universität / Fachhochschule
Rekursives Zählen
Tags: Catalanzahlen, Rekursives Zählen, Wahrscheinlichkeit
 
|
  |
|---|
|
Guten Abend, ich verzweifele mal wieder an einer Aufgabe und hoffe ihr könnt mir wie immer weiterhelfen :-D). Und zwar geht es um folgendes: Für den vakanten Vorsitz einer ehemaligen Volkspartei gibt es zwei Bewerber, Kandidat A und Kandidat B. Delegierte sind stimmberechtigt, am Ende haben beide Kandidaten genau Stimmen. Wie wahrscheinlich ist es, dass Kandidat A während der Auszählung niemals zurückliegt? Mein Lösungsansatz: Ich verwende die Catalan-Zahl . In der Vorlesung hatten wir das Beispiel der Klammern, ich hoffe das verwirrt jetzt keinen. Stimme für Kandidat "(" Stimme für Kandidat ")" Es darf nie eine Klammer geschlossen werden, bevor sie nicht vorher geöffnet wurde Kandidat A darf nie zurücklegen. Wir haben Stimmen also . Ist bis hierhin erstmal alles korrekt? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
 |
|
Nicht korrekt. bezieht sich nicht auf Gesamtahl , sondern an Schritten. D.h., im vorliegenden Fall geht es nicht um , sondern . |
 |
|
Ahh perfekt, dann ist das ja schon mal geklärt. Okay weiter gehts. Also ich habe jetzt und ich muss das mit diese Berechnung durchführen um die Wahrscheinlichkeit zu berechnen: /Alle Möglichkeiten. Korrekt? Wären alle Möglichkeiten dann ?. |
|
|
|
Nein, die Anzahl aller Möglichkeiten für die Abgabereihenfolgen der Stimmen ist . |
 |
|
Ich mache mir das Leben echt immer schwerer als ich muss, ich danke dir vielmals, rettest mir erneut meinen Po. Schönen Restabend dir noch und vielleicht ja bis nächste Woche, wenn ich wieder Hilfe in Kombinatorik brauche ;-). |
1544070
1544066