Binomial coefficient ($\left(\genfrac{}{}{0ex}{}{n}{k}\right)$)

The binomial coefficientcounts the $k$-element subsets of an $n$-element set. Equivalently, it counts strings containing $k$ copies of one symbol and $n-k$ copies of another.