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

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

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

Простейшими примерами комбинаторных конфигураций являются перестановки, размещения, комбинация и разбиения.

Комбинаторика связана со многими другими разделами математики.

Булева функция

Теорема о базисном миноре

Теория автоматов

Алгебраическое дополнение матрицы

Теория графов

Вернуться в оглавление: Высшая математика