Калькулятор сочетаний без повторений

Калькулятор сочетаний без повторений

Растущий AI Skill PRO

Введите расчет

Математическая формула

C(n,r)=n!r!(n−r)!C(n, r) = \frac{\text{n}!}{\text{r}!\,\left(\text{n} - \text{r}\right)!}
Статистика использования

Реклама

Результаты

Число сочетаний C(n, r)
10
уникальных групп (порядок не важен)
Всего элементов (n) 5
Выбирается элементов (r) 2

Сообщить об ошибке на этой странице

Что такое сочетание без повторений?

Сочетание без повторений — это число различных групп, которые можно составить, выбрав r элементов из множества, содержащего n разных элементов. При этом порядок выбора не имеет значения, а один и тот же элемент нельзя взять дважды. С помощью такого расчёта легко ответить на вопросы вроде «сколько существует покерных раздач из 5 карт?» или «сколькими способами можно сформировать комиссию из 3 человек среди 10 кандидатов?».

Три элемента, выбранные из множества из пяти, без учёта порядка
Сочетание выбирает r элементов из n, где порядок не важен.

Как пользоваться калькулятором

Введите общее количество доступных элементов в поле 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)!\) исключает перестановки оставшихся элементов. Чтобы сохранять точность при больших значениях, калькулятор вычисляет результат итеративно, не возводя напрямую в дело огромные факториалы.

Реклама
Схема, показывающая формулу сочетаний через размещения, делённые на перестановки
Деление упорядоченных выборок на 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 вручную

  1. Используйте симметрию. Сравните r и n − r и работайте с меньшим из них, поскольку \(C(n,r)=C(n,n-r)\). Например, C(50,48) = C(50,2).
  2. Запишите r множителей в убывающем порядке от n: \(n\cdot(n-1)\cdot(n-2)\cdots(n-r+1)\). Это числитель.
  3. Запишите r! в знаменателе: \(r\cdot(r-1)\cdots 2\cdot 1\).
  4. Сокращайте общие множители до умножения. Делите множители числителя на множители знаменателя там, где они имеют общие делители. Это делает числа меньше и результат точным, поскольку конечный ответ всегда является целым числом.
  5. Перемножьте оставшиеся множители, чтобы получить результат.
  6. Проверьте на небольшом примере. Для 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\), что также совпадает со значением в таблице выше.
Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика