Комбинаторика (комбинаторный анализ) — это раздел математики, в котором решаются задачи выбора и расположения элементов некоторого, обычно конечного, множества в соответствии с заданными правилами. Каждое такое правило определяет способ построения некоторой конструкции из элементов исходного множества. Такую конструкцию принято называть комбинаторной конфигурацией.
МГУ. Лектор Райгородский А.М. Москва, 2022. – 79 с. Основные правила комбинаторики. Принцип Дирихле. Сочетания, размещения и перестановки. Теорема о числе сочетаний с повторениями. Бином Ньютона. Комбинаторные тождества. Полиномиальная формула. Полиномиальное тождество. Формула включений и исключений. Перечисление циклических последовательностей. Функция Мёбиуса. Формула...
Московский физико-технический институт, Москва. — Лектор: А.М. Райгородский, 2017. — 65 с. Теория множеств. Основы теории множеств. Основные понятия. Парадокс Рассела. Отображения и соответствия. Возведение множества в степень. Мощности множеств. Отношения на множествах. Комбинаторика. Основы комбинаторики. Базовые принципы. Сочетания, размещения и перестановки. Формула...
Комментарии