Urnenmodell

Würfeln, Lotto, Zahlenschloss, ein Team auslosen – das klingt nach ganz verschiedenen Dingen. Mathematiker haben einen Trick: Sie stellen sich alles als Ziehen von Kugeln aus einer Urne vor. Das ist das Urnenmodell . - Ein Würfel ist eine Urne mit 6 Kugeln (1 bis 6), aus der man zieht und die Kugel sofort zurücklegt. - Lotto „6 aus 49“ ist eine Urne mit 49 Kugeln, aus der 6 ohne Zurücklegen gezogen werden. Vor jeder Aufgabe zwei Fragen: 1. Mit oder ohne Zurücklegen? Kann dasselbe zweimal vorkommen? 2. Mit oder ohne Reihenfolge? Ist „1-2-3“ etwas anderes als „3-2-1“? { "title": "Die vier Fälle (n Kugeln, k-mal ziehen)", "headers": ["", "Reihenfolge wichtig", "Reihenfolge egal"], "rows": "mit Zurücklegen", "nᵏ (Zahlenschloss)", "(n+k−1 über k) (Eiskugeln)"], ["ohne Zurücklegen", "n!/(n−k)! (Siegerpodest)", "(n über k) (Lotto, Team)" } In der Urne liegen n Kugeln, es wird k -mal gezogen. Anzahl der Möglichkeiten N : 1. Mit Zurücklegen, mit Reihenfolge: Bei jedem Zug wieder alle n zur Auswahl: N = n^k 2. Ohne Zurücklegen, mit Reihenfolge: Jedes Mal eine Kugel weniger: N = n cdot (n - 1) cdot ldots cdot (n - k + 1) = frac{n!}{(n - k)!} Dabei ist n! = n cdot (n-1) cdot ldots cdot 2 cdot 1 (Fakultät), z. B. 4! = 24 . 3. Ohne Zurücklegen, ohne Reihenfolge: Wie Fall 2, aber jede Gruppe wurde k! -mal gezählt (in allen Reihenfolgen) – also durch k! teilen: N = binom{n}{k} = frac{n!}{k! cdot (n - k)!} qquad text{(„}n text{ über }k text{“)} 4. Mit Zurücklegen, ohne Reihenfolge (selten): N

Worum geht's?

Würfeln, Lotto, Zahlenschloss, ein Team auslosen – das klingt nach ganz verschiedenen Dingen. Mathematiker haben einen Trick: Sie stellen sich alles als Ziehen von Kugeln aus einer Urne vor. Das ist das Urnenmodell . Ein Würfel ist eine Urne mit 6 Kugeln (1 bis 6), aus der man zieht und die Kugel sofort zurücklegt. Lotto „6 aus 49“ ist eine Urne mit 49 Kugeln, aus der 6 ohne Zurücklegen gezogen werden.
Zwei Kugeln ohne Zurücklegen
3 rot, 2 blau · 2-mal ziehen ohne Zurücklegen
Das Experiment
Vor jeder Aufgabe zwei Fragen: 1. Mit oder ohne Zurücklegen? Kann dasselbe zweimal vorkommen? 2. Mit oder ohne Reihenfolge? Ist „1-2-3“ etwas anderes als „3-2-1“?
Die vier Fälle (n Kugeln, k-mal ziehen)
Reihenfolge wichtigReihenfolge egal
mit Zurücklegennᵏ (Zahlenschloss)(n+k−1 über k) (Eiskugeln)
ohne Zurücklegenn!/(n−k)! (Siegerpodest)(n über k) (Lotto, Team)

Formel mit Erklärung

In der Urne liegen n n n Kugeln, es wird k k k -mal gezogen. Anzahl der Möglichkeiten N N N : 1. Mit Zurücklegen, mit Reihenfolge: Bei jedem Zug wieder alle n n n zur Auswahl: N = n k N = n^k N = n k 2. Ohne Zurücklegen, mit Reihenfolge: Jedes Mal eine Kugel weniger: N = n ⋅ ( n − 1 ) ⋅ … ⋅ ( n − k + 1 ) = n ! ( n − k ) ! N = n \cdot (n - 1) \cdot \ldots \cdot (n - k + 1) = \frac{n!}{(n - k)!} N = n ⋅ ( n − 1 ) ⋅ … ⋅ ( n − k + 1 ) = ( n − k )! n ! ​ Dabei ist n ! = n ⋅ ( n − 1 ) ⋅ … ⋅ 2 ⋅ 1 n! = n \cdot (n-1) \cdot \ldots \cdot 2 \cdot 1 n ! = n ⋅ ( n − 1 ) ⋅ … ⋅ 2 ⋅ 1 (Fakultät), z. B. 4 ! = 24 4! = 24 4 ! = 24 . 3. Ohne Zurücklegen, ohne Reihenfolge: Wie Fall 2, aber jede Gruppe wurde k ! k! k ! -mal gezählt (in allen Reihenfolgen) – also durch k ! k! k ! teilen: N = ( n k ) = n ! k ! ⋅ ( n − k ) ! („ n   u ¨ ber  k “) N = \binom{n}{k} = \frac{n!}{k! \cdot (n - k)!} \qquad\text{(„}n\text{ über }k\text{“)} N = ( k n ​ ) = k ! ⋅ ( n − k )! n ! ​ („ n   u ¨ ber  k “) 4. Mit Zurücklegen, ohne Reihenfolge (selten): N = ( n + k − 1 k ) N = \binom{n + k - 1}{k} N = ( k n + k − 1 ​ ) Wahrscheinlichkeit: Sind alle Möglichkeiten gleich wahrscheinlich, gilt die Laplace-Formel (siehe Laplace-Experiment ) P = g u ¨ nstige N P = \frac{\text{günstige}}{N} P = N g u ¨ nstige ​ . Bei wenigen Zügen hilft das Baumdiagramm.

Beispiele

Leicht#1
Ein Würfel wird zweimal geworfen. Wie viele Ergebnispaare gibt es? ( ( 1 ∣ 6 ) (1|6) ( 1∣6 ) und ( 6 ∣ 1 ) (6|1) ( 6∣1 ) sind verschieden.) Urne: n = 6 n = 6 n = 6 Augenzahlen, k = 2 k = 2 k = 2 Würfe mit Zurücklegen (die gleiche Zahl kann wieder kommen), Reihenfolge wichtig → Fall 1 N = 6 2 = 36 N = 6^2 = 36 N = 6 2 = 36

Zusammenfassung

Urnenmodell: Zufallsexperimente als Ziehen von k k k Kugeln aus n n n Kugeln darstellen. Immer zuerst fragen: mit/ohne Zurücklegen? und mit/ohne Reihenfolge? Mit Zurücklegen & Reihenfolge: n k n^k n k · ohne Zurücklegen & Reihenfolge: n ! ( n − k ) ! \frac{n!}{(n-k)!} ( n − k )! n ! ​ Ohne Zurücklegen, Reihenfolge egal: ( n k ) \binom{n}{k} ( k n ​ ) (Lotto, Teams). Für Wahrscheinlichkeiten: Laplace-Formel oder Baumdiagramm mit Pfadregeln.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: