Сочетания

• Сочетания из n элементов по k – подмножества, составленные из n элементов данного множества и содержащие k элементов в каждом подмножестве.
• Порядок следования элементов не имеет значения.
• Число сочетаний, составленных из n элементов по k, выражается формулой

$C_n^k=\frac{A_n^k}{P_k }$, т. е. $C_n^k=\frac{n!}{k!\left(n-k\right)!}$.

• Пример. Сколькими способами можно выбрать 5 человек в подгруппу из группы в 10 человек?

$C_{10}^5=\frac{10!}{5!\left(10-5\right)!}=\frac{10!}{5!\cdot 5!}=\frac{6 \cdot 7 \cdot 8 \cdot 9 \cdot 10}{1 \cdot 2 \cdot 3 \cdot 4 \cdot 5}=252.$