2023/2024

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

Статус: Майнор

Кто читает: Факультет математики

Когда читается: 3, 4 модуль

Онлайн-часы: 40

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Бычков Борис Сергеевич

Язык: русский

Кредиты: 5

Контактные часы: 40

Программа дисциплины

Аннотация

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