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?

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.
1 rot, 1 blau, 1 grün · 2-mal ziehen mit Zurücklegen
Das Experiment

Formel mit Erklärung

n n n = Anzahl der (unterscheidbaren) Kugeln in der Urne k k k = Anzahl der Züge Anzahl der M o ¨ glichkeiten = ( n + k − 1 k ) \text{Anzahl der Möglichkeiten} = \binom{n + k - 1}{k} Anzahl der M o ¨ glichkeiten = ( k n + k − 1 ​ ) (gelesen: „ n + k − 1 n + k - 1 n + k − 1 über k k k “) Woran erkennt man das Modell? Wiederholung erlaubt (Zurücklegen, gleiche Augenzahl mehrfach) Reihenfolge egal ( { 1 , 3 } \{1, 3\} { 1 , 3 } ist dasselbe wie { 3 , 1 } \{3, 1\} { 3 , 1 } ) Wichtig: Die so gezählten Ergebnisse sind nicht gleich wahrscheinlich! „Zweimal rot“ entsteht nur aus einem Pfad ( r r rr r r ), „rot und blau“ aber aus zwei ( r b rb r b und b r br b r ). Für Wahrscheinlichkeiten rechnet man deshalb meist doch mit dem geordneten Modell.

Beispiele

Leicht#1
Beispiel 1: Zwei Züge aus drei Kugeln Urne mit rot, blau, grün, zweimal mit Zurücklegen. Ohne Reihenfolge gibt es ( 3 + 2 − 1 2 ) = ( 4 2 ) = 6 \binom{3 + 2 - 1}{2} = \binom{4}{2} = 6 ( 2 3 + 2 − 1 ​ ) = ( 2 4 ​ ) = 6 Möglichkeiten: { r , r } \{r, r\} { r , r } , { b , b } \{b, b\} { b , b } , { g , g } \{g, g\} { g , g } , { r , b } \{r, b\} { r , b } , { r , g } \{r, g\} { r , g } , { b , g } \{b, g\} { b , g } . Im Baum oben sieht man: Die Kombination { r , b } \{r, b\} { r , b } gehört zu zwei Pfaden ( r b rb r b , b r br b r ), die 9 geordneten Pfade schrumpfen auf 6 Kombinationen.

Zusammenfassung

Mit Zurücklegen, ungeordnet: Kugeln kommen zurück, die Reihenfolge ist egal. Anzahl der Möglichkeiten: ( n + k − 1 k ) \binom{n + k - 1}{k} ( k n + k − 1 ​ ) . Beispiel Kniffel: ( 10 5 ) = 252 \binom{10}{5} = 252 ( 5 10 ​ ) = 252 Würfelbilder. Achtung: Diese Ergebnisse sind nicht gleich wahrscheinlich. Für Wahrscheinlichkeiten besser geordnet ( n k n^k n k ) rechnen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: