Комбинаторика –раздел математики, посвященный способам подсчета числа элементов конечных множеств.
Применяются в теории информации, теории надежности, алгебры и алгебры топологий.
Комбинаторика изучает количество комбинаций подчиненных определённым условиям, которые могут состоять из элементов безразлично какой природы, заданного конечного множества.
Основными задачами комбинаторики являются:
1. Определение типа комбинации
2. подсчет количества.
Виды комбинаций:
1. перестановки
2. размещение
3. сочетание.
Размещение и сочетание бывают с повтором и без повтора.
Количество перестановок:
Количество размещений: (имеет значение порядок)
(без повторений)
(с повторениями)
Количество сочетаний: (не имеет значение порядок)
(без повторений)
(с повторениями)
