Permutationen mit dem Ersatzrechner zählen geordnete Anordnungen von r Auswahlen aus n Optionen, wenn Wiederholungen an jeder Position erlaubt sind. Die Formel wird n auf die Potenz r erhöht, da jede der r Positionen unabhängig alle n verfügbaren Optionen hat.
Zähle geordnete Selektionen, die Wiederholungen erlauben
Im Gegensatz zu gewöhnlichen Permutationen, bei denen ein Item nach seiner Auswahl aus dem Pool entfernt wird, geben Permutationen mit Ersatz nach jedem Pick jeden Gegenstand in den Pool zurück. Die Wahl einer 4-stelligen PIN, bei der jede Ziffer von 0 bis 9 reicht und die Ziffern wiederholt werden können, ist ein Permutations-mit-Ersatz-Problem: 10 Optionen für jede der 4 Positionen ergeben 10^4, was 10.000 möglichen PINs entspricht.
Leite die Formel aus unabhängigen Entscheidungen ab
Jede der r Positionen in einer mit Ersatzanordnung hat genau n Optionen, unabhängig davon, was an einer anderen Position gewählt wurde, da nichts aus dem Pool entfernt wird. Multipliziert man n mit sich selbst r mal, einmal für jede unabhängige Position, erhält man n^r als Gesamtanzahl.
Permutations with Replacement Calculator zeigt dies als eine einzelne Exponentiation und nicht als eine Kette von Schrumpffaktoren, was der entscheidende Unterschied zu gewöhnlichen Permutationen darstellt.
Arbeiten Sie sich ein Passwortbeispiel durch
Ein dreistelliges Passwort, das aus 26 Großbuchstaben gezogen wird und Wiederholungen erlaubt ist, hat 26^3 mögliche Werte. Berechnen Sie 26 × 26 = 676, dann 676 × 26 = 17.576. Permutations with Replacement Calculator gibt 17.576 direkt an und zeigt daneben die Exponentenform 26^3, sodass die Verbindung zwischen der Formel und der Multiplikationskette sichtbar bleibt.
Vergleich zu Permutationen ohne Ersatz
Permutationen ohne Ersatz für dieselben n und r verwenden n! / (n − r)!, die immer kleiner oder gleich n^r ist, da das Entfernen ausgewählter Elemente aus dem Pool die Anzahl der Optionen an jeder späteren Position reduziert.
Für n = 5, r = 3: Permutationen ohne Ersatz ergeben 5 × 4 × 3 = 60, während Permutationen mit Ersatz 5^3 = 125 ergeben, mehr als das Doppelte, da Ersatz jede Option in jedem der 3 Schritte verfügbar hält.
Diesen häufigen Fehler vermeiden
Die Verwendung der Formel ohne Ersatz für ein Problem, das tatsächlich Wiederholungen erlaubt, unterschätzt die tatsächliche Anzahl der Ergebnisse. Ein Zahlenschloss, das es erlaubt, dieselbe Ziffer über seine Positionen zu wiederholen, braucht n^r, nicht n! / (n − r)!.
Lies das Problem für Formulierungen wie "Ziffern können sich wiederholen" oder "mit Ersetzung" als Signal, um die Exponentenformel statt des Fakultätsverhältnisses zu verwenden.
Arbeiten Sie sich durch ein Beispiel mit dem Nummernschild
Ein Nummernschildformat mit 3 Buchstaben gefolgt von nichts anderem, das aus 26 Buchstaben mit erlaubten Wiederholungen an jeder Position gezogen wird, hat 26^3 mögliche Werte. Berechnen Sie 26 × 26 = 676, dann 676 × 26 = 17.576, die gleiche Struktur wie im Passwortbeispiel oben, aber auf einen anderen Etikettierungskontext angewendet.
Permutationen mit dem Ersatzrechner behandeln jedes n- und r-Paar auf diese Weise, da sich die zugrundeliegende Mathematik nie ändert: Nur die Anzahl der unabhängigen Positionen und die Größe des Pools an jeder Position sind wichtig.
Erkenne Sprache mit Ersatz in einer Textaufgabe
Bestimmte Formulierungen signalisieren zuverlässig ein Problem mit Ersatz: "Jede Ziffer kann mehrmals verwendet werden", "Auswahlen werden mit Ersatz getroffen", "der Buchstabe kann sich wiederholen" oder eine reale Konfiguration wie ein Würfelwurf, Münzwurf oder Dreher, bei dem das gleiche Ergebnis bei einem späteren Versuch natürlich wiederkehren kann.
Wenn keines dieser Signale erscheint und das Problem stattdessen die Auswahl von Personen, Objekten oder Gegenständen beschreibt, die "verbraucht werden", prüfen Sie, ob gewöhnliche Permutationen oder Kombinationen besser passen.
Häufig gestellte Fragen
Wie lautet die Formel für Permutationen mit Ersatz?
Die Formel für Permutationen mit Ersetzung ist n^r, wobei n die Anzahl der verfügbaren Optionen und r die Anzahl der besetzten geordneten Positionen ist, wobei Wiederholungen an jeder Position erlaubt sind.
Wie viele vierstellige PINs sind möglich, wenn sich Ziffern wiederholen können?
Wenn Ziffern wiederholt werden können, hat eine 4-stellige PIN, die aus 10 möglichen Ziffern (0 bis 9) gezogen wird, 10^4 = 10.000 mögliche Werte.
Was ist der Unterschied zwischen Permutationen mit und ohne Ersatz?
Permutationen ohne Ersatz entfernen jeden gewählten Gegenstand aus dem Pool und verwenden n! / (n − r)!, während Permutationen mit Ersatz jedes Element in den Pool zurückgeben, wobei n^r verwendet wird. Die Anzahl der Ersetzungsmitglieder ist immer mindestens genauso hoch.
Kann r in Permutationen mit Ersatz größer als n sein?
R kann bei Permutationen mit Ersetzung größer als n sein, da Wiederholungen bedeuten, dass keine obere Schranke an die Größe des Pools gebunden ist. Ein 5-Zeichen-Code aus einem 3-Buchstaben-Alphabet mit Wiederholungen hat 3^5 = 243 mögliche Werte.
Wie viele Passwörter mit drei Buchstaben sind aus 26 Buchstaben möglich, bei denen Wiederholungen erlaubt sind?
Bei erlaubten Wiederholungen hat ein dreibuchstabiges Passwort aus 26 Buchstaben 26^3 = 17.576 mögliche Werte, berechnet als 26 × 26 × 26.
Ist das dreifache Würfeln ein Permutations-mit-Ersatz-Problem?
Einen Würfel dreimal zu würfeln und die geordnete Ergebnisfolge aufzuzeichnen, ist ein Permutations-mit-Ersetzungs-Problem, da jeder Wurf unabhängig von den vorherigen Würfen 6 Ausgänge hat: 6^3 = 216 mögliche geordnete Sequenzen.
Wie viele 3-buchstabige Nummernschildcodes sind aus 26 Buchstaben mit Wiederholungen möglich?
Mit erlaubten Wiederholungen hat ein 3-Buchstaben-Code, der aus 26 Buchstaben gezogen wird, 26^3 = 17.576 mögliche Werte, dieselbe Berechnung wie im Passwortbeispiel, da beide Probleme die identische Struktur n = 26, r = 3 teilen.
Was passiert, wenn n oder r als null eingegeben wird?
Wenn r als Null eingegeben wird, ergibt sich n^0 = 1, da es genau eine Möglichkeit gibt, Nullstellen zu besetzen: nichts zu tun. Wenn n als null eingegeben wird, während r positiv ist, ist das Ergebnis 0, da keine Optionen zur Besetzung einer Position verfügbar sind.
Arbeiten Sie sich durch ein Beispiel mit dem Münzwurf
Eine Münze fünfmal zu werfen und die geordnete Folge von Kopf und Zahl aufzuzeichnen, ist ein Permutations-mit-Ersatz-Problem mit n = 2 und r = 5: 2^5 = 32 mögliche geordnete Sequenzen, da jeder Wurf unabhängig von den vorherigen Würfen zwei Ausgänge hat.
Zusammenfassung
Permutationen mit dem Ersatzrechner wenden n^r auf geordnete Zählanordnungen an, bei denen Wiederholungen an jeder Position erlaubt sind, wobei jede der r Positionen als unabhängige Wahl unter n Optionen behandelt wird. Geben Sie n und r ein, um die genaue Anzahl zu erhalten, und erwarten, dass sie die Übereinstimmung ohne Ersatz-Permutation übersteigt, wann immer Wiederholungen die Menge der gültigen Ergebnisse tatsächlich erweitern.