Über dieses Tool
Eine Permutation ist eine Anordnung, bei der die Reihenfolge zählt: Siegerpodeste, Sitzpläne, Passwörter und Anagramme. Die Anzahl der Möglichkeiten, r von n verschiedenen Elementen anzuordnen, wird P(n, r) oder nPr geschrieben; im Unterricht heißt das oft Variation ohne Wiederholung. Der Rechner behandelt auch Anordnungen mit Wiederholung und Anordnungen einer Multimenge mit gleichen Elementen (Permutationen mit Wiederholung). Er rechnet mit exakter Ganzzahlarithmetik und zeigt jeden Schritt.
So funktioniert es
Wähle zuerst die Art der Anordnung. „Ohne Wiederholung“ zählt geordnete Auswahlen von r verschiedenen Elementen aus n (Variationen ohne Wiederholung), etwa Gold, Silber und Bronze bei einem Rennen. „Mit Wiederholung“ erlaubt, ein Element erneut zu verwenden, wie bei den Ziffern einer PIN. „Gleiche Buchstaben“ zählt die verschiedenen Anordnungen eines Wortes oder einer Menge mit identischen Elementen, etwa der Buchstaben von MISSISSIPPI.
Gib für die ersten beiden Modi n und r ein. Für gleiche Buchstaben tippst du ein Wort (Groß- und Kleinschreibung spielt keine Rolle, Leerzeichen werden ignoriert) oder die Größen der identischen Gruppen, getrennt durch Kommas. Das Ergebnis ist exakt und kommt mit Lösungsweg; kleine Mengen lassen sich vollständig auflisten.
Beispiel
Zehn Läufer können auf Arten Erster, Zweiter und Dritter werden. Eine vierstellige PIN, bei der sich Ziffern wiederholen dürfen, hat Möglichkeiten.
Das Wort MISSISSIPPI hat 11 Buchstaben: ein M, vier I, vier S und zwei P. Vertauscht man gleiche Buchstaben, entsteht dasselbe Wort, also teilt man durch deren Fakultäten: verschiedene Anordnungen.
Permutationstabelle
P(n, r) für n und r bis 8
| n \ r | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | |||||||
| 2 | 2 | 2 | ||||||
| 3 | 3 | 6 | 6 | |||||
| 4 | 4 | 12 | 24 | 24 | ||||
| 5 | 5 | 20 | 60 | 120 | 120 | |||
| 6 | 6 | 30 | 120 | 360 | 720 | 720 | ||
| 7 | 7 | 42 | 210 | 840 | 2.520 | 5.040 | 5.040 | |
| 8 | 8 | 56 | 336 | 1.680 | 6.720 | 20.160 | 40.320 | 40.320 |
Jede Zeile endet mit . Eine Spalte weiter rechts kommt der nächste Faktor hinzu: .
Annahmen und Grenzen
n und r können beliebige ganze Zahlen bis 10.000 sein, und ein Wort oder eine Gruppenliste darf insgesamt bis zu 10.000 Elemente enthalten. Ohne Wiederholung darf r nicht größer als n sein. Die Ergebnisse sind exakt; sehr große Werte werden in wissenschaftlicher Schreibweise zusammengefasst, alle Stellen bleiben abrufbar. Anordnungen werden nur aufgelistet, wenn es höchstens 1.000 davon gibt.
Häufig gestellte Fragen
Wie lautet die Formel für Permutationen?
Ohne Wiederholung gilt , also das Produkt der r Zahlen, die von n abwärts zählen. Mit Wiederholung hat jede der r Positionen n Möglichkeiten, die Anzahl ist also .
Wie viele Möglichkeiten gibt es, die Buchstaben eines Wortes anzuordnen?
Teile die Fakultät der Buchstabenanzahl durch die Fakultät der Häufigkeit jedes Buchstabens. ANANAS hat 6 Buchstaben mit drei A und zwei N, also gibt es verschiedene Anordnungen.
Was ist der Unterschied zwischen einer Permutation und einer Kombination?
Permutationen zählen geordnete Anordnungen, Kombinationen ungeordnete Auswahlen. Jede Kombination von r Elementen lässt sich auf Arten anordnen, daher gilt .
Wie viele vierstellige PIN-Codes gibt es?
Jede der 4 Stellen kann eine von 10 Ziffern sein, Wiederholungen sind erlaubt, also gibt es Codes von 0000 bis 9999. Dürften sich Ziffern nicht wiederholen, wären es .
Was ist P(n, n)?
Ordnet man alle n Elemente an, erhält man , weil ist. So lassen sich zum Beispiel 5 Bücher auf Arten in ein Regal stellen.
Link mit deinen Werten
Hänge diese Parameter an die Adresse dieser Seite an, um sie mit bereits ausgefüllten Werten zu öffnen, etwa um eine Berechnung zu teilen oder aus einem KI-Assistenten darauf zu verlinken. Das Ergebnis wird im Browser berechnet: Das HTML der Seite zeigt ein Beispiel mit den Standardwerten, und das Tool setzt das Attribut data-url-params, sobald die Werte aus dem Link übernommen sind.
| Parameter | Wert | Wenn nicht angegeben |
|---|---|---|
modeArt der Anordnung | einer von: standard, repetition, multiset | Standard: standard |
nElemente gesamt (n) | ganze Zahl; erlaubt 0–10000; verwendet bei mode = standard, repetition | erforderlich |
rAusgewählte Elemente (r) | ganze Zahl; erlaubt 0–10000; verwendet bei mode = standard, repetition | erforderlich |
itemsNamen der Elemente (optional) | Text; verwendet bei mode = standard, repetition; dein eigener Text; „Link kopieren“ übernimmt ihn | optional |
wordWort oder Gruppengrößen | Text; verwendet bei mode = multiset; dein eigener Text; „Link kopieren“ übernimmt ihn | erforderlich |
Beispiele
?n=8&r=3?mode=repetition&n=26&r=4?word=BANANA?items=Red,Green,Blue&r=2
Schreibe Dezimalzahlen mit Punkt. Kodiere ein Leerzeichen als %20, + als %2B, # als %23 und & als %26.
Ergebniselemente: [data-result-block="permutation_calculator"]