Permutationen mit Wiederholung

Permutationen mit Wiederholung beantworten eine einfache Zählfrage: Wenn Sie n verschiedene Symbole haben und geordnete Folgen der Länge r bilden, in denen dasselbe Symbol mehrfach vorkommen darf, wie viele Folgen gibt es? Die Produktregel multipliziert n Wahlmöglichkeiten an jeder der r Positionen, sodass die Gesamtzahl genau n hoch r ist. Diese Formel taucht in Passworträumen, PIN-Codes, Färbungen feststehender Zeichenketten, Stichproben mit Zurücklegen und unzähligen Aufgaben der diskreten Mathematik auf, in denen die Antwort eine exakte ganze Zahl und keine Gleitkomma-Näherung sein muss. Diese Fähigkeit akzeptiert eine positive ganze Zahl n (die Alphabetgröße) und eine nichtnegative ganze Zahl r (die Folgenlänge) und liefert den exakten Zähler als Dezimalzeichenkette, berechnet mit BigInt-Arithmetik, sodass Werte weit jenseits gewöhnlicher sicherer Ganzzahlgrenzen ziffernweise korrekt bleiben. Eingaben mit n unter eins oder negativem r werden mit einem klaren Validierungsfehler abgelehnt statt mit einer stillschweigend falschen Antwort.

Wie Permutationen mit Wiederholung definiert sind

Eine geordnete Auswahl von r Positionen aus n Symbolen mit erlaubter Wiederholung ist jede Folge s1, s2, …, sr, in der jedes si zu einer festen Menge der Größe n gehört. Weil die Reihenfolge zählt und Symbole sich wiederholen dürfen, hat die erste Position n Optionen, die zweite wiederum n Optionen, und so weiter für jede Position bis r. Das fundamentale Zählprinzip multipliziert diese unabhängigen Wahlen zu n × n × … × n, also n hoch r.

Wenn r null ist, gibt es genau eine leere Folge — im Einklang mit der algebraischen Konvention, dass jedes positive n hoch null gleich eins ist. Das unterscheidet sich von Permutationen ohne Wiederholung, die die Wiederverwendung verbieten und die fallende Fakultät n × (n − 1) × … × (n − r + 1) liefern, und von Kombinationen, die die Reihenfolge ignorieren. Klassische Lehrbuchprüfungen umfassen zwei Symbole der Länge drei mit acht Folgen, fünf Symbole der Länge zwei mit fünfundzwanzig und zehn Symbole der Länge null mit eins.

Diese Implementierung verwendet nie Gleitkomma-Potenzen, genäherte Logarithmen oder Stichproben: sie berechnet die exakte ganzzahlige Potenz mit binärer BigInt-Exponentiation, sodass jede Ziffer korrekt ist. Der Pfad ist vollständig deterministisch — ohne Zufallsseeds, Uhren, Netz und Modelldrift —, sodass dieselben n und r stets dieselbe Zeichenkette liefern.

Wo das Zählen von n hoch r in der Praxis vorkommt

Programmierwettbewerbe und Kurse in diskreter Mathematik fragen ständig nach der Anzahl der Wörter der Länge r über einem Alphabet mit n Buchstaben, nach Färbungen von r Perlen mit n Farben, wenn die Reihenfolge zählt und Farben sich wiederholen dürfen, oder nach Funktionen von einer Menge der Größe r in eine Menge der Größe n — alles gleich n hoch r. Daten- und Stichproben-Pipelines, die geordnete Ziehungen mit Zurücklegen modellieren, brauchen dasselbe Produkt beim Dimensionieren von Stichprobenräumen oder beim Validieren von Monte-Carlo-Aufbauten gegen ein analytisches Total.

Lehrende und Interview-Vorbereitung zeigen oft eine kurze Tabelle kleiner n- und r-Werte; das Zählen in einem Aufruf hält interaktive Demos mit Lehrbüchern und Lösungsschlüsseln abgestimmt. Wenn Sie später Permutationen ohne Wiederholung, Kombinationen mit oder ohne Wiederholung oder die Auflistung der tatsächlichen Tupel statt des Zählers brauchen, behandeln Sie diese als getrennte Suchintentionen statt diese Seite zu überladen.