O que é Coeficiente binomial?

Na árvore de $n$ ensaios independentes, o coeficiente binomial $\binom{n}{k}$ (lê-se “$n$ escolhe $k$”) é o número de caminhos que contêm exatamente $k$ sucessos.