Für nicht-negative ganze Zahlen \( n \) und \( k \) mit \( 0 \le k \le n \):
wobei \( m! = m \times (m-1) \times \cdots \times 2 \times 1 \) und \( 0! = 1 \).
Symmetrie: \( \binom{n}{k} = \binom{n}{n-k} \).
Sonderfälle: \( \binom{n}{0} = \binom{n}{n} = 1 \).
\( \displaystyle \binom{n}{k} = \frac{n!}{k!\,(n-k)!} \) → n,k einsetzen → auswerten