Что такое сочетание без повторений?
Сочетание без повторений — это число различных групп, которые можно составить, выбрав r элементов из множества, содержащего n разных элементов. При этом порядок выбора не имеет значения, а один и тот же элемент нельзя взять дважды. С помощью такого расчёта легко ответить на вопросы вроде «сколько существует покерных раздач из 5 карт?» или «сколькими способами можно сформировать комиссию из 3 человек среди 10 кандидатов?».
Как пользоваться калькулятором
Введите общее количество доступных элементов в поле n, а число выбираемых элементов — в поле r. Калькулятор мгновенно покажет значение \(C(n, r)\) — количество уникальных сочетаний. Помните, что \(r\) не может превышать \(n\): если это условие нарушено, результат равен 0, ведь нельзя выбрать больше элементов, чем имеется.
Разбор формулы
Формула выглядит так: $$C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}$$ где знак «!» означает факториал (произведение всех натуральных чисел до данного включительно). Числитель \(n!\) учитывает все упорядоченные расстановки, деление на \(r!\) убирает перестановки внутри выбранной группы, а деление на \((n - r)!\) исключает перестановки оставшихся элементов. Чтобы сохранять точность при больших значениях, калькулятор вычисляет результат итеративно, не возводя напрямую в дело огромные факториалы.
Пример расчёта
Сколькими способами можно выбрать 2 начинки из 5? $$C(5, 2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = \mathbf{10}$$ Существует 10 разных пар начинок.
Частые вопросы
Чем сочетание отличается от размещения (перестановки)? В размещении важен порядок (AB ≠ BA), а в сочетании — нет (AB = BA). Поэтому сочетаний всегда не больше, чем размещений.
Чему равно \(C(n, 0)\)? Единице — существует ровно один способ не выбрать ничего.
Важно ли уточнение «без повторений»? Да. «Без повторений» означает, что каждый элемент может встречаться в группе не более одного раза — это стандартная задача на nCr, которую и решает данный калькулятор.
Треугольник Паскаля и распространённые значения C(n, r)
В таблице приведены значения C(n, r) для n от 0 до 10. Пустые ячейки означают, что r > n, и выбор невозможен (значение равно 0).
| n \ r | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||||||
| 1 | 1 | 1 | |||||||||
| 2 | 1 | 2 | 1 | ||||||||
| 3 | 1 | 3 | 3 | 1 | |||||||
| 4 | 1 | 4 | 6 | 4 | 1 | ||||||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |||||
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 | ||||
| 7 | 1 | 7 | 21 | 35 | 35 | 21 | 7 | 1 | |||
| 8 | 1 | 8 | 28 | 56 | 70 | 56 | 28 | 8 | 1 | ||
| 9 | 1 | 9 | 36 | 84 | 126 | 126 | 84 | 36 | 9 | 1 | |
| 10 | 1 | 10 | 45 | 120 | 210 | 252 | 210 | 120 | 45 | 10 | 1 |
- Симметрия: \(C(n,r)=C(n,n-r)\). Выбор r предметов для взятия — то же самое, что выбор n − r предметов, которые остаются. Каждая строка читается одинаково слева направо и справа налево.
- Правило Паскаля: \(C(n,r)=C(n-1,r-1)+C(n-1,r)\). Каждый элемент равен сумме двух элементов, стоящих непосредственно над ним, например 120 = 36 + 84 в строке 10.
- Сумма каждой строки равна \(2^n\), например сумма строки 10 равна 1 024.
Как вычислить nCr вручную
- Используйте симметрию. Сравните r и n − r и работайте с меньшим из них, поскольку \(C(n,r)=C(n,n-r)\). Например, C(50,48) = C(50,2).
- Запишите r множителей в убывающем порядке от n: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). Это числитель.
- Запишите r! в знаменателе: \(r\cdot(r-1)\cdots 2\cdot 1\).
- Сокращайте общие множители до умножения. Делите множители числителя на множители знаменателя там, где они имеют общие делители. Это делает числа меньше и результат точным, поскольку конечный ответ всегда является целым числом.
- Перемножьте оставшиеся множители, чтобы получить результат.
- Проверьте на небольшом примере. Для C(7,3): \(\frac{7\cdot 6\cdot 5}{3\cdot 2\cdot 1}=\frac{210}{6}=35\). Проверка симметрии: C(7,4) = \(\frac{7\cdot 6\cdot 5\cdot 4}{24}=35\), что также совпадает со значением в таблице выше.