Binomialkoeffizient

Der Binomialkoeffizient (n über k) = n!/(k!·(n−k)!) zählt die Anzahl der Möglichkeiten, k Elemente aus n ohne Wiederholung auszuwählen, und bildet damit das Herzstück der Binomialverteilung P(X=k) = (n über k)·pᵏ·(1−p)ⁿ⁻ᵏ.

Der Binomialkoeffizient findet vor allem Anwendung in der Stochastik aber auch in anderen Gebieten der Mathematik. Der Name entstammt der Tatsache, dass man mit Hilfe des Binomialkoeffizienten die Koeffizienten einer Binomialerweiterung einfach bestimmen kann. Der Binomialkoeffizient lässt sich auch durch das Pascalsche Dreieck errechnen.

(nk)  =  n!k!⋅(n−k)!  =  n(n−1)(n−2)⋯(n−k+1)k! \displaystyle\binom nk \;=\; \frac{n!}{k! \cdot (n-k)!} \;=\; \frac {n(n-1)(n-2)\cdots(n-k+1)}{k!}

(Wird als “n über k” oder “k aus n” gesprochen)

Andere Schreibweisen, wie sie häufig auch auf Taschenrechnern zu finden sind: C(n,k)C(n,k), nCk{}_n{C}_k, nCk{^n}C_k, CnkC_{n}^{k} und CknC_{k}^{n} (Das C steht hierbei für “combinations” [Kombinationen] oder auch “choices” [Auswahlmöglichkeiten]) n! ist die Fakultät von n.

Binomialkoeffizient in der Stochastik

In der Statistik findet der Binomialkoeffizient ein weites Anwendungsspektrum. Die Binomialverteilung hat ihren Namen beispielsweise daher erhalten. Die Formel der Binomialverteilung lautet:

P(X=k)  =  (nk)pk(1−p)n−k,k∈ℕ \displaystyle P(X=k) \;=\; \binom{n}{k}p^k\left ( 1-p \right )^{n-k},\quad k\in \mathbb{N}

Bei der Binomialverteilung berechnet der Binomialkoeffizient die verschiedenen Anordnungen, in welchen die Ereignisse auftreten können, welche alle bei der Berechnung der Wahrscheinlichkeit berücksichtigt werden müssen.

Beispiel

Bei einem Würfel ist die Wahrscheinlichkeit eine 6 zu würfeln  1/61/6. Wie hoch ist die Wahrscheinlichkeit bei fünf Würfen, genau zwei mal eine 6 zu würfeln?

Spontan könnte man meinen, die Wahrscheinlichkeit sei (1/6)2⋅(5/6)3≈0,0160(1/6)^2\cdot (5/6)^3 \approx 0,0160. Allerdings würde dies nicht berücksichtigen, dass die beiden Sechser zu verschiedenen Zeitpunkten geworfen werden könnten. Unsere beiden ersten Würfe könnten zum Beispiel zwei Sechser sein, und die restlichen Würfe andere Zahlen. Wir könnten aber auch die beiden Sechser erst zum Schluss würfeln. Insgesamt gibt es (52)\dbinom{5}{2} oder 10 verschiedene Möglichkeiten:

  1. 6, 6, #, #, #
  2. 6, #, 6, #, #
  3. 6, #, #, 6, #
  4. 6, #, #, #, 6
  5. #, 6, 6, #, #
  6. #, 6, #, 6, #
  7. #, 6, #, #, 6
  8. #, #, 6, 6, #
  9. #, #, 6, #, 6
  10. #, #, #, 6, 6

Dadurch, dass wir den Binomialkoeffizienten in der Formel haben, müssen wir nicht selbst alle Kombinationen ausprobieren, sondern können diese direkt berechnen. In der Kombinatorik entspricht der Binomialkoeffizient daher auch der Anzahl der Möglichkeiten einer Kombination ohne Wiederholung.

Pascalsches Dreieck

Siehe auch den Artikel binomische Formeln

Im Pascalschen Dreieck ist jede Zahl die Summe der beiden Zahlen links und rechts darüber:

Jede Zahl ist die Summe der beiden Zahlen darüber

111121133114641151010511615201561

Tippe auf eine Zahl oder fahre mit der Maus darüber.

Jede Zahl im Pascalschen Dreieck ist ein Binomialkoeffizient (nk)\dbinom{n}{k}. Dabei gibt n die Reihe an und k die Stelle innerhalb der Reihe, beide von 0 an gezählt: Die oberste Reihe mit der einzelnen 1 ist die Reihe n=0n=0, und die erste Zahl jeder Reihe hat die Stelle k=0k=0. n ist also quasi die y-Koordinate und k die x-Koordinate.

Die Zahl 2 (zweite Zahl in der dritten Reihe) steht deshalb in der Reihe n=2n=2 an der Stelle k=1k=1. Sie ist der Binomialkoeffizient (21)=2\dbinom{2}{1} = 2. Ebenso ist die 3 in der vierten Reihe (31)=(32)=3\dbinom{3}{1} = \dbinom{3}{2} = 3.

Binomialkoeffizient Rechner

© 2011 – 2026 W.A. Hemmerich
Alle Rechte vorbehalten. Jegliche Vervielfältigung oder Weiterverbreitung in jedem Medium als Ganzes oder in Teilen bedarf schriftlicher Zustimmung. Zitationen sind willkommen und bedürfen keiner Genehmigung.
 

    Beliebte Themen