§ 4. Элементы комбинаторики. Соединения без повторений и с повторениями. Правила суммы и произведения.

Комбинаторика – теория соединений – изучает некоторые операции над конечными множествами, как упорядочение множества и разбиение множества, интересуется расположением элементов в множестве, выясняет, сколькими способами можно расположить элементы множества в том или ином порядке. Это приводит к понятиям перестановок, размещений и сочетаний. Основными задачами комбинаторики являются: 1) определение вида соединения; 2) подсчет числа соединений.