ДМ и Топ - лекция 09.10.2024

Фундированные порядки и вполне упорядоченные множества, принцип индукции для фундированных порядков. Классификация конечных линейных порядков. Подсчеты: правило суммы и правило произведения. Формула включения-исключения. Число инъекций и число биекций. Биномиальные коэффициенты (=числа сочетаний), треугольник Паскаля, бином Ньютона.