Mathe-Lexikon

Ziehung mit zurücklegen in ungeordneter Reihenfolge

2 Min. Lesezeit 3 Beispiele Urnenmodell Kombinatorik

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

LeichtBeispiel 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.