Apa itu Koefisien binomial?

Pada pohon $n$ percobaan saling bebas, koefisien binomial $\binom{n}{k}$ (dibaca “$n$ pilih $k$”) adalah banyaknya jalur yang memuat tepat $k$ keberhasilan.