Калькулятор комбинаторики

Как считаются сочетания, размещения и перестановки

Комбинаторика отвечает на вопрос «сколькими способами». Три её основные величины различаются тем, учитывается ли порядок элементов и все ли элементы участвуют в выборке. Сочетание — это набор k элементов из n, в котором важен только состав: наборы {1, 2} и {2, 1} считаются одним и тем же. Размещение — тоже выбор k элементов из n, но теперь порядок важен, поэтому {1, 2} и {2, 1} — два разных варианта. Перестановка — это упорядочивание всех n элементов сразу.

Все три формулы опираются на факториал — произведение целых чисел от 1 до n. Калькулятор считает факториалы в цикле, а затем подставляет их в нужную формулу:

Отсюда видно, что размещений всегда не меньше, чем сочетаний: A(n, k) = C(n, k) · k!, ведь каждый состав из k элементов можно упорядочить k! способами. А перестановка — это частный случай размещения при k = n.

Пример расчёта

Пусть у вас есть n = 5 различных элементов и вы выбираете k = 2 из них. Посчитаем каждую величину.

• Сочетания: C(5, 2) = 5! / (2! · 3!) = 120 / (2 · 6) = 120 / 12 = 10. Столькими способами можно выбрать 2 предмета из 5, не обращая внимания на порядок.
• Размещения: A(5, 2) = 5! / 3! = 120 / 6 = 20. Здесь порядок важен, поэтому вариантов ровно вдвое больше, чем сочетаний: каждую пару можно расставить 2! = 2 способами.
• Перестановки: P(5) = 5! = 1 × 2 × 3 × 4 × 5 = 120. Столькими способами можно расставить в ряд все пять элементов.

Проверьте связь формул: 20 = 10 × 2!, то есть размещения получаются из сочетаний умножением на факториал числа выбираемых элементов. Такой перекрёстной проверкой удобно контролировать ручной счёт.

Что важно учесть

Все числа в комбинаторике — целые и неотрицательные. Нельзя выбрать больше элементов, чем есть, поэтому должно выполняться условие n ≥ k ≥ 0. Если вы введёте дробное или отрицательное значение либо k больше n, калькулятор попросит поправить данные. Крайние случаи тоже осмысленны: C(n, 0) = 1 (пустую выборку можно сделать единственным способом), а C(n, n) = 1 (взять сразу все элементы).

Помните о быстром росте факториала. Уже 10! превышает три миллиона, а 20! — это число из девятнадцати цифр. Поэтому калькулятор ограничивает n значением 170: при больших n факториал перестаёт помещаться в память браузера. Крупные результаты выводятся в удобной записи с десятичным множителем и степенью десяти.

Где это пригодится на практике? Сочетания отвечают на вопрос, сколько комбинаций возможно в лотерее «6 из 45» или сколькими способами собрать команду из группы. Размещения нужны, когда порядок важен: сколько трёхзначных кодов без повторяющихся цифр, сколько способов распределить призовые места. Перестановки описывают все возможные очерёдности — от рассадки гостей до порядка выступлений. На этих же формулах строится классическая теория вероятностей, где число благоприятных и всех исходов как раз и считают методами комбинаторики.