wie kann ich diese Kombinatorikaufgabe lösen?

Question

Es wird eine Umfrage zum Thema Corona geführt : insgesamt 100 Personen wählen zwischen Partei "Vernunft" und Partei "Corona-Leugner".Ein Stimmzettel ist dabei ungültig und wird aussortiert.Die übrigen Stimmzettel werden anschließend nacheinander ausgezählt: "Vernunft" siegt mit 50 Stimmen.Wie wahrscheinlich is es ,dass "Vernunft" auch während der Auswertung stets vorne lag ?(Auch Gleichstand ist unerwünscht)

Das ist eine Aufgabe zu Kombinatorik.

Ich habe erst neu damit anfangen mich zu beschäftigen und merke ,dass ich nicht gut drin bin ,aber gut drin sein möchte.

Kann mir bitte einer weiterhelfen wie ich hier anfangen kann bzw. wie ich das Lössen kann?

Ich habe direkt an diese Formel gedacht : \( \frac{n!}{k!(n-k!} \) und würde dann 100n über 2 rechnen.

Aber ich glaube ich liege völlig daneben.

Gruß

elanur

Answer 1

Wie würde denn der Teil des Baumdiagramms aussehen, der die günstigen Pfade enthält?

1. Zug: V

2. Zug; V

3. Zug: V oder L

4. Zug:

- falls 3. Zug V war: V oder L

- falls dritter Zug L war: V

natürlich kannst du das nicht bis zu 99. Zug aufzeichnen, aber in den ersten Zügen ein paar Regelmäßigkeiten oder Rekursionen erkennen...

Comments

Okay danke aber wie funktioniert das dann mit der Catalan-Zahl?

---

Na schön, dass du nachträglich damit rausrückst, dass du sowas kennst und es damit machen willst. Da müsste ich selbst erst nachlesen.

Das bei Wikipedia nachzulesende Beispiel musst du sowieso modifizieren, weil da auch Gleichstand gelten darf.