Der Brutto-Netto-Rechner
Was möchten Sie berechnen?

Binomialkoeffizient Rechner

Geben Sie n und k ein und der Rechner liefert n über k, also die Zahl der Möglichkeiten, k Elemente aus n auszuwählen. Die Rechnung nutzt ganze Zahlen beliebiger Größe und rundet nie. Dazu zeigt er die Fakultätsformel und für kleine n das Pascalsche Dreieck. Beispiel: 52 über 5 ergibt 2598960.

Binomialkoeffizient berechnen

Die Felder sind mit dem Rechenbeispiel ausgefüllt. Ändern Sie die Werte, das Ergebnis rechnet sofort mit.

Eine ganze Zahl von 0 bis 20.000.

Eine ganze Zahl von 0 bis n. Ist k größer als n, ist das Ergebnis 0.

Ergebnis

Füllen Sie die Felder oben aus, dann erscheinen hier das Ergebnis und jeder Rechenschritt.

Rechenbeispiel: Fünf aus zweiundfünfzig

Wie viele Möglichkeiten gibt es, 5 Karten aus 52 Karten zu ziehen, wenn die Reihenfolge keine Rolle spielt? Das ist der Binomialkoeffizient 52 über 5 und er beträgt 2598960. Zum Vergleich: 5 über 2 ist 10.

Fakultätsformel und Pascalsches Dreieck

Der Binomialkoeffizient „n über k“ zählt, auf wie viele Arten man k Elemente aus n Elementen auswählen kann, wenn die Reihenfolge keine Rolle spielt. Er ist n Fakultät geteilt durch das Produkt aus k Fakultät und (n − k) Fakultät. Fakultät heißt: alle ganzen Zahlen von 1 bis zu dieser Zahl miteinander multiplizieren. Zum Beispiel ist 5! = 1 · 2 · 3 · 4 · 5 = 120.

Die Fakultäten werden sehr schnell riesig. Deshalb kürzt der Rechner Schritt für Schritt: Er multipliziert nur die k größten Faktoren von n abwärts und teilt dabei in jedem Schritt durch 1, 2, 3 und so weiter. Jede dieser Divisionen geht ohne Rest auf. Gerechnet wird mit ganzen Zahlen beliebiger Größe, deshalb wird nie gerundet. Ist k größer als die Hälfte von n, rechnet er mit n − k, weil n über k und n über (n − k) gleich sind.

Im Pascalschen Dreieck ist jede Zahl die Summe der beiden Zahlen darüber. Die Zahl in Zeile n an der Stelle k (jeweils ab 0 gezählt) ist genau n über k. Die ersten Zeilen:

Zeilen 0 bis 6 des Pascalschen Dreiecks
Zeile nZahlen von k = 0 bis k = n
01
11 1
21 2 1
31 3 3 1
41 4 6 4 1
51 5 10 10 5 1
61 6 15 20 15 6 1

Bei sehr großen Ergebnissen zeigt der Rechner zusätzlich die Zahl der Stellen und die Schreibweise mit Zehnerpotenz. Für n bis 20 steht die ganze Zeile des Dreiecks unter dem Ergebnis. Der Rechner gilt für natürliche Zahlen, negative oder nicht ganze Werte weist er zurück.

Der Binomialkoeffizient ist n Fakultät geteilt durch k Fakultät mal n minus k Fakultät. Der Rechner kürzt dabei Schritt für Schritt und teilt in jedem Schritt ohne Rest, mit ganzen Zahlen beliebiger Größe. Ist k größer als n, ist das Ergebnis null. Bei sehr großen Ergebnissen zeigt er zusätzlich die Zahl der Stellen und die Schreibweise mit Zehnerpotenz.

Weitere Rechner

Die Ergebnisse folgen den oben genannten Regeln und dienen der Orientierung. Sie sind keine Steuer- oder Rechtsberatung und ersetzen keine Lohnabrechnung.