MathePrisma Logo

Kombinatorik

Kombinatorik

Permutationen

Wieviel Möglichkeiten gibt es, n Elemente auf verschiedene Weise anzuordnen? Machen wir uns das an einem Beispiel klar: Wieviel Möglichkeiten gibt es, drei verschiedenfarbige Kugeln anzuordnen?

Falls "3!" unbekannt, klicke ! ("Fakultät")

Insgesamt gibt es also 3 . 2 . 1 = 3! = 6 Möglichkeiten. Eigentlich sind damit die Permutationen nichts weiter als ein Spezialfall der Auswahl von k Elementen aus einer Menge mit n Elementen ohne Wiederholung, mit Berücksichtigung der Reihenfolge für speziell k=n. Also gilt allgemein:

Verallgemeinerung: Permutation von n Elementen

Es gibt

\(n! = n \, \cdot \, (n-1) \, \cdot \, ... \, \cdot \, 1\)

verschiedene Anordnungsmöglichkeiten (Permutationen) für n verschiedene Elemente.

slideshow3anim1
slideshow3anim2
slideshow3anim3
slideshow3anim4
slideshow3anim5
slideshow3anim6
slideshow3anim7
slideshow3anim8
slideshow3anim9
slideshow3anim10
slideshow3anim11
slideshow3anim12
slideshow3anim13