Der Binomialkoeffizient $\binom nk$ zählt die Anzahl der $k$-elementigen Teilmengen einer $n$-elementigen Menge.