Комбінаторика

Комбінаторика (Комбінаторний аналіз) – розділ математики, присвячений розв'язанню задач вибору та розташування елементів деякої, зазвичай, скінченної множини відповідно до заданих правил. Кожне таке правило визначає спосіб побудови деякої конструкції із елементів вихідної множини, що зветься комбінаторною конфігурацією. Тому на меті комбінаторного аналізу стоїть дослідження комбінаторних конфігурацій, алгоритмів їх побудови, оптимізація таких алгоритмів, а також розв'язання задач переліку. Найпростішими прикладами комбінаторних конфігурацій є перестановки, розміщення, комбінація та розбиття. Комбінаторика пов'язана з багатьма іншими розділами математики. Термін “комбінаторика” ввів Ляйбніц, який у 1666 році опублікував свою працю “Міркування про комбінаторне мистецтво”. Іноді під комбінаторикою розуміють ширший розділ дискретної математики, що включає теорію графів.