Ziehung mit zurücklegen in geordneter Reihenfolge
Viele Abzählprobleme lassen sich als Ziehen aus einer Urne beschreiben. Beim Ziehen mit Zurücklegen in geordneter Reihenfolge (Urnenmodell 1) kommt jede gezogene Kugel sofort wieder in die Urne, und es zählt, in welcher Reihenfolge die Kugeln gezogen werden. Typische Beispiele: mehrfacher Würfelwurf, Zahlenschloss, PIN-Code, Wörter aus einem Alphabet. Bei jedem Zug hat man wieder alle Möglichkeiten. - n = Anzahl der (unterscheidbaren) Kugeln in der Urne - k = Anzahl der Züge Bei jedem der k Züge gibt es wieder n Möglichkeiten, also: text{Anzahl der Möglichkeiten} = underbrace{n cdot n cdot ldots cdot n} {k text{-mal}} = n^k Die Ergebnisse heißen k-Tupel (geordnete Listen), z. B. (3|1|3) . Woran erkennt man das Modell? - Wiederholung erlaubt (Zurücklegen, Ziffern dürfen doppelt vorkommen) - Reihenfolge wichtig ( (1|3) ist etwas anderes als (3|1) ) Beispiel 1: Zwei Züge aus drei Kugeln Aus einer Urne mit einer roten, einer blauen und einer grünen Kugel wird zweimal mit Zurücklegen gezogen. n^k = 3^2 = 9 Das sind genau die 9 Pfade im Baum oben: rr, rb, rg, br, bb, bg, gr, gb, gg . Beispiel 2: Dreifacher Würfelwurf Ein Würfel wird dreimal geworfen. Das entspricht einer Urne mit n = 6 Kugeln (Augenzahlen), aus der k = 3 -mal mit Zurücklegen gezogen wird: 6^3 = 216 text{ verschiedene Ergebnisse (3-Tupel)} Da alle gleich wahrscheinlich sind, hat z. B. (6|6|6) die Wahrscheinlichkeit frac{1}{216} . Beispiel 3: Zahlenschloss knacken Ein Fahrradschloss hat 4 Rädchen mit den Ziffern 0 bi
Worum geht's?
Formel mit Erklärung
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
