В основе подсчёта вероятностей в комбинаторике лежат такие математические концепции, как перестановки, размещения и сочетания. 13

Перестановка — это способ последовательного расположения объектов с учётом порядка. 3 Например, abc, bca и cab — это разные перестановки трёх букв. 3

Размещение — это выбор нескольких объектов из группы и их расположение, при этом важен порядок. 3

Сочетание — это неупорядоченный набор из нескольких элементов, для которого порядок выбора не имеет значения. 3

Также в основе расчётов вероятностей в комбинаторике используются правила суммы и произведения: 3

• Правило суммы позволяет найти, сколько есть вариантов выбора, когда важно одно из событий. 3 Если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n + m способами. 3
• Правило произведения помогает определить, сколько есть вариантов выбора, когда важно одно и другое событие. 3 Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. 3