Kombinatorik - Permutation, Variation, Kombination

Hallo Flarewing

Du hast die Permutation, Variation und die Kombination erwähnt.
Diese drei Arten gehören zur Produkteregel. Wenn du eine Aufgabe lösen musst, ist es wichtig, dass du weisst, ob bei deinem Beispiel Wiederholungen zulässig sind oder nicht.

Ich habe dir hier eine Grafik erstellt, welche mir damals sehr geholfen hat:


Nun hier einige Beispiele für dich.
Fangen wir doch gleich mit der Permutation an.

Permutation: Gleich viele Plätze wie Elemente. (n=k)
6 Spielwürfel mit verschiedenen Augenzahlen
a=n!
6!
Wichtig: n sind die Anzahle Zeichen und K sind die Plätze.

Variation ohne Wiederholungen: Weniger Plätze als Elemente
10 Personen setzen sich auf 4 Plätze. Wie viele verschiedene Sitzordnungen gibt es?
n = 10
k = 4
a = n! / (n-k)!
10!:(6)! = 5040

Kombination: Reihenfolge ist unwichtig
Nehmen wir hier am Besten Lotto als Beispiel. http://de.wikipedia.org/wiki/Lotto
6 aus 45 (Schweizer Lotto)
a = n! / (n-k)!k!
45! / (39!*6!) = 8.14 Mio. Mögligkeiten

Ich hoffe, ich konnte dir weiterhelfen. :-)
Gruss Blueeyes