Binomialkoeffizient

Der Binomialkoeffizient gibt die Anzahl an Kombination, wie man $k$ Objekte aus einer Menge $n$ auswählen kann.

$$\left(\genfrac{}{}{0ex}{}{n}{k}\right)=\frac{n!}{k!\ast (n-k)!}$$

Beispiele

$$\begin{array}{rlr}\left(\genfrac{}{}{0ex}{}{n}{0}\right)& =1& =\left(\genfrac{}{}{0ex}{}{n}{n}\right)\\ \left(\genfrac{}{}{0ex}{}{n}{n-1}\right)& =n& =\left(\genfrac{}{}{0ex}{}{n}{1}\right)\end{array}$$