Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Binomialkoeffizient


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Für $ n,k \in{\mathbb{N}}_0$ mit $ n \geq k$ definiert man den Binomialkoeffizienten

$\displaystyle \binom{n}{k} = \frac{n!}{(n-k)!k!} = \frac{n(n-1)(n-2)\cdots(n-k+1)}{1 \cdots (k-2)(k-1)k}\,.
$

Wegen $ 0! = 1$ gilt insbesondere:

$\displaystyle \left(\begin{array}{c}0 \\ 0\end{array} \right) = 1, \quad
\left(...
... n\end{array} \right) =
\left(\begin{array}{c}n \\ 0\end{array} \right) = 1 .
$

Der Binomialkoeffizient $ \binom{n}{k}$ gibt die Anzahl der $ k$-elementigen Teilmengen einer Menge mit $ n$ Elementen an.

Beispiel:


[Verweise]

  automatisch erstellt am 11.  6. 2007