Комбинато́рика — то же, что математический комбинаторный анализ; раздел элементарной математики, в котором изучается количество комбинаций, подчиненные тем или иным условиям, которые можно составить из заданного конечного множества дискретных объектов (сочетания, перестановки, размещения и перечисления элементов). Комбинаторика связана со многими другими областями математики — алгеброй, геометрией, теорией вероятностей, и имеет широкий спектр применения, например в информатике и статистической физике. Термин «комбинаторика» был введен в математический обиход Лейбницем, который в 1666 году опубликовал свой труд «Рассуждения о комбинаторном искусстве». Иногда под комбинаторикой понимают более обширный раздел дискретной математики, включающий, в частности, теорию графов.
Наиболее употребительные формулы комбинаторики:
Размещением из n элементов по k называется упорядоченный набор из k различных элементов некоторого n-элементного множества.
Перестановкой из n элементов (например чисел 1, 2, …, n) называется всякий упорядоченный набор из этих элементов. Перестановка также является размещением из n элементов по n.
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Композицией числа n называется всякое представление n в виде упорядоченной суммы целых положительных чисел.
Разбиением числа n называется всякое представление n в виде неупорядоченной суммы целых положительных чисел.
Перестановкой из n элементов (например чисел 1, 2, …, n) называется всякий упорядоченный набор из этих элементов. Перестановка также является размещением из n элементов по n.
Сочетанием из n по k называется набор k элементов, выбранных из данных n элементов. Наборы, отличающиеся только порядком следования элементов (но не составом), считаются одинаковыми, этим сочетания отличаются от размещений.
Композицией числа n называется всякое представление n в виде упорядоченной суммы целых положительных чисел.
Разбиением числа n называется всякое представление n в виде неупорядоченной суммы целых положительных чисел.