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
Ergebnis
So haben wir gerechnet
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:
| Zeile n | Zahlen von k = 0 bis k = n |
|---|---|
| 0 | 1 |
| 1 | 1 1 |
| 2 | 1 2 1 |
| 3 | 1 3 3 1 |
| 4 | 1 4 6 4 1 |
| 5 | 1 5 10 10 5 1 |
| 6 | 1 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
Netto aus Brutto berechnen nach dem Programmablaufplan des BMF: Lohnsteuer, Soli, Kirchensteuer und Sozialabgaben einzeln, mit Quelle und Stand.
Mehrwertsteuer berechnenMehrwertsteuer live berechnen: vom Nettobetrag zum Bruttobetrag und zurück, mit Regelsatz und ermäßigtem Satz, auf den Cent und mit Rechenweg.
TVöD Entgelt berechnenTVöD-Entgelt nach Entgeltgruppe und Stufe: Tabellenwert für Bund und VKA, Teilzeit und Jahressonderzahlung, mit Gültigkeitsdatum der Tabelle.
Die Ergebnisse folgen den oben genannten Regeln und dienen der Orientierung. Sie sind keine Steuer- oder Rechtsberatung und ersetzen keine Lohnabrechnung.