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?

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.
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 Bei jedem der k k k Züge gibt es wieder n n n Möglichkeiten, also: Anzahl der M o ¨ glichkeiten = n ⋅ n ⋅ … ⋅ n ⏟ k -mal = n k \text{Anzahl der Möglichkeiten} = \underbrace{n \cdot n \cdot \ldots \cdot n}_{k\text{-mal}} = n^k Anzahl der M o ¨ glichkeiten = k -mal n ⋅ n ⋅ … ⋅ n ​ ​ = n k Die Ergebnisse heißen k-Tupel (geordnete Listen), z. B. ( 3 ∣ 1 ∣ 3 ) (3|1|3) ( 3∣1∣3 ) . Woran erkennt man das Modell? Wiederholung erlaubt (Zurücklegen, Ziffern dürfen doppelt vorkommen) Reihenfolge wichtig ( ( 1 ∣ 3 ) (1|3) ( 1∣3 ) ist etwas anderes als ( 3 ∣ 1 ) (3|1) ( 3∣1 ) )

Beispiele

Leicht#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 n^k = 3^2 = 9 n k = 3 2 = 9 Das sind genau die 9 Pfade im Baum oben: r r , r b , r g , b r , b b , b g , g r , g b , g g rr, rb, rg, br, bb, bg, gr, gb, gg r r , r b , r g , b r , bb , b g , g r , g b , g g .

Zusammenfassung

Mit Zurücklegen, geordnet: Jede Kugel kommt zurück, die Reihenfolge zählt. Anzahl der Möglichkeiten: n k n^k n k . Ergebnisse sind k-Tupel wie ( 3 ∣ 1 ∣ 3 ) (3|1|3) ( 3∣1∣3 ) – Wiederholungen erlaubt. Typisch: Würfeln, Codes, PINs. Bei gleich wahrscheinlichen Kugeln: jedes Tupel hat die Wahrscheinlichkeit 1 n k \frac{1}{n^k} n k 1 ​ .

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: