Комбинаторикой называется раздел дискретной математики, который занимается следующими вопросами:
1) задачей перечисления: найти количество элементов заданной математической модели;
2) задачей перебора: построить алгоритм перебора этих элементов.
Основное внимание мы будем уделять задаче перечисления.
Конечная математическая модель в комбинаторике называется конфигурацией. Мы изучим следующие конфигурации: размещения, сочетания, разбиения и их обобщения. Для дальнейшего изучения рекомендуем [14, 15, 21].