Kombinationen mit Wiederholung

Dieser Kombinationen-mit-Wiederholung-Rechner liefert, wie viele verschiedene Multimengen der Größe r Sie aus n Typen bilden können, wenn jeder Typ mehr als einmal gewählt werden darf und die Reihenfolge keine Rolle spielt. Kleine Beispiele, die Sie vielleicht schon kennen, sind fünf Typen und drei Auswahlen, was fünfunddreißig ergibt, drei Typen und zwei Auswahlen, was sechs ergibt, sowie jedes gültige n mit null Auswahlen, was eins für die leere Auswahl ergibt. Die Engine verwendet ausschließlich deterministische BigInt-Binomialarithmetik: ohne Netzwerkaufrufe, ohne Stichproben und ohne datumsabhängige Abkürzungen.

Was Kombinationen mit Wiederholung bedeuten und was die Antwort enthält

Kombinationen mit Wiederholung zählen ungeordnete Auswahlen, bei denen derselbe Typ mehr als einmal vorkommen kann. Das unterscheidet sich von gewöhnlichen Kombinationen C(n, r), die Wiederverwendung verbieten, und von Permutationen, bei denen die Reihenfolge zählt. Formal ist die Anzahl C(n + r − 1, r) für positives n und nichtnegatives r; gleichbedeutend C(n + r − 1, n − 1).

Stars and Bars deutet dieselbe Zahl als die Anzahl der Möglichkeiten, r nicht unterscheidbare Elemente auf n unterscheidbare Behälter zu verteilen, weshalb das Tool sowohl für reine Kombinatorik als auch für angewandte Zählprobleme wie die Verteilung identischer Einheiten auf Kategorien nützlich ist. Dieser Rechner liefert das angeforderte n und r, die exakte Anzahl als Dezimalzeichenkette, den Zwischenwert des oberen Index n plus r minus eins, eine kurze Formelzeichenkette wie C(7, 3) und die veröffentlichten Höchstwerte, damit Aufrufer vor dem Versand eines Batches validieren können.

Abgelehnt werden unter anderem fehlende Werte für n oder r, Nicht-Ganzzahlen, Brüche, wissenschaftliche Notation, Werte über den dokumentierten Obergrenzen, n unter eins und jedes negative r.

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

Optionale führende Pluszeichen sind erlaubt; eingebettete Leerzeichen, Hex-Präfixe, Minuszeichen, wo diese verboten sind, und Exponentialnotation werden mit einer klaren Fehlermeldung abgelehnt, damit eine fehlerhafte Zelle nicht zu einer falschen Anzahl wird. Null für r ist gültig und liefert eins, passend zu den Konventionen für leeres Produkt und leere Auswahl in der diskreten Mathematik. Die Engine setzt harte Höchstwerte von fünfhundert für n und r durch, was Speicher und Latenz auf dem kostenlosen Browserweg und auf dem Edge-Worker in einem vorhersehbaren Rahmen hält, obwohl Binomialkoeffizienten schnell wachsen.

Die Berechnung verwendet die multiplikative BigInt-Formel für C(a, b): Sie multipliziert aufeinanderfolgende Faktoren (a − i) / (i + 1) für i von null bis zum kleineren Wert von b und a − b, sodass Zwischenwerte exakt bleiben, ohne vollständige Fakultäten aufzubauen, die Zeit und Speicher verschwenden würden.

Wo Multimengen-Kombinationen in Studium, Code und Modellierung zum Einsatz kommen

Studierende begegnen Kombinationen mit Wiederholung, wenn ein Lehrbuch sie gewöhnlichen Kombinationen gegenüberstellt, wenn eine Stars-and-Bars-Übung nach nichtnegativen Lösungen einer linearen diophantischen Gleichung fragt, oder wenn sie eine saubere Anzahl von Multimengen fester Größe benötigen. Lehrkräfte können Lösungsschlüssel für moderate n und r im Voraus erzeugen, ohne sich auf undurchsichtige Taschenrechner-Apps zu verlassen, die große Ganzzahlen runden oder still zu wissenschaftlicher Notation wechseln.

Entwickler rufen denselben Vertrag aus Skripten auf, um deterministische Testvektoren zu erzeugen, um Lager- oder Sammelbilder-Modelle zu dimensionieren, die wiederholte Kategorien zulassen, oder um Aufgabenstellungen in Programmierwettbewerben zu erfüllen, die den exakten Multichoose-Wert statt einer Log-Raum-Näherung verlangen. Wettbewerbstraining benötigt häufig eine schnelle Offline-Quelle für Multimengen-Kombinations-Ränge, damit Lösungen unter Zeitdruck geprüft werden können, ohne OEIS-Tabellen herunterzuladen.

Produkt- und Betriebsanalysten nutzen die Anzahl, wenn sie schätzen, wie viele verschiedene Bestellkörbe der Größe r aus n Artikelnummern entstehen können, wenn die Menge pro Artikelnummer unbegrenzt ist und die Reihenfolge der Auflistung keine Rolle spielt. Kombinieren Sie ihn mit Fakultäts- oder Binomial-Tools, wenn Sie verwandte Koeffizienten benötigen, mit Permutations-Zählern, wenn die Reihenfolge zählt, sowie mit weiteren Mathematik-Endpunkten, wenn Sie ein kleines Labor kostenloser, deterministischer Kombinatorik-Hilfsmittel aufbauen.