Глава IV. ТЕОРИЯ СОЕДИНЕНИЙ
§ 1. Основные задачи теории соединений
Теория соединений, или, как ее еще называют, комбинаторика, — это раздел элементарной алгебры, в котором изучаются некоторые операции над конечными множествами и решаются задачи, связанные с этими операциями. Основными из этих операций и задач являются следующие:
1. Упорядочение конечного множества. Эта операция приводит к понятию перестановки из элементов и к задаче определения числа всех возможных перестановок из элементов.
2. Образование подмножеств данного конечного множества, что приводит к понятию сочетания из элементов по элементов и к задаче определения числа всех возможных таких сочетаний.
3. Образование упорядоченных подмножеств данного конечного множества, что приводит к понятию размещения из элементов по элементов и к задаче определения числа всех возможных таких размещений.
Основные проблемы теории соединений возникли и были решены в XVI—XVIII вв. в связи с формированием алгебры многочленов и теории вероятностей. Сейчас комбинаторика широко применяется во многих математических дисциплинах.