BEISPIELE Kombinatorik

Permutation "WIE VIELE MÖGLICHKEITEN

ohne Wiederholung:
-> in Urne sind 6 verschiedenf. Kugeln GIBT ES?"
Wie viele Möglichkeiten gibt es, die Kugeln
in einer Reihe anzuordnen?

n=6
n! = 1 ⋅ 2 ⋅ 3 ⋅ 4 ⋅ 5 ⋅ 6 = 720

Mit Wiederholung: QUELLEN

-> in Urne sind 3 grüne und 2 gelbe Kugeln
Wie viele Möglichkeiten gibt es, die Kugeln https://www.studienkreis.de/math
in einer Reihe zu ordnen? ematik/permutation-variation-
kombination/
Formel: n!/k! = 5!/3! ⋅ 2! = 1 ⋅ 2 ⋅ 3 ⋅ 4 ⋅ 5/(1 ⋅ 2 ⋅ 3) ⋅ (1 ⋅ 2)

= 120/12 = 10 https://www.lernort-
mint.de/mathematik/stochastik/v
ariation/

Mathematische
Legende:

n = Anzahl aller Elemente (die

Grundgesamtheit)
k = Anzahl der Ziehungen
! = Fakultät
(z.B. 4! = 1*2*3*4)

DAS
URNENMODELL
...eignen sich zur Simulation von
Zufallsexperimenten
- aus einer Urne werden
unterscheidbare Kugeln gezogen
Dabei stellt man folgende zentrale
Fragen:
1. mit oder ohne Zurücklegen
(Wiederholung)?
2. mit oder ohne Beachtung der
Reihenfolge?
-> aus diesen Merkmalen in
Kombination bilden sich folgende
Formeln:
BEISPIELE BEGRIFFE
Kombination Kombination
ohne Wiederholung:
-> Ziehung von Lottozahlen (es ungeordnete Auswahl von k
werden sechs Zahlen aus insgesamt
49 gewählt)
Elementen aus einer Menge
mit n Elementen
k = 6 ; n = 49 keine Beachtung der
Formel: (n/k) = (49/6) = 13.983.816 Reihenfolge
mit Wiederholung:
-> In Urne befinden sich sechs
verschiedenfarbige Kugeln. Es werden
Variation
3 gezogen, wobei die gezogene Kugel treten auf, wenn aus einer
wieder zurückgelegt wird bestimmten Menge mit n
k=3;n=6 Elementen eine Anzahl an k
Formel: (n +k-1/k) = (6+3-1/3) = (8/3) = 56 Elementen (k<n) entnehmen
und diese unter Beachtung der
Variation Reihenfolge auslegen
ohne Wiederholung:
-> In Kiste sind sechs verschiedenfarbige
Kugeln, 4 davon werden gezogen. Wie viele
Möglichkeiten gibt es, die Auswahl von 4
Permutation
Kugeln zu ordnen? jede mögliche Anordnung von
k = 6 ; n = 49 n-Elementen, in der alle
Formel: n!/(n−k)! = 6!/(6-4) = 1*2*3*4*5*6/12 = Elemente verwendet werden
360 Voraussetzungen:
-> alle Elemente der
mit Wiederholung: Ausgangsmenge unterscheiden
-> in Kiste sind sechs verschiedendf. Kugeln, sich voneinander
4 werden gezogen& wieder zurückgelegt. -> alle Elemente ausgewählt
Wie viele mögliche Kombinationen an -> ein Element kann nicht
gezogenen Kugeln gibt es? mehrmals ausgewählt werden
k=4;n=6
Formel: n^k = 6^4 = 1296