Kombinationen-Rechner

Der Binomialkoeffizient beantwortet eine einfache Zählfrage: Bei n verschiedenen Elementen — auf wie viele Weisen können Sie eine Teilmenge der Größe r wählen, wenn die Reihenfolge keine Rolle spielt? Diese Größe schreibt man C(n,r), n über r oder nCr; sie entspricht der Fakultät von n geteilt durch die Fakultät von r mal die Fakultät von (n minus r). Diese Fähigkeit wertet jene Formel mit BigInt-Arithmetik aus, damit große Koeffizienten exakt bleiben, statt Gleitkomma oder sichere Integer-Grenzen zu sprengen.

Was eine Kombination ist und wie sie berechnet wird

Eine Kombination ist eine Auswahl, bei der nur zählt, welche Elemente dabei sind, nicht in welcher Reihenfolge Sie sie gezogen haben. Die Anzahl schreibt man C(n,r), n über r oder nCr. Sie ergibt sich aus der Fakultät von n, geteilt durch die Fakultät von r und die Fakultät von n minus r. Bei 10 Büchern, von denen Sie 3 einpacken, sind das 120 Möglichkeiten. Der Rechner multipliziert und teilt Schritt für Schritt, statt riesige Fakultäten auszurechnen, und nutzt aus, dass r aus n genauso viele Möglichkeiten hat wie n minus r aus n. So bleibt jedes Ergebnis exakt, auch wenn es sehr viele Stellen hat.

Wann Sie Kombinationen brauchen und typische Fehler

Kombinationen brauchen Sie bei Hausaufgaben zur Kombinatorik, bei Wahrscheinlichkeitstabellen für Binomialmodelle und bei Aufgaben aus Programmierwettbewerben. Der häufigste Fehler ist die Verwechslung mit Permutationen: Wenn die Reihenfolge zählt, brauchen Sie P(n,r), und das Ergebnis fällt größer aus. Ein zweiter Fehler betrifft die Grenzfälle: C(n,0) und C(n,n) sind immer 1, und C(n,1) ist n. Ist r größer als n oder negativ, wird die Eingabe abgelehnt, statt eine erfundene Zahl zu liefern.

Was n über r bedeutet und warum BigInt zählt

Kombinationen zählen ungeordnete Auswahlen. Haben Sie zehn Bücher und möchten drei beliebige für eine Wochenendtasche, ist die Anzahl der verschiedenen Taschen C(10,3); das expandiert zu zehn Fakultät über drei Fakultät mal sieben Fakultät und ergibt einhundertzwanzig. Die Reihenfolge spielt keine Rolle: Buch A, dann B, dann C ist dieselbe Kombination wie C, B und A; deshalb sind Kombinationen kleiner als Permutationen mit denselben n und r.

Die klassische Fakultätsform ist leicht zu schreiben, aber ungeschickt naiv für große n auszuwerten, weil n! schneller wächst, als jeder festbreite Integer-Typ fassen kann, lange bevor das Endverhältnis moderat ist. Dieses Tool multipliziert und dividiert daher in einer reduzierten Schleife—äquivalent zum Aufbau des Produkts (n−r+1)…n über 1…r—mit JavaScript BigInt, sodass jedes Zwischenergebnis exakt bleibt und die Endanzahl als Dezimalzeichenkette zurückkommt.

Die Symmetrie C(n,r)=C(n,n−r) verkürzt die Schleife auf min(r,n−r) Schritte.

Feld n ist die Gesamtzahl verschiedener Elemente—der obere Index des Binomialkoeffizienten—und muss eine Ganzzahl von null bis zehntausend sein. Aliase total und N werden mit derselben Bedeutung akzeptiert. Feld r ist, wie viele Elemente Sie wählen—der untere Index—und muss eine Ganzzahl von null bis n sein.

Aliase k, choose und R mapen auf r. Eine erfolgreiche Antwort liefert n und r als Zahlen, count als Dezimalzeichenkette des exakten Binomialwerts und formula als Zeichenkette C(n,r)=n! /(r!( n-r)!), damit Clients die Identität anzeigen oder protokollieren können, ohne sie fest einzucodieren.

Nutzen Sie es aus Hausaufgaben-Gradern, Wettbewerbs-Validatoren, Interview-Vorbereitungs-Sandboxes, Tabellen-Anreicherungsjobs, Wahrscheinlichkeitsdemos, die C(n,k) für Binomialwahrscheinlichkeiten brauchen, oder jedem Workflow, der eine reproduzierbare Kombinationsanzahl braucht, ohne Multipräzisionspakete auf jeder Pipeline-Maschine zu installieren.