Vorzeichenlose Stirling-Zahlen erster Art

Dieser Rechner für vorzeichenlose Stirling-Zahlen erster Art liefert c(n, k), die Anzahl der Permutationen einer n-elementigen Menge, die in genau k disjunkte Zyklen zerfallen. Derselbe Koeffizient erscheint als Betrag der vorzeichenbehafteten Stirling-Zahl erster Art und wandelt in klassischen Identitäten der speziellen Funktionen steigende Faktorielle in gewöhnliche Potenzen um. Bekannte Kontrollwerte: fünf Elemente und zwei Zyklen ergeben fünfzig, vier Elemente und zwei Zyklen ergeben elf, und drei Elemente mit einem Zyklus ergeben zwei, also (3−1)!. Die Engine nutzt ausschließlich ein deterministisches BigInt-Dynamic-Programming-Verfahren nach der Rekursion c(n,k)=c(n−1,k−1)+(n−1)·c(n−1,k): keine Netzwerkaufrufe, kein Sampling, keine datumsabhängigen Abkürzungen.

Was vorzeichenlose Stirling-Zahlen erster Art bedeuten und was die Antwort enthält

Die vorzeichenlose Stirling-Zahl erster Art c(n, k) zählt, wie viele Permutationen von n beschrifteten Elementen in ihrer Zyklenzerlegung genau k Zyklen aufweisen. Diese kombinatorische Lesart lernen die meisten Studierenden zuerst kennen: Ein einziger langer Zyklus über n Buchstaben trägt zu c(n, 1) gleich (n−1)! bei, die identische Permutation trägt nur zu c(n, n) gleich eins bei, und die Zwischenwerte füllen das Dreieck dazwischen.

Algebraisch tauchen dieselben Zahlen auf, wenn man den steigenden Faktoriellen x(x+1)…(x+n−1) als Polynom in x mit den Koeffizienten c(n, k) entwickelt. Dieser Rechner liefert das angefragte n und k, den exakten Wert als Dezimalstring, ein kurzes Formelkürzel wie c(5, 2) sowie die veröffentlichten Höchstwerte, damit Clients vor dem Versand eines Batches validieren können. Zu den zurückgewiesenen Fällen zählen fehlendes n oder k, Nicht-Ganzzahlen, Brüche, wissenschaftliche Notation, Werte oberhalb der dokumentierten Obergrenzen, jedes negative k sowie jedes k, das n übersteigt.

Die Regel, dass k nicht größer als n sein darf, entspricht dem mathematischen Definitionsbereich: Es gibt keine Möglichkeit, n Elemente in mehr als n Zyklen zu zerlegen.

Wie n und k gelesen werden und wie BigInt jede Ziffer exakt hält

Ein optionales führendes Pluszeichen ist erlaubt; eingebettete Leerzeichen, Hex-Präfixe, Minuszeichen und Exponentialschreibweise werden mit einer klaren Fehlermeldung zurückgewiesen, damit eine fehlerhafte Zelle nicht zu einer falschen Zählung wird. Null für n mit k gleich null liefert eins, entsprechend der in der diskreten Mathematik üblichen Konvention für die leere Permutation. Die Engine erzwingt feste Höchstwerte von zweihundert für n und k, was Speicherverbrauch und Latenz sowohl im kostenlosen Browser-Pfad als auch im Edge-Worker in einem vorhersehbaren Rahmen hält, obwohl die Zyklenzahlen etwa wie Fakultäten wachsen.

Die Berechnung nutzt ein zeilenweises dynamisches Programm mit O(n mal k): Jede Zeile i speichert c(i, j) für j bis k, indem die Werte der vorherigen Zeile mit der Standardrekursion kombiniert werden, sodass die Zwischenwerte exakt bleiben, ohne vollständige Permutationslisten aufzubauen.

Wo Stirling-Zahlen erster Art in Studium, Code und Modellierung passen

Studierende begegnen vorzeichenlosen Stirling-Zahlen erster Art, wenn ein Lehrbuch fragt, wie viele Permutationen eine bestimmte Zyklenzahl haben, wenn eine Übung zur Entwicklung des steigenden Faktoriellen exakte Koeffizienten benötigt, oder wenn sie erzeugende Funktionen des Zyklenindex mit gewöhnlichen Potenzen in Beziehung setzen müssen. Lehrkräfte können Lösungsschlüssel für moderate n und k vorab erzeugen, ohne undurchsichtigen Taschenrechner-Apps zu vertrauen, die große Ganzzahlen runden oder stillschweigend in wissenschaftliche Notation wechseln.

Entwickler rufen denselben Vertrag aus Skripten auf, um deterministische Testvektoren zu erzeugen, Zufallspermutationsmodelle mit vorgegebener Zyklenzahl zu dimensionieren, oder um Aufgabenstellungen in Programmierwettbewerben zu erfüllen, die das exakte c(n, k) statt einer Näherung im Log-Raum verlangen. Beim Wettbewerbstraining braucht man oft eine schnelle Offline-Quelle für Werte erster Art, damit Lösungen ohne OEIS-Tabellen-Downloads unter Zeitdruck geprüft werden können.

Produkt- und Forschungsanalysten nutzen die Zählung, um abzuschätzen, wie viele geordnete Umordnungen von n beschrifteten Objekten in eine gewünschte Zyklenstruktur fallen — das kommt beim Kartenmischen, in Kryptografie-Lehrdemos und in einfachen Labors zur enumerativen Kombinatorik vor. Kombinieren Sie es mit Fakultät-Werkzeugen, wenn Sie (n−1)! als Spezialfall von c(n, 1) benötigen, mit Binomial-Helfern für verwandte kombinatorische Koeffizienten, und mit weiteren Mathe-Endpunkten, wenn Sie ein kleines Labor freier, deterministischer Kombinatorik-Helfer aufbauen.