Kombinatorik (Kombinatorische Grundaufgaben Permutation )
|
|||
|
|
|
|
|
|||||
|
|
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: |
||||
Verall-
|
Es gibt verschiedene Anordnungsmöglichkeiten (Permutationen) für n verschiedene Elemente. |
||||
|
|
