Комбінації з n по k

Матеріал з Вікіпедії — вільної енциклопедії.

Комбінації (сполуки) з n елементів по к

Нехай є множина А, що містить n елементів. Тоді число підмножин множини А, що містить к елементів, дорівнює біноміальному коефіцієнту

C_n^k = \frac {n!} {k! \cdot (n-k)!}

де n! - факторіал.