Binomialkoeffizient-Rechner
Berechnen Sie den Binomialkoeffizienten C(n, k) — die Anzahl der Möglichkeiten, aus n Elementen k auszuwählen, ohne die Reihenfolge zu berücksichtigen. Geben Sie n und k ein und erhalten Sie sofort ein Ergebnis samt Formel und Rechenbeispiel.
Kombinationen „n über k“ berechnen
Formel des Binomialkoeffizienten
Dabei ist:
- \(n\) — Gesamtzahl der Elemente (eine nichtnegative ganze Zahl)
- \(k\) — Anzahl der auszuwählenden Elemente (\(0 \le k \le n\))
- \(n!\) — Fakultät von \(n\), also das Produkt \(1 \times 2 \times \dots \times n\), wobei \(0! = 1\)
Die Formel zählt, wie viele verschiedene Teilmengen der Größe \(k\) aus \(n\) Elementen gebildet werden können, wenn die Reihenfolge keine Rolle spielt. Es handelt sich um denselben Koeffizienten, der auch im Pascalschen Dreieck und in der Entwicklung von \((a+b)^n\) vorkommt.
Binomialkoeffizient – Rechenbeispiel
Beispiel: Aus einer Gruppe von 5 Personen soll ein Komitee mit 2 Personen gewählt werden. Wie viele verschiedene Komitees sind möglich? Hier sind \(n = 5\) und \(k = 2\).
\[ \binom{5}{2} = \frac{5!}{2!\,(5-2)!} = \frac{120}{2 \times 6} = \frac{120}{12} = 10 \]
Ergebnis: \(\binom{5}{2} = 10\) — es gibt 10 Möglichkeiten, aus 5 Personen 2 auszuwählen.
So verwenden Sie den Rechner
- Geben Sie die Gesamtzahl der Elemente in das Feld n (Gesamtzahl der Elemente) ein.
- Geben Sie die Anzahl der auszuwählenden Elemente in das Feld k (ausgewählte Elemente) ein. Der Wert von \(k\) darf \(n\) nicht überschreiten.
- Lesen Sie das Ergebnis unter Binomialkoeffizient ab — dies ist \(\binom{n}{k}\), die Anzahl der möglichen Auswahlen.
Was ist der Binomialkoeffizient?
Der Binomialkoeffizient \(\binom{n}{k}\), gesprochen „n über k“, beantwortet eine grundlegende Frage der Kombinatorik: Auf wie viele Arten kann man \(k\) Objekte aus einer Menge von \(n\) Objekten auswählen, wenn die Reihenfolge der gewählten Objekte keine Rolle spielt? Wenn Sie 5 Bücher haben und 2 davon auf eine Reise mitnehmen möchten, spielt es keine Rolle, welches Sie zuerst einpacken — entscheidend ist, welches Paar am Ende in Ihrer Tasche landet. Deshalb zählen Binomialkoeffizienten Kombinationen und nicht Permutationen, bei denen die Reihenfolge zählt und die Anzahl größer wäre.
Der Name stammt vom binomischen Lehrsatz: Die Koeffizienten in der Entwicklung von \((a+b)^n\) sind genau \(\binom{n}{0}, \binom{n}{1}, \dots, \binom{n}{n}\). Zum Beispiel gilt \((a+b)^2 = a^2 + 2ab + b^2\), wobei der Koeffizient 2 gleich \(\binom{2}{1}\) ist. Wenn Sie Produkte von zweigliedrigen Ausdrücken ausmultiplizieren möchten, übernehmen der Rechner zum Multiplizieren von Binomen und der Rechner zur FOIL-Methode diesen Schritt direkt.
Binomialkoeffizienten sind auch die Grundbausteine der Wahrscheinlichkeitsrechnung. Wenn ein Experiment \(n\) unabhängige Durchführungen umfasst, die jeweils mit der Wahrscheinlichkeit \(p\) erfolgreich sind, dann beträgt die Wahrscheinlichkeit für genau \(k\) Erfolge \(\binom{n}{k} p^k (1-p)^{n-k}\). Der Koeffizient zählt aus, welche der \(n\) Durchführungen erfolgreich sind — deshalb taucht er überall dort auf, wo Ergebnisse in Gruppen gezählt werden.
Jede Zeile des Pascalschen Dreiecks enthält die Koeffizienten für einen Wert von \(n\): Die Zeile 5 lautet 1, 5, 10, 10, 5, 1 und enthält \(\binom{5}{2} = 10\). Das Dreieck macht die Symmetrie \(\binom{n}{k} = \binom{n}{n-k}\) und die Pascalsche Regel, \(\binom{n}{k} = \binom{n-1}{k-1} + \binom{n-1}{k}\), leicht sichtbar. Dasselbe Dreieck ist auch mit der Fibonacci-Folge verbunden, da die Summen seiner flachen Diagonalen die Fibonacci-Zahlen ergeben.
Das Ergebnis interpretieren
Das Ergebnis ist immer eine ganze Zahl, denn es kann keinen Bruchteil einer Auswahl geben. Zwei Sonderfälle sind es wert, gemerkt zu werden: \(\binom{n}{0} = 1\) (es gibt genau eine Möglichkeit, nichts auszuwählen) und \(\binom{n}{n} = 1\) (eine Möglichkeit, alles auszuwählen). Wenn \(k > n\) ist, ist die Auswahl unmöglich, und der Rechner zeigt statt einer Zahl einen Fehler an.
Nützliche Identitäten zum Überprüfen Ihrer Rechnung: \(\binom{n}{1} = n\), \(\binom{n}{2} = \frac{n(n-1)}{2}\), und wegen der Symmetrie \(\binom{n}{k} = \binom{n}{n-k}\) gilt \(\binom{5}{3} = \binom{5}{2} = 10\).
Voraussetzungen und Grenzen
- Nur ganze Zahlen. Sowohl \(n\) als auch \(k\) müssen nicht negative ganze Zahlen sein. Die kombinatorische Bedeutung von „Elemente auswählen“ lässt sich nicht auf gebrochene Eingaben übertragen.
- \(k \le n\). Wenn die Anzahl der auszuwählenden Elemente die verfügbare Anzahl übersteigt, meldet der Rechner einen Fehler; mathematisch gilt \(\binom{n}{k} = 0\) für \(k > n\).
- Reihenfolge wird ignoriert. Dieser Rechner zählt ungeordnete Auswahlen. Wenn die Reihenfolge der gewählten Elemente wichtig ist, benötigen Sie Permutationen, \(P(n,k) = \frac{n!}{(n-k)!}\), die immer größer oder gleich \(\binom{n}{k}\) sind.
- Keine Wiederholung. Jedes der \(n\) Elemente kann höchstens einmal gewählt werden. Für Auswahlen mit erlaubter Wiederholung gilt eine andere Formel, \(\binom{n+k-1}{k}\).
- Größenbeschränkungen. Fakultäten wachsen extrem schnell; \(70!\) übersteigt bereits \(10^{100}\). Bei sehr großem \(n\) können die Ergebnisse durch die Genauigkeit der Zahlendarstellung begrenzt sein, obwohl der mathematische Wert exakt ist.
Referenztabelle häufiger Werte
| \(n\) | \(k\) | \(\binom{n}{k}\) | Bedeutung |
|---|---|---|---|
| 4 | 2 | 6 | Paare aus 4 Elementen |
| 5 | 2 | 10 | Paare aus 5 Elementen |
| 6 | 3 | 20 | Dreiergruppen aus 6 Elementen |
| 10 | 5 | 252 | Die Hälfte von 10 Elementen |
| 52 | 5 | 2.598.960 | 5-Karten-Pokerblätter |
Die letzte Zeile zeigt, warum Binomialkoeffizienten das Standardwerkzeug für Kartenprobleme sind: Die Anzahl der verschiedenen 5-Karten-Blätter aus einem 52-Karten-Stapel ist genau \(\binom{52}{5}\).
Häufig gestellte Fragen
Wie berechne ich einen Binomialkoeffizienten von Hand, ohne riesige Fakultäten auszurechnen?
Verwenden Sie die multiplikative Methode: \(\binom{n}{k} = \frac{n}{1} \times \frac{n-1}{2} \times \frac{n-2}{3} \times \dots\), mit genau \(k\) Faktoren oben und unten. Für \(\binom{8}{3}\): \(\frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56\). Multiplizieren und dividieren Sie nach und nach, um die Zwischenergebnisse klein zu halten. Nutzen Sie außerdem die Symmetrie: Rechnen Sie mit dem kleineren von \(k\) und \(n-k\).
Welche Schreibweisen bedeuten dasselbe wie C(n, k)?
Alle folgenden Bezeichnungen stehen für dieselbe Größe: \(C(n,k)\), \({}_nC_k\), \(C^n_k\), \(C^k_n\) und \(\binom{n}{k}\). Sie werden gelesen als „n über k“ oder „k aus n“. Die Schreibweise \(\binom{n}{k}\) ist in der höheren Mathematik Standard, während \({}_nC_k\) und \(C(n,k)\) in Schulbüchern und auf wissenschaftlichen Taschenrechnern verbreitet sind, die oft eine eigene nCr-Taste haben.
Warum ist C(n, k) kleiner als die Anzahl der Permutationen P(n, k)?
Permutationen zählen geordnete Anordnungen, Binomialkoeffizienten zählen ungeordnete Auswahlen. Jede ungeordnete Gruppe von \(k\) Elementen entspricht \(k!\) verschiedenen Anordnungen, daher gilt \(P(n,k) = \binom{n}{k} \times k!\). Zum Beispiel ergeben 2 Gewinner aus 8 Teilnehmern in geordneter Reihenfolge \(8 \times 7 = 56\) Ergebnisse, wenn die Reihenfolge aber keine Rolle spielt, gibt es nur \(\binom{8}{2} = 28\) Paare.
Was passiert bei k = 0 oder k = n?
Beide Fälle ergeben genau 1. Es gibt nur eine Möglichkeit, nichts auszuwählen (die leere Auswahl), und nur eine Möglichkeit, alles zu nehmen. Dies sind der erste und der letzte Eintrag jeder Zeile des Pascalschen Dreiecks, die immer mit 1 beginnen und enden. Also gilt \(\binom{7}{0} = \binom{7}{7} = 1\), ganz gleich, wie groß \(n\) ist.
Kann C(n, k) negativ oder ein Bruch sein?
Nein. Wenn \(n\) und \(k\) nicht negative ganze Zahlen mit \(k \le n\) sind, ist das Ergebnis immer eine nicht negative ganze Zahl, denn es zählt etwas. Für \(k > n\) lautet die Konvention \(\binom{n}{k} = 0\) — es gibt null Möglichkeiten, mehr Elemente auszuwählen, als vorhanden sind. Negative oder gebrochene Eingaben haben in der fortgeschrittenen Mathematik zwar Werte (verallgemeinerte Binomialkoeffizienten), aber sie sind keine Anzahlen von Auswahlen.
Wie wird der Binomialkoeffizient in der Wahrscheinlichkeitsrechnung verwendet?
Er tritt in der Binomialverteilung auf: Die Wahrscheinlichkeit für genau \(k\) Erfolge in \(n\) unabhängigen Durchführungen, jeweils mit Erfolgswahrscheinlichkeit \(p\), beträgt \(\binom{n}{k} p^k (1-p)^{n-k}\). Der Koeffizient zählt aus, welche Durchführungen erfolgreich sind. Beispielsweise beträgt die Chance auf genau 3 Mal Kopf bei 10 fairen Münzwürfen \(\binom{10}{3} (0.5)^{10} \approx 0.117\).
Wie groß darf n werden, bevor das Ergebnis unzuverlässig wird?
Mathematisch ist der Wert immer eine exakte ganze Zahl, aber Fakultäten wachsen astronomisch — \(70!\) übersteigt bereits \(10^{100}\), und \(\binom{100}{50}\) ist eine 30-stellige Zahl. Die übliche Gleitkommadarstellung verliert schon deutlich vorher an Genauigkeit oder läuft über. Wenn Sie exakte Werte für große \(n\) benötigen, nutzen Sie Software mit beliebig großen ganzen Zahlen (Python, WolframAlpha) oder die multiplikative Methode mit exakter Ganzzahldivision.