Калькулятор сочетаний (nCr)

Ваши значения

Повторения

Каждый элемент можно выбрать не больше одного раза, как карты из колоды.

До 10 000

Сколько выбрать

Перечислите названия через запятую, чтобы увидеть результаты с ними. При вводе названий n обновляется.

Порядок не важен: выбрать A, затем B — то же самое, что B, затем A.

Результат

Сочетания C(52, 5)

Количество цифр
7
Экспоненциальная запись
2,59896 × 10⁶
Вероятность одного конкретного выбора
1 из 2 598 960

Пошаговое решение

  1. Сочетания без повторений:
    C(n,r)=(nr)=n!r! (n−r)!C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}
  2. Подставим значения:
    (525)=52!5! (52−5)!=52!5!⋅47!\binom{52}{5}=\frac{52!}{5!\,(52-5)!}=\frac{52!}{5!\cdot47!}
  3. Сократим больший факториал — останется короткое произведение, делённое на факториал:
    (525)=52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1\binom{52}{5}=\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}
  4. Умножим и разделим:
    (525)=311875200120=2598960\binom{52}{5}=\frac{311875200}{120}=2598960

Результатов больше 1 000 — слишком много для списка. Уменьшите n или r, чтобы увидеть их все.

Об этом инструменте

Сочетание — это выбор, в котором порядок не важен: раздача в покере, лотерейный билет, состав комиссии или пицца с тремя начинками. Число сочетаний обозначают C(n, r), nCr или «из n по r», и оно равно биномиальному коэффициенту. Калькулятор использует точную целочисленную арифметику, поэтому показывает все цифры ответа, а также их количество, экспоненциальную запись, вероятность одного конкретного выбора и подробное решение.

Как это работает

Введите общее число элементов n и сколько из них нужно выбрать, r. Режим «Без повторений» подходит, когда каждый элемент можно выбрать не более одного раза, как карты из колоды или шары в лотерее. Режим «С повторениями» — когда один и тот же элемент можно выбрать снова, как шарики мороженого или пончики в магазине с несколькими вкусами.

Результат точный, даже если в нём тысячи цифр, а в решении видно, как сокращаются факториалы. Для небольших множеств можно вывести список всех сочетаний — с буквами или с вашими названиями элементов.

C(n,r)=(nr)=n!r! (n−r)!( ⁣(nr) ⁣)=(n+r−1r)\begin{gathered}C(n,r)=\binom{n}{r}=\frac{n!}{r!\,(n-r)!}\\[0.6em]\left(\!\binom{n}{r}\!\right)=\binom{n+r-1}{r}\end{gathered}

Пример

Сколько разных раздач по пять карт можно получить из колоды в 52 карты? Порядок не важен, и карта не может встретиться дважды, поэтому C(52,5)=52!5!⋅47!C(52,5)=\frac{52!}{5!\cdot47!}. После сокращения 47! остаётся 52⋅51⋅50⋅49⋅485⋅4⋅3⋅2⋅1=311875200120=2598960\frac{52\cdot51\cdot50\cdot49\cdot48}{5\cdot4\cdot3\cdot2\cdot1}=\frac{311875200}{120}=2598960 раздач, так что вероятность получить одну конкретную раздачу — 1 из 2 598 960.

С повторениями: выбор 3 шариков мороженого из 31 вкуса, где вкус может повторяться, даёт (31+3−13)=(333)=5456\binom{31+3-1}{3}=\binom{33}{3}=5456 разных стаканчиков.

Треугольник Паскаля

Биномиальные коэффициенты C(n, r) для n до 10

n \ r012345678910
01
111
2121
31331
414641
515101051
61615201561
7172135352171
818285670562881
9193684126126843691
101104512021025221012045101

Каждое число равно сумме двух чисел над ним в предыдущей строке: (nr)=(n−1r−1)+(n−1r)\binom{n}{r}=\binom{n-1}{r-1}+\binom{n-1}{r}. Сумма чисел в каждой строке равна 2n2^n.

Допущения и ограничения

n и r могут быть любыми целыми числами до 10 000. Без повторений r не может превышать n. Результаты точные; числа длиннее 30 цифр показываются кратко в экспоненциальной записи, и все цифры можно раскрыть. Список сочетаний выводится, только если их не больше 1000.

Частые вопросы

Чем сочетание отличается от перестановки?

В сочетании порядок не важен, а в перестановке (размещении) важен. Выбрать 3 человек из 10 в команду можно C(10,3)=120C(10,3)=120 способами, а выбрать председателя, секретаря и казначея — P(10,3)=720P(10,3)=720 способами, потому что каждую тройку можно упорядочить 3!=63!=6 способами.

Что означает «из n по r»?

«Из n по r» — это число способов выбрать r элементов из n различных, когда порядок не важен. Его обозначают (nr)\binom{n}{r}, и это также коэффициент при xrx^r в разложении (1+x)n(1+x)^n, поэтому такие числа образуют треугольник Паскаля.

Как посчитать сочетания с повторениями?

Используйте формулу (n+r−1r)\binom{n+r-1}{r}. Представьте r выбранных элементов как шары, которые n−1n-1 перегородок делят на n вкусов: вы выбираете позиции для r шаров среди n+r−1n+r-1 мест. Для 3 пончиков из 5 видов это (73)=35\binom{7}{3}=35.

Каковы шансы выиграть в лотерею 6 из 49?

Выбрать 6 чисел из 49 можно C(49,6)=13983816C(49,6)=13983816 способами, поэтому у одного билета шанс угадать все шесть — 1 из 13 983 816.

Почему C(n, 0) равно 1?

Ничего не выбрать можно ровно одним способом — это пустая выборка. Формула с этим согласна, ведь 0!=10!=1, поэтому (n0)=n!0! n!=1\binom{n}{0}=\frac{n!}{0!\,n!}=1. По той же симметрии (nr)=(nn−r)\binom{n}{r}=\binom{n}{n-r}.

Ссылка с вашими значениями

Добавьте эти параметры к адресу страницы, чтобы она открылась с уже заполненными значениями — например, чтобы поделиться расчётом или дать ссылку из ИИ-ассистента. Результат считается в браузере: в HTML страницы показан пример для значений по умолчанию, а когда значения из ссылки применены, инструмент ставит атрибут data-url-params.

ПараметрЗначениеЕсли не указан
modeПовторенияодно из: standard, repetitionпо умолчанию standard
nВсего элементов (n)целое число; допустимо 0–10000обязательный
rВыбрано элементов (r)целое число; допустимо 0–10000обязательный
itemsНазвания элементов (необязательно)текст; ваш текст; «Копировать ссылку» включает егонеобязательный

Примеры

  • ?n=49&r=6
  • ?mode=repetition&n=10&r=3
  • ?items=Alice,Bob,Carol,Dan&r=2

Дробную часть пишите через точку. Кодируйте пробел как %20, + как %2B, # как %23 и & как %26.

Элементы результата: [data-result-block="combination_calculator"]