Binomialkoeffizient n über k

• Binomialkoeffizient gibt die Anzahl der Möglichkeiten an, $k$ Elemente aus $n$ auszuwählen
• Formel:
  $\Large{}\binom{n}{k} = \frac{n!}{k!(n-k)!}$

Besonderheiten

• Symmetrie: $\binom{n}{k} = \binom{n}{n-k}$
• Rekursionsformel: $\binom{n}{k} = \binom{n-1}{k} + \binom{n-1}{k-1}$
• Randwerte: $\binom{n}{0} = \binom{n}{n} = 1$