Mathe-Lexikon
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?
| Reihenfolge wichtig | Reihenfolge egal | |
|---|---|---|
| mit Zurücklegen | nᵏ (Zahlenschloss) | (n+k−1 über k) (Eiskugeln) |
| ohne Zurücklegen | n!/(n−k)! (Siegerpodest) | (n über k) (Lotto, Team) |
