Permutationen

Das Problem, n Objekte (Personen, Gegenstände, Zahlen o. Ä.) in einer Reihe anzuordnen, d. h., sie auf n Plätze zu verteilen, führt zum Begriff der Permutation.

Jede mögliche Anordnung von n Elementen, in der alle Elemente verwendet werden, heißt Permutation P n dieser Elemente.

Man unterscheidet Permutationen ohne Wiederholung (der Elemente) und Permutationen mit Wiederholung (der Elemente).

Von n verschiedenen Elementen gibt es
P n = n ( n 1 ) ... 3 2 1 = n ! ( n )
Möglichkeiten einer derartigen Anordnung (Permutationen ohne Wiederholung).

Anmerkung: Für das Produkt aufeinanderfolgender natürlicher Zahlen von 1 bis n verwendet man abkürzend die Schreibweise n! (gesprochen: n-Fakultät).

Beispiel 1:
Aus den drei Elementen der Menge { a ; b ; c } lassen sich die folgenden sechs Permutationen bilden:
a b c a c b b a c b c a c a b c b a

Anmerkung: Beim Aufschreiben aller möglicher Permutationen von n Elementen ist es günstig, eine bestimmte Reihenfolge einzuhalten. Meist wählt man dabei die sogenannte lexikografische Anordnung, bei der die Reihenfolge der Elemente durch das Alphabet (bzw. bei Zahlen durch Ordnung nach ihrer Größe) festgelegt ist.

Beispiel 2:
Wie viele verschiedene Möglichkeiten gibt es, sechs Personen in einem ICE-Abteil mit sechs Platzen anzuordnen?
Lösung: 6 ! = 720

Treten bei Anordnungen Elemente mehrfach auf, so spricht man von Anordnungen mit Wiederholung. Im Vergleich zu dem Fall, dass alle Elemente voneinander verschieden sind, verringert sich die Zahl der mögliche Anordnungen.

Für die Anzahl der Permutationen von n Elementen mit Wiederholung (d. h., von n Elementen von denen je α 1 , α 2 ... α r untereinander gleich sind (wobei α 1 + α 2 + ... + α r = n ist) gilt:
P w n = n ! α 1 ! α 2 ! ... α r !

Beispiel 3:
Aus den vier Elementen der Menge { a ; a ; b ; b } lassen sich 4 ! 2 ! 2 ! = 24 2 2 = 6 verschiedene Permutationen bilden, und zwar:
a a b b a b a b a b b a b a a b b a b a b b a a

Bei Permutationen werden alle zur Verfügung stehenden Elemente angeordnet. Werden dagegen nur k der n Elemente angeordnet, d. h. wird eine Auswahl vorgenommen, so führt das zu Variationen bzw. Kombinationen.

Es gibt 4! Möglichkeiten vier Aktenordner nebeneinander anzuordnen.

 

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Lexikon Share
Mathe Note verbessern?
 

Kostenlos bei Duden Learnattack registrieren und ALLES 48 Stunden testen.

Kein Vertrag. Keine Kosten.

  • 40.000 Lern-Inhalte in Mathe, Deutsch und 7 weiteren Fächern
  • Hausaufgabenhilfe per WhatsApp
  • Original Klassenarbeiten mit Lösungen
  • Deine eigene Lern-Statistik
  • Kostenfreie Basismitgliedschaft
Beliebte Artikel
alle anzeigen

Einloggen