2023/2024
Введение в перечислительную комбинаторику
Статус:
Майнор
Кто читает:
Факультет математики
Когда читается:
3, 4 модуль
Онлайн-часы:
40
Охват аудитории:
для всех кампусов НИУ ВШЭ
Преподаватели:
Бычков Борис Сергеевич
Язык:
русский
Кредиты:
5
Контактные часы:
40
Программа дисциплины
Аннотация
Перечислительная комбинаторика имеет дело с конечными множествами и их мощностями. Другими словами, типичная проблема перечислительной комбинаторики состоит в том, чтобы найти сколькими способами можно составить ту или иную структуру определенного образца. В первой части нашего курса мы будем иметь дело с элементарными комбинаторными объектами и понятиями: перестановками, сочетаниями, разложениями, числами Фибоначчи и Каталана и т.д. Во второй части курса мы введем понятие производящих функций и используем его для изучения рекуррентных соотношений и числа разбиений.