Ungerade Permutationen Rechner
Ungerade Permutationen Rechner
In der Kombinatorik und Gruppentheorie wird jede Permutation durch ihr Vorzeichen (Signum) eindeutig einer Parität zugeordnet. Während der Permutationen-Rechner sämtliche $n!$ Reihenfolgen berechnet, ermittelt dieses Werkzeug die Hälfte aller Anordnungen mit ungerader Parität.
Parität und Fehlstände ungerader Permutationen
Eine Permutation $\sigma$ wird als ungerade Permutation bezeichnet, wenn sie sich nur durch eine ungerade Anzahl von elementaren paarweisen Vertauschungen (Transpositionen) darstellen lässt. Dies ist gleichbedeutend mit einer ungeraden Anzahl an Fehlständen (Inversionen):
- Vorzeichen (Signum): Das Signum einer ungeraden Permutation beträgt stets $\text{sgn}(\sigma) = -1$.
- Symmetrische Aufteilung: Für jede endliche Menge mit $n \ge 2$ Elementen existieren exakt gleich viele ungerade wie gerade Permutationen, nämlich jeweils $\frac{n!}{2}$.
Wie man ungerade Permutationen für eine Menge findet
Wenn Sie danach suchen, wie man ungerade Permutationen für eine Menge von n Elementen berechnet, ist der Prozess sehr einfach. Sie ermitteln einfach die Gesamtfakultät Ihres Datensatzes und teilen diese Endzahl durch zwei.
Es gibt bestimmte Größenzen, die Sie bei der Berechnung ungerader Permutationen beachten müssen. Diese mathematische Regel gilt nur für Mengen, die zwei oder mehr Elemente enthalten, was bedeutet, dass n größer oder gleich 2 sein muss (n ≥ 2). Darüber hinaus ist die Berechnung auf Mengen mit weniger als 1000 Elementen beschränkt (n < 1000), um sicherzustellen, dass die endgültigen Zahlen handhabbar bleiben.
Die Formel wird geschrieben als:
Beispielrechnung für ungerade Permutationen
Schauen wir uns ein praktisches Beispiel an, wie man ungerade Permutationen mit einer Menge von 6 verschiedenen Elementen berechnet (wobei n = 6).
Zuerst müssen Sie die Gesamtzahl der Sequenzanordnungen finden, indem Sie die Standardfakultät von 6 berechnen.
- 6! = 6 × 5 × 4 × 3 × 2 × 1 = 720 Gesamtanordnungen
Als nächstes wenden Sie die Formel an und teilen diese Gesamtfakultätszahl durch 2.
- 720 / 2 = 360
Für einen Datensatz von genau 6 Elementen gibt es also 360 ungerade Permutationen.
Zuletzt aktualisiert: 12. April 2026