Der Permutationsrechner berechnet P(n, r) für jedes gültige n und r, listet das Ergebnis direkt für kleine Fälle auf und zeigt die vollständige fakultätische Entwicklung für größere. Die zugrundeliegende Formel, n! / (n − r)!, zählt geordnete Anordnungen von r Elementen, die aus n ohne Wiederholung gewählt wurden.
Berechnen Sie Permutationen für kleine und große Eingaben
Für kleine n und r kann der Permutationsrechner die Logik hinter der Zählung direkt aufzählen: Wenn man 4 Bücher auf einem Regal 2 Stück anordnet, ergibt P(4, 2) = 4 × 3 = 12, da es 4 Optionen für den ersten Platz und 3 verbleibende Optionen für den zweiten Platz gibt.
Für größere Eingaben wie P(20, 5) ist Direktauflistung unpraktisch, daher verlässt sich das Werkzeug auf das Fakultätsverhältnis: 20! / 15!, was auf 20 aufhebt: × 19 × 18 × 17 × 16, gleich 1.860.480.
Erweitern Sie das Fakultätsverhältnis für jede Größe
Das Fakultätsverhältnis n! / (n − r)! reduziert sich immer auf das Produkt der r größten Faktoren in n!, da alles aus (n − r)! abwärts hebt zwischen Zähler und Nenner auf.
Das bedeutet, dass der Permutationsrechner niemals eine vollständige Fakultät für große n berechnen muss; Es multipliziert nur R-Terme, was die Arithmetik auch dann handhabbar hält, wenn n in die Hunderte reicht.
Verfolgen Sie, wie Permutationen mit r wachsen
Wenn n festgehalten und r erhöht wird, wächst die Permutationszahl schnell, da jede zusätzliche Position sich mit einem weiteren Schrumpffaktor multipliziert. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720 und P(10, 4) = 5.040. Die Wachstumsrate verlangsamt sich, sobald r sich n nähert, da die verbleibenden Faktoren zur Multiplikation in Richtung 1 schrumpfen.
Verwenden Sie Permutationen für Sequenzierung und Planung
Permutationen beantworten Fragen, die sich um Reihenfolge, Rang oder Zeitplan beziehen. Wenn man 6 Songs in einer 6-Song-Playlist anordnet, ist P(6, 6) = 6! = 720 Bestellungen insgesamt. Die Planung von 3 von 8 verfügbaren Terminen für 3 verschiedene Sitzungen, bei denen welches Treffen welchen Termin einnimmt, ist P(8, 3) = 336.
Das Erkennen der Sequenzsprache in einem Textproblem ist das Signal, eine Permutation statt einer Kombination zu wählen.
Diesen häufigen Fehler vermeiden
Die Anwendung einer Permutationsformel auf ein Problem, das die Ordnung nicht tatsächlich unterscheidet, überzählt die tatsächliche Anzahl der Ergebnisse. Wenn drei Teammitglieder gemeinsam an einer Konferenz teilnehmen, ohne Unterschied, wer in welcher "Reihenfolge" teilnimmt, ist die korrekte Anzahl eine Kombination: C(8, 3) = 56, nicht P(8, 3) = 336.
Die Permutationszahl beträgt genau 3! = 6-mal zu groß in diesem Fall, weil jede Umordnung derselben drei Personen als separates Ergebnis behandelt wird, wenn das Problem das nicht tut.
Arbeiten Sie sich ein Beispiel für eine Code-Zuweisung durch
Die Zuweisung von 3 verschiedenen Zugangscodes an 3 von 12 Mitarbeitern, bei denen jeder Mitarbeiter einen spezifischen, unterschiedlichen Code erhält, ergibt P(12, 3) = 12 × 11 × 10 = 1.320.
Der Permutations Calculator legt die drei absteigenden Faktoren beginnend bei 12 fest und spiegelt das direkte Zählargument wider: 12 Optionen für den ersten Code, 11 verbleiben für den zweiten, 10 verbleiben für den dritten, da jeder Code an einen anderen Mitarbeiter geht und sich keiner wiederholt.
Verstehen Sie die Rolle der Bedingung "ohne Wiederholung"
Jede mit dieser Formel berechnete Permutation setzt voraus, dass jedes der n Elemente höchstens einmal über die r Positionen verwendet werden kann, weshalb die Multiplikationsfaktoren herunterzählen, anstatt konstant zu bleiben.
Ein Problem, das stattdessen erlaubt, dass derselbe Artikel mehr als eine Position besetzt, wie zum Beispiel ein PIN-Code, bei dem sich Ziffern wiederholen können, benötigt die separate Formel mit Ersetzung n^r statt n! / (n − r)!, da der Pool der verbleibenden Optionen nicht mehr mit jedem Pick schrumpft.
Häufig gestellte Fragen
Wie berechnet man Permutationen für große Zahlen?
Um Permutationen für große Zahlen zu berechnen, erweitern Sie n! / (n − r)! indem der gemeinsame Fakultätsschwanz aufgehoben wird, bleibt nur das Produkt der r größten Faktoren von n übrig. P(20, 5) reduziert sich auf 20 × 19 × 18 × 17 × 16, anstatt die vollen 20 zu verlangen! zu berechnen.
Was ist P(4, 2)?
P(4, 2) ergibt 12, da es 4 Optionen für die erste Position und 3 verbleibende Optionen für die zweite gibt: 4 × 3 = 12.
Warum wachsen Permutationen schneller als Kombinationen?
Permutationen wachsen schneller als Kombinationen, weil sie jede Reihenfolge der ausgewählten Elemente separat zählen, während Kombinationen diese Zählung durch r teilen! alle Bestellungen als ein Ergebnis zu behandeln. Die Lücke zwischen den beiden wird größer, je größer r wird, seit r! wächst schnell.
Was ist das größte r, das in einer Permutation sein kann?
Das größte r kann in einer Permutation ohne Wiederholung sein und ist n selbst, was P(n, n) = n! ergibt. Jedes r jenseits von n hat keine gültige Anordnung, da es nicht genügend unterschiedliche Elemente gäbe, um jede Position zu füllen.
Werden Permutationen bei Planungsproblemen verwendet?
Permutationen werden bei der Planung von Problemen verwendet, wann immer die Zuweisung eines bestimmten Punkts zu einem bestimmten Zeitfenster oder einer Position relevant ist, etwa indem drei verschiedene Sitzungen an 3 von 8 verfügbaren Räumen zugewiesen werden, um so zu verfolgen, welches Treffen wohin geht.
Wie viele Arrangements gibt es für 6 verschiedene Songs in einer Playlist?
Es gibt 720 Arrangements für 6 verschiedene Songs in einer Playlist, da P(6, 6) = 6! = 720, wobei jedes Lied genau einmal in einer bestimmten Reihenfolge verwendet wird.
Was ist P(12, 3)?
P(12, 3) ergibt 12 × 11 × 10, was 1.320 entspricht, wobei geordnete Zuweisungen von 3 verschiedenen Elementen unter 12 verfügbaren Optionen gezählt werden, ohne dass sich eine wiederholt.
Erlaubt eine Permutation, dass derselbe Gegenstand mehrmals ausgewählt wird?
Eine gewöhnliche Permutation, berechnet als n! / (n − r)!, erlaubt nicht, dass derselbe Gegenstand mehrmals ausgewählt wird; Ein Problem, das Wiederholungen erlaubt, benötigt stattdessen die separate Mit-Ersetzungsformel n^r.
Zusammenfassung
Der Permutationsrechner berechnet P(n, r) = n! / (n − r)! für jedes gültige n und r wird das Fakultätsverhältnis auf ein Produkt von r Termen reduziert, sodass große Permutationen berechenbar bleiben.
Verwenden Sie es, wann immer ein Problem die Reihenfolge, den Rang oder die spezifische Zuordnung der ausgewählten Gegenstände verfolgt, und erwarten Sie, dass es schneller wächst als die Anzahl der passenden Kombinationen um den Faktor r!.