Для определения количества вариантов выбора подмножества из общего множества элементов можно использовать различные методы комбинаторики, например:

• Правило суммы. 23 Если объект A можно выбрать n способами, а объект B — m способами, то объект «A или B» можно выбрать n + m способами. 2
• Правило произведения. 23 Если объект A можно выбрать n способами и после каждого такого выбора объект B можно выбрать m способами, то для пары «A и B» есть n ∙ m вариантов выбора. 2
• Перестановка. 12 Если во множестве ни один элемент не повторяется, то используется формула для нахождения общего количества возможных перестановок. 1 Если хотя бы один элемент во множестве повторяется, то сначала находят, сколько перестановок было бы, если бы все компоненты множества были разными, а потом делят это число на то, сколько раз можно переставить повторяющиеся элементы между собой. 1
• Сочетание. 12 Если порядок выбора или расположения не важен, то используется формула для вычисления количества сочетаний из n по k. 2
• Размещение. 12 Если порядок выбора важен, то применяется формула для нахождения количества размещений из n по k, где n — количество элементов множества, а k — количество элементов, которые выбираются. 2