n elem k-ad osztályú (ismétlés nélküli) kombinációja

n elemű halmazból kiválasztunk k elemet úgy, hogy a sorrendre nem vagyunk tekintettel. A kombinációk száma: $C_n^k = \left( {\begin{array}{*{20}{c}}n\\k\end{array}} \right) = \frac{{n!}}{{\left( {n - k} \right)! \cdot k!}}$, akol $k \le n$.