Rechner zur Entwicklung des Multinomialkoeffizienten

Geben Sie die Gesamtzahl der Elemente und jede Gruppengröße an. Der Rechner prüft, ob die Größen zusammen die erklärte Gesamtzahl ergeben, und wertet den Koeffizienten anschließend exakt aus. Da das Ergebnis als Dezimalzeichenfolge zurückgegeben wird, bleiben selbst Werte außerhalb des sicheren Ganzzahlbereichs vollständig und ungerundet. Das Werkzeug eignet sich für Kombinatorikaufgaben, Anordnungen wiederholter Symbole, Wahrscheinlichkeitsformeln und Softwaretests, die eine verlässliche Anzahl von Aufteilungen benötigen.

Verstehen Sie die Bedeutung des Koeffizienten

Ein Multinomialkoeffizient erweitert das bekannte Auswählen einer Teilmenge. Statt eine Sammlung lediglich in einen gewählten Teil und den Rest zu trennen, verteilt er alle unterschiedlichen Elemente auf mehrere benannte Gruppen, deren Größen vorher feststehen. Für eine Gesamtzahl n und die Größen n1, n2 und weitere ist der Koeffizient die Fakultät von n, geteilt durch das Produkt aller Größenfakultäten. Die Bezeichnungen sind wichtig: Drei Personen dem Vormittag, drei dem Nachmittag und zwei dem Abend zuzuweisen ist etwas anderes, als unbenannte Mengen zu bilden. Die Reihenfolge innerhalb einer Gruppe spielt keine Rolle, denn der Tausch zweier Mitglieder derselben Gruppe ändert die Zuordnung nicht. Derselbe Ausdruck zählt auch verschiedene Entwicklungen einer Multimengenanordnung. Beim Anordnen wiederholter Buchstaben wird beispielsweise für jedes wiederholte Symbol eine Gruppengröße verwendet. Das Ergebnis ist stets eine nicht negative Ganzzahl. Eine Gruppe der Größe null ist zulässig und trägt die Fakultät eins bei; eine einzige Gruppe mit der gesamten Menge ergibt ebenfalls den Koeffizienten eins. Diese Fähigkeit liefert den exakten Wert anstelle einer Näherung und eignet sich deshalb für Vergleiche, Korrekturen und anschließende genaue Berechnungen.

Geben Sie Gesamtzahl und vollständige Größenliste an

Senden Sie ein Objekt mit total und group_sizes. Die Gesamtzahl muss eine nicht negative Ganzzahl bis höchstens zehntausend sein. group_sizes muss ein nicht leeres Array nicht negativer Ganzzahlen sein. Entscheidend ist, dass jede Größe zur selben vollständigen Aufteilung gehört: Die Summe aller Einträge muss total genau entsprechen. Bei einer Gesamtzahl von acht und den Größen drei, drei und zwei enthält die Antwort den Koeffizienten 560. Acht unterschiedliche Elemente lassen sich also auf drei benannte Gruppen dieser Größen auf 560 Arten verteilen. Die Antwort wiederholt das geprüfte group_sizes, damit Sie den Wert sicher der richtigen Aufteilung zuordnen können. Der Koeffizient ist eine Dezimalzeichenfolge und keine JSON-Zahl, weil exakte kombinatorische Ergebnisse die größte von JavaScript sicher darstellbare Ganzzahl schnell überschreiten. Behandeln Sie die Zeichenfolge in Sprachen mit beliebiger Genauigkeit als Ganzzahl oder bewahren Sie sie zur Anzeige und Speicherung als Text auf. Eine erfolgreiche API-Anfrage kostet $0.002. Validierungsfehler werden als ungültige Eingabe gemeldet und nicht stillschweigend angepasst; dadurch kann ein Tippfehler kein glaubwürdiges Ergebnis für eine andere mathematische Aufgabe erzeugen.

Deuten Sie die Prüfung und bewahren Sie Exaktheit

Die Summenprüfung gehört zum mathematischen Vertrag und ist nicht nur eine Annehmlichkeit. Ist total zehn, während die Größen neun ergeben, bleibt ein Element ohne Ziel und die gewünschte Aufteilung ist unvollständig. Ergeben sie elf, verlangen sie mehr Elemente als vorhanden. In beiden Fällen lehnt die Fähigkeit die Anfrage ab und nennt sowohl die empfangene Summe als auch die erklärte Gesamtzahl. Brüche, negative Werte, fehlende Felder, eine leere Größenliste und Gesamtzahlen über der veröffentlichten Grenze werden ebenfalls abgelehnt. Die Implementierung wertet den Ausdruck als Produkt exakter Binomialkoeffizienten aus, statt mehrere riesige Fakultäten zu bilden und erst danach zu teilen. Zunächst werden die Mitglieder der ersten Gruppe gewählt, anschließend die nächste Gruppe aus den verbleibenden Elementen, bis nichts übrig bleibt. Jede Division geht exakt auf, und BigInt-Arithmetik verhindert Rundungen. Dadurch bleiben die Ergebnisse über Anfragen, Browser und Serverläufe hinweg stabil. Nutzen Sie für eine Multinomialwahrscheinlichkeit eine Bibliothek mit beliebiger Genauigkeit, bevor Sie den Koeffizienten mit Wahrscheinlichkeitspotenzen verbinden. Für reine Anordnungszahlen behalten Sie die Dezimalzeichenfolge unverändert bei, damit bei JSON-Verarbeitung, Tabellenimport oder Datenbankspeicherung keine Stellen verloren gehen.