Комбинаторика

Комбинаторика – раздел математики, занимающийся изучением количества возможных комбинаций определенного типа, которые возможно сделать из некоторого набора элементов. Эти вычисления необходимы для решения различных задач в теории вероятностей и получения распределений случайных величин.

Правила в комбинаторике

Правило суммы: если есть взаимоисключающие друг друга действия A и B, которые можно выполнить способами m и n соответственно, то выполнить любое из этих действий можно m + n способами.

Правило произведения: если есть последовательность действий k, и первое действие его можно выполнить n1 способом, второе n2 и далее до nk, то все действия этой последовательности можно выполнить n1 · n2 · nk способами.

Элементы комбинаторики

Размещения из n по k – упорядоченное множество, состоящее из k элементов, которые выбраны из n элементов. Для расчета способов размещения следует воспользоваться формулой: Pkn = n! / (n - k)!

Перестановки – конечное множество, в котором указан порядок его элементов. Количество перестановок вычисляется по формуле: Pn = n!

Сочетания из n по k – неупорядоченное множество, состоящее из k элементов, которые выбраны из n элементов. Число сочетаний из n элементов по k рассчитывается так: n! / (n - k)! · k!

Бином Ньютона

Разложение бинома Ньютона онлайн: калькулятор раскладывает (ax + b)ⁿ в многочлен с подстановкой в формулу и коэффициентами из треугольника Паскаля. Можно с минусом, например (2x − 3)⁴.

Факториал

Калькулятор факториала: n! = 1 · 2 · 3 · … · n — точное значение для n от 0 до 1000, число цифр и нулей в конце. Например, 10! = 3 628 800, 0! = 1.

Число перестановок

Число перестановок n элементов — сколькими способами их можно расставить по порядку: Pₙ = n! = 1 · 2 · … · n. Например, 4 человек за столом можно рассадить 24 способами. Калькулятор считает точно до n = 1000.

Число размещений

Число размещений из n по k — сколькими способами выбрать k элементов из n с учётом порядка: A = n! / (n − k)!, с повторениями — Ā = nᵏ. Например, из 5 по 2 — 20 размещений. Калькулятор считает онлайн.

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

Число сочетаний C из n по k онлайн: сколькими способами выбрать k элементов из n без учёта порядка. Формула C = n! / (k! · (n − k)!), решение по шагам, сочетания с повторениями. Точно для n до 1000.