Комбинаторная математика занимается в основном задачами о существовании и подсчете различных комбинаций, которые можно составить из элементов заданного конечного множества. Эту область математики так назвал Готтфрид Вильгельм Лейбниц в 1666 году в своей диссертации об искусстве комбинаторики, в которой он решает основные комбинаторные задачи, приводящие к биномиальным коэффициентам и к факториалу. Теоретическое исследование вопросов комбинаторики предприняли в XVII веке Паскаль, Ферма, Яков Бернулли и Эйлер, рассматривая азартные игры и всевозможные лотереи. В XVIII - XIX вв. в германских государствах Европы была предпринята попытка создать (Гинденбург, Штейнер, Эшенбах, Роте) комбинаторный анализ как единую науку, чему помешали громоздкость символического аппарата и слабость его оперативно-вычислительных возможностей.
В связи с развитием вычислительной техники резко расширились возможности перебора и повысился интерес к дискретным моделям, что обусловило новый подъем комбинаторной математики. Комбинаторные методы применяются сейчас в теории кодирования, планировании эксперимента, топологии, математической логике, теории игр, кристаллографии, биологии, статистической физике, экономике и т.д.
В нашем случае комбинаторика является основой для изучения теории вероятностей и математической статистики.
1.1. Опорная таблица
1.2. Методы
1.3. Алгоритмы
