476.g

Definicija: za $n\in\mathbb{N} ,$ $k\in\mathbb{N}\cup\{0\} ,$ $k\le n$ je $\binom nk=\frac{n!}{k!\,(n-k)!}$ („$n$ nad $k$”). Posle skraćivanja sa $(n-k)!$ zgodniji oblik je $\binom nk=\frac{n(n-1)\cdots(n-k+1)}{k!}$ ($k$ činilaca u brojiocu); npr. $\binom73=\frac{7\cdot6\cdot5}{3\cdot2\cdot1}=35 .$ Važi i $\binom nk=\binom n{n-k} :$ izabrati $k$ elemenata isto je što i izabrati $n-k$ elemenata koje ne uzimamo. Zato je $\binom64=\binom62 :$