Для вычисления вероятностей при выборе нескольких элементов из множества используются методы комбинаторики — науки о подсчёте количества всевозможных комбинаций элементов. 12
Некоторые методы комбинаторики:
- Правило суммы. 12 Если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n + m способами. 1
- Правило произведения. 12 Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. 1
- Перестановка. 1 Перестановка n объектов/элементов — это способ их последовательного расположения с учётом порядка. 1 Количество всех таких перестановок обозначается как Pₙ. 1
- Сочетание. 1 Когда порядок выбора или расположения не важен, говорят о сочетании. 1 Сочетание из n по k — это неупорядоченный набор из k различных элементов, взятых из некоторого множества с мощностью n, где k ≤ n. 1