Курс:
Введение в перечислительную комбинаторику
Об этом курсе
Перечислительная комбинаторика имеет дело с конечными множествами и их мощностью. Другими словами, типичная задача перечислительной комбинаторики - найти количество способов формирования определенного шаблона. В первой части нашего курса мы будем иметь дело с элементарными комбинаторными объектами и понятиями: перестановками, комбинациями, композициями, числами Фибоначчи и Каталана и т. д. Во второй части курса мы вводим понятие производящих функций и используем его для изучения рекуррентных соотношений и чисел разбиения. Курс в основном является самодостаточным. Тем не менее, некоторое знакомство с базовой линейной алгеброй и анализом (включая разложение рядов Тейлора) может быть очень полезным.
Преподаватель: Евгений Смирнов, доцент, НИУ ВШЭ
Каталог онлайн-курсов НИУ ВШЭ: https://elearning.hse.ru/en/mooc