Комбинаторика.
Все мы когда-нибудь задавались вопросом: сколькими способами можно что-то сделать? Ответ на этот вопрос дает наука комбинаторика.
В каждой из комбинаторных задач необходимо подсчитать число возможных вариантов осуществления чего-либо, ответить на главный вопрос комбинаторики «сколькими способами можно это сделать?».
Множество комбинаторных задач можно решить, зная два основных правила комбинаторики: сложения и умножения.
Упрощенно правило умножения звучит так: если элемент А можно выбрать n способами и, при любом выборе А. элемент В можно выбрать m способами, то пару (А. В) можно выбрать п•m способами. Это правило действует также в случаях, когда элементов больше двух.
Мы думаем, что определение для некоторых может показаться непонятным, поэтому сразу перейдем к примеру использования правила умножения.
