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

Число сочетаний — это количество способов выбрать несколько элементов из группы, когда порядок выбора не важен. Этот термин используется в комбинаторике для подсчета различных вариантов выбора.
2 КАРТОЧКИ
  1. 1.
    Что такое число сочетаний: определение термина
  2. 2.
    Число сочетаний в математике

Что такое число сочетаний: определение термина

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

Обозначается число сочетаний символом C с индексами: C_n^k (читается «це из n по k»). Для вычисления используется формула: C_n^k = n! / (k! × (n-k)!), где знак «!» означает факториал — произведение всех натуральных чисел от 1 до этого числа. При этом всегда должно выполняться условие: n ≥ k ≥ 0.

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

Сочетания относятся к разделу математики под названием комбинаторика и отличаются от других способов подсчета вариантов. Главное отличие от размещений в том, что набор {A, B, C} считается таким же, как {C, B, A} или {B, A, C}.

Сочетания применяются в реальной жизни очень широко: при формировании команд для соревнований, выборе блюд из меню, распределении подарков. Также их используют в теории вероятностей для расчета шансов выигрыша в лотерею или появления определенной комбинации карт.