Курс:

Введение в перечислительную комбинаторику

Об этом курсе

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

Преподаватель: Евгений Смирнов, доцент, НИУ ВШЭ

Каталог онлайн-курсов НИУ ВШЭ: https://elearning.hse.ru/en/mooc

Есть вопрос?

1 + 14 =

Начать обучение