Binomialkoeffizient-Rechner

Der Binomialkoeffizient gibt an, wie viele verschiedene Gruppen aus k Elementen sich aus n unterschiedlichen Elementen auswählen lassen, wenn die Reihenfolge keine Rolle spielt. Dieser Rechner akzeptiert nichtnegative Ganzzahlen n und k, prüft, dass k nicht größer als n ist, und liefert den exakten Wert als Dezimalzeichenfolge. Deterministische Ganzzahlarithmetik statt Gleitkommanäherungen macht das Ergebnis für Kombinatorik, Wahrscheinlichkeitsrechnung, Softwaretests und automatisierte Abläufe zuverlässig.

Verstehen Sie die Bedeutung des Binomialkoeffizienten

Ein Binomialkoeffizient zählt ungeordnete Auswahlen. Soll aus zehn Personen ein dreiköpfiger Ausschuss entstehen, bilden Ana, Ben und Chen unabhängig von der Reihenfolge ihrer Auswahl denselben Ausschuss; diese Anordnungen dürfen daher nicht mehrfach zählen. Das Ergebnis schreibt man C(10,3), zehn über drei oder als Klammerdarstellung mit zehn über drei.

Allgemein ist C(n,k) gleich n Fakultät, geteilt durch k Fakultät mal der Fakultät von n minus k. Dieselben Zahlen erscheinen im Pascalschen Dreieck und als Koeffizienten einer Binomialentwicklung wie (x + y) mit einem nichtnegativen ganzzahligen Exponenten. Randfälle folgen unmittelbar aus der Definition: Keine Elemente aus n auszuwählen hat genau ein Ergebnis, alle n auszuwählen ebenfalls, und ein Element auszuwählen hat n Ergebnisse.

Diese Fähigkeit verwendet diese übliche endliche Zählweise. Sie verlangt nichtnegative ganzzahlige Indizes und weist k größer als n zurück, statt unbemerkt eine erweiterte Konvention anzuwenden. Damit entspricht das Ergebnis dem üblichen Gebrauch in Kombinatorik, einführender Wahrscheinlichkeitsrechnung und diskreter Mathematik.

Geben Sie gültige Werte für n und k ein

Senden Sie ein Objekt mit den Pflichtfeldern n und k. Das Feld n bezeichnet die Gesamtzahl der verfügbaren unterschiedlichen Elemente, k die Anzahl der ausgewählten Elemente. Beide Werte müssen nichtnegative Ganzzahlen sein, n darf zehntausend nicht überschreiten und k darf nicht größer als n sein.

Kanonische dezimale Ganzzahlzeichenfolgen werden ebenfalls angenommen, was bei Eingaben aus Textformularen praktisch ist; Vorzeichen, Brüche, Exponentialschreibweise, leere Zeichenfolgen, boolesche Werte, Unendlichkeiten und andere nicht ganzzahlige Werte werden abgewiesen. Eine erfolgreiche Antwort wiederholt das normalisierte n und k als Zahlen und liefert value als exakte Dezimalzeichenfolge. Bewahren Sie value für Übertragung oder Speicherung als Text auf oder verwenden Sie eine Ganzzahl mit beliebiger Genauigkeit.

Nutzen Sie die exakte Berechnung effizient

Die Implementierung berechnet nicht drei riesige Fakultäten, um sie anschließend zu dividieren. Sie nutzt die gleichwertige Produktformel und die Symmetrie C(n,k) = C(n,n-k). Deshalb benötigt die Schleife nur das Minimum aus k und n minus k Schritten.

In jedem Schritt werden exakte BigInt-Werte multipliziert und dividiert; Gleitkommarundung, Zufallsstichproben oder plattformabhängige Schätzungen gibt es nicht. Das eignet sich besonders für Testdaten, Lernwerkzeuge, Wahrscheinlichkeitsabläufe und Programme, die einen einzelnen Koeffizienten statt einer vollständigen Zeile des Pascalschen Dreiecks benötigen. Für eine Binomialwahrscheinlichkeit multiplizieren Sie den Koeffizienten anschließend mit den passenden Potenzen der Erfolgs- und Misserfolgswahrscheinlichkeit; diese Fähigkeit liefert bewusst nur den exakten kombinatorischen Faktor.

Verwenden Sie sie nicht für Permutationen, denn dort gelten unterschiedliche Reihenfolgen als verschiedene Ergebnisse und eine andere Formel ist nötig. Wandeln Sie einen großen value auch nicht in eine gewöhnliche Gleitkommazahl um, da sonst die erhaltene Genauigkeit verloren geht. Bei demselben n können Sie jedes benötigte k einzeln anfragen; für Millionen von Koeffizienten oder größere Indizes ist spezialisierte lokale Software geeigneter.