Некоторые методы комбинаторики, которые используются для решения задач выбора:
Также для решения комбинаторных задач используются правило суммы и правило произведения. 4
Правило суммы применяется, когда нужно выбрать один предмет из нескольких различных множеств. 2 Если элемент A можно выбрать n способами, а элемент B — m способами, то A или B можно выбрать n + m способами. 1
Правило произведения используется, когда элементы выбираются последовательно, друг за другом. 1 Если элемент A можно выбрать n способами, а элемент B — m способами, то пару A и B можно выбрать n * m способами. 1