Definition - Permutation

• Typen:
  • k-Permutationen mit Wiederholung
  • k-Permutationen ohne Wiederholung
  • k-Kombination mit Wiederholung
  • k-Kombination ohne Wiederholung
• Beispiele:
  • Anzahl aller Funktionsvorschriften
  • Anzahl aller injektiven Funktionsvorschriften
• Konstrukte:
  • Definition - Zyklus
• Eigenschaften:
  • Jede Permutation lässt sich als Produkt von Transpositionen schreiben
  • Permutationen lassen sich in disjunkte Zyklen zerlegen
• Involvierte Definitionen:
• Veranstaltung: AlMa
• Referenz: } AlgoMathe KE1 - Abbildungen, Permutationen, Fakultät

⠀

Definition: Permutation

Permutationen sind bijektive Funktionen , die eine Menge auf sich selbst abbilden und dabei (i.d.R.) “umsortieren”.

Sie transformieren also ein Element aus der Menge in ein anderes Element der Menge.

Anmerkung

Beispielsweise eine Permutation mit