Многие задачи комбинаторики решаются с помощью двух основных правил: правила сложения и правила умножения.
Правило сложения.Пусть элемент А можно выбрать
способами, элемент В – другими
способами. Тогда элемент А или В можно выбрать
способами.
Пример. На первой полке 10 книг, а на второй 12. Сколькими способами можно выбрать книгу с одной из этих полок?
Так как книгу с первой полки (элемент А) можно выбрать 10 способами, а книгу со второй (полки элемент В) – 12 способами, то книгу с первой или второй полки (элемент А или В) можно выбрать 10+12=22 способами.
Правило умножения.Пусть элемент А можно выбрать
способами, при каждом выборе А элемент В можно выбрать
способами,
Тогда элемент А и В можно выбрать
способами.
Пример. Сколько слов можно получить, если для корня «изб» выбирается один из 3 суффиксов: «ушк», «ёнк», «ушечк», и одно из двух окончаний: «а», «и».
Есть 3 способа выбора суффикса и 2 способа выбора окончания, поэтому суффикс и окончание можно выбрать 3
2=6 способами, т.е. получится 6 слов.