Область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчинённых тем или иным условиям, можно составить из заданных объектов называется комбинаторикой .

Комбинаторика возникла в XVI веке. Вопросы, касающиеся азартных игр, явились движущей силой в ее развитии. Комбинаторика является разделом дискретной математики, ориен­тированным на решение задач выбора и расположения элементов неко­торого множества в соответствии с заданными правилами и ограниче­ниями. Каждое такое правило определяет способ построения некоторой комбинаторной конфигурации, поэтому комбинаторный анализ (комби­наторика) занимается изучением свойств комбинаторных конфигураций, условиями их существования, алгоритмами построения и оптимизацией этих алгоритмов.

Этот раздел математики тесно связан с рядом других разделов дис­кретной математики: теорией вероятностей, теорией графов, теорией чисел, теорией групп и т. д.

Комбинаторика, пройдя многовековой путь развития, обретя собственные методы исследования, с одной стороны, широко используется при решении задач алгебры, геометрии, анализа, с другой стороны, сама использует геометрические, аналитические и алгебраические методы исследования.

Сейчас комбинаторные методы применяются как в самой математике, так и вне её – теория кодирования, планирование эксперимента, топология, конечная алгебра, математическая логика, теория игр, кристаллография, биология, статистическая физика, экономика и т.д.