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

Во многих практических случаях возникает необходимость найти все возможные комбинации объектов, удовлетворяющих определенным условиям, и подсчитать количество таких комбинаций. Иными словами, требуется пересчитать и перечислить элементы конечных множеств. Такие задачи называются комбинаторными.

2.1. Комбинаторные конфигурации
2.1.1. Принципы сложения и умножения
2.1.2. Сочетания и размещения
2.2. Разбиения. Включения и исключения
2.2.1. Разбиения
2.2.2. Полиномиальная формула
2.2.3. Формула включений и исключений
2.3. Биномиальные коэффициенты
2.3.1. Элементарные тождества
2.3.2. Бином Ньютона
2.3.3. Свойства биномиальных коэффициентов
2.3.4. Треугольник Паскаля