Надо Знать

добавить знаний



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



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

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

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

Термин "комбинаторика" ввел Лейбниц, в 1666 году опубликовал свой труд ?Рассуждение о комбинаторное искусство".

Иногда под комбинаторикой понимают более широкий раздел дискретной математики, включая теорию графов.


Источники информации

  • Судоплатов С. В., Овчинникова Е. В. Элементы дискретной математики. - НГТУ, 2002. ISBN 5-7782-0332-2.

Смотрите также

Nuvola apps edu mathematics blue-p.svg
В Википедии есть портал

код для вставки
Данный текст может содержать ошибки.

скачать

© Надо Знать
написать нам