Комбинаторика (комбинаторный анализ) — это раздел математики, в котором решаются задачи выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества. Такую конструкцию принято называть комбинаторной конфигурацией.
Курс лекций по комбинаторике: Комбинаторные конфигурации. Принципы сложения и умножения. Сочетания и размещения. Разбиения. Включения и исключения. Полиномиальная формула. Формула включений и исключений
Биномиальные коэффициенты. Элементарные тождества. Бином Ньютона
Свойства биномиальных коэффициентов. Треугольник Паскаля.
Комментарии