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

• Правило сложения. 1 Применяется, когда множества не совместны. 1
• Правило умножения. 15 Используется, когда элементы выбираются последовательно, друг за другом. 5 Например, если элемент A можно выбрать n способами, а элемент B — m способами, то пару A и B можно выбрать n * m способами. 5

Также для расчёта количества возможных комбинаций при выборе k элементов из n можно использовать формулу n!/k!(n-k)!. 2

Кроме того, для упорядоченных выборок без повторений можно применить следующую формулу: 4 первый элемент можно выбрать n способами, второй элемент — n−1 способами, и так далее, k-й элемент — n−k+1 способами. 4 Тогда общее число способов выбора будет равно n(n−1) . . . (n−k+1). 4