Ziehung mit zurücklegen in ungeordneter Reihenfolge
Beim Ziehen mit Zurücklegen in ungeordneter Reihenfolge (Urnenmodell 4) kommt jede Kugel zurück in die Urne, aber am Ende interessiert nur, welche Kugeln wie oft gezogen wurden – nicht in welcher Reihenfolge. Es ist das Modell, das sich am schwersten zählen lässt. Typisches Beispiel: Man wirft mehrere gleiche Würfel gleichzeitig (Kniffel) und schaut nur, welche Augenzahlen dabei sind. - n = Anzahl der (unterscheidbaren) Kugeln in der Urne - k = Anzahl der Züge text{Anzahl der Möglichkeiten} = binom{n + k - 1}{k} (gelesen: „ n + k - 1 über k “) Woran erkennt man das Modell? - Wiederholung erlaubt (Zurücklegen, gleiche Augenzahl mehrfach) - Reihenfolge egal ( {1, 3 } ist dasselbe wie {3, 1 } ) Wichtig: Die so gezählten Ergebnisse sind nicht gleich wahrscheinlich! „Zweimal rot“ entsteht nur aus einem Pfad ( rr ), „rot und blau“ aber aus zwei ( rb und br ). Für Wahrscheinlichkeiten rechnet man deshalb meist doch mit dem geordneten Modell. Beispiel 1: Zwei Züge aus drei Kugeln Urne mit rot, blau, grün, zweimal mit Zurücklegen. Ohne Reihenfolge gibt es binom{3 + 2 - 1}{2} = binom{4}{2} = 6 Möglichkeiten: {r, r } , {b, b } , {g, g } , {r, b } , {r, g } , {b, g } . Im Baum oben sieht man: Die Kombination {r, b } gehört zu zwei Pfaden ( rb , br ), die 9 geordneten Pfade schrumpfen auf 6 Kombinationen. Beispiel 2: Kniffel Fünf Würfel werden gleichzeitig geworfen. Wie viele verschiedene Würfelbilder gibt es, wenn die Reihenfolge egal ist? Urne mit n = 6 Kugeln (Augenzahlen), k = 5 Züge
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
