Что такое комбинаторика: определение термина
Комбинаторикой называют раздел математики про подсчет возможных комбинаций из элементов. Она отвечает на вопросы вида «сколькими способами можно выбрать», «сколькими способами можно расположить», «сколько получится вариантов».
Она нужна в задачах про расписания, коды, маршруты, игры, а также в теории вероятностей. Часто встречается в задачах на варианты и в олимпиадных примерах. Главное в комбинаторике — аккуратно учитывать условия, чтобы не посчитать один и тот же вариант дважды.
Основные правила комбинаторики
Самые важные правила — правило суммы и правило произведения. Правило суммы применяют, когда нужно выбрать один из нескольких несовместимых вариантов: если один способ дает a вариантов, а другой дает b вариантов, то всего a + b.
Правило произведения используют, когда действия выполняются подряд: если первый шаг имеет a вариантов, а второй шаг имеет b вариантов, то всего a · b. Эти правила помогают быстро считать количество исходов в многошаговых задачах, например при составлении пароля или выборе одежды.
Еще важно следить, зависит ли второй шаг от первого: иногда после выбора часть вариантов исчезает. Когда порядок важен, варианты считают по одному правилу, а когда порядок не важен — по другому. Если внимательно понять, что именно считается «разным», задача становится намного проще.
