Теория:
Наверное, в школе тебе встречались задания вида:
- составь числа из цифр \(1\), \(3\), \(5\) так, чтобы каждая цифра повторялась один раз;
- из \(8\) хорошистов в классе необходимо выбрать двух для поездки в лагерь. Сколько возможных вариантов существует?
Для решения подобного рода задач от нас требуется составить комбинации (все возможные варианты) из конечного числа элементов и сосчитать число этих комбинаций.
Такие задачи называются комбинаторными.
Комбинаторика — раздел в математике, который занимается решением комбинаторных задач.
Конечно же, кроме школьных заданий комбинаторика встречается и в жизни. Сейчас на всех компьютерах и гаджетах стоят пароли, и как раз придумывание паролей и есть обращение к комбинаторике. Ещё можно вспомнить варианты рассадки гостей на дне рождения или свадьбе, игру в шахматы и шашки (варианты расстановки фигур). Это всё примеры из жизни, которые, казалось бы, совсем не имеют отношения к математике.