Некоторые методы решения задач на выбор нескольких элементов из набора:

• Метод «Разделяй и властвуй». 1 Задачу разбивают на части, чтобы определить, сколько способов выбрать каждый из элементов по очереди. 1
• Метод проб и ошибок. 1 Нужно попробовать разные способы решения и посмотреть, какой подходит для конкретного случая. 1 Если результат кажется нелогичным, можно подумать, что можно изменить. 1
• Сложение. 3 Используется, когда нужно выбрать элемент из нескольких пересекающихся подмножеств. 3 Есть правило: если элемент A можно выбрать n способами, а элемент B — m способами, то A или B можно выбрать n + m способами. 3
• Умножение. 3 Применяется, когда элементы выбирают последовательно, друг за другом. 3 Есть правило: если элемент A можно выбрать n способами, а элемент B — m способами, то пару A и B можно выбрать n * m способами. 3
• Перестановка. 23 Это способ последовательно расположить составляющие множества. 3 Чтобы найти общее количество возможных перестановок, используют две формулы: для случаев с повторяющимися компонентами и без них. 3
• Сочетание. 23 Это неупорядоченный набор элементов, взятых из множества. 3 В сочетании используется только выбор, расположение не используется. 3 Операция сочетания помогает выяснить, сколькими способами можно выбрать k элементов из множества n. 3