В современной статистике для решения комбинаторных задач применяются следующие способы:
- Правило суммы. 1 Если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n + m способами. 1
- Правило произведения. 1 Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. 1
- Перестановки. 14 Перестановка n объектов/элементов — это способ их последовательного расположения с учётом порядка. 1 Такие задачи можно решать с помощью иллюстрирования их таблицами или с помощью графов. 4
- Сочетания. 14 Сочетание из n по k — это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 1 То есть набор, для которого порядок выбора не имеет значения. 1
Зная число комбинаций, можно вычислить вероятность, а она открывает доступ к методам математической статистики: анализу данных и прогнозированию. 1