Некоторые методы, которые используются в комбинаторике для решения задач по выбору подмножеств:

• Правило суммы. 35 Если объект А можно выбрать m способами, а объект В — n способами, то выбор «либо А, либо В» можно осуществить m + n способами. 35
• Правило произведения. 35 Если объект А можно выбрать m способами и после каждого такого выбора объект В можно выбрать п способами, то выбор пары (А, В) в указанном порядке можно осуществить m ∙ п способами. 3
• Перестановка. 12 Это способ последовательно расположить составляющие множества. 2 Чтобы найти общее количество возможных перестановок, используют две формулы: для случаев с повторяющимися компонентами и без них. 2
• Размещение. 1 Используется, когда порядок расстановки важен. 1 У размещения два параметра: из скольких элементов выбирают (n) и сколько именно выбирают (k). 1
• Сочетание. 12 Это неупорядоченный набор элементов, взятых из множества. 2 В сочетании используется только выбор, расположение не используется. 2