1 Что такое число сочетаний?

Что такое число сочетаний?

Число сочетаний — это количество способов выбрать k элементов из множества, содержащего n различных элементов, при этом порядок выбора НЕ имеет значения.

Формула для числа сочетаний из n по k выглядит так:

\[ C(n, k) = \binom{n}{k} = \frac{n!}{k!(n-k)!} \]

Например, если у нас есть 5 фруктов (яблоко, банан, апельсин, груша, персик) и мы хотим выбрать 3 из них, то число сочетаний покажет, сколько разных комбинаций фруктов мы можем составить. Порядок, в котором мы выбираем фрукты, не важен.