Бакалавриат 2024/2025

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

Статус: Курс по выбору (Совместный бакалавриат НИУ ВШЭ и ЦПМ)

Направление: 01.03.01. Математика

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

Где читается: Факультет математики

Когда читается: 4-й курс, 1, 2 модуль

Формат изучения: с онлайн-курсом

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

Охват аудитории: для своего кампуса

Преподаватели: Семенов Павел Владимирович

Язык: английский

Кредиты: 6

Course Syllabus

Abstract

Enumerative combinatorics deals with finite sets and their cardinalities. In other words, a typical problem of enumerative combinatorics is to find the number of ways a certain pattern can be formed. In the first part of our course we will be dealing with elementary combinatorial objects and notions: permutations, combinations, compositions, Fibonacci and Catalan numbers etc. In the second part of the course we introduce the notion of generating functions and use it to study recurrence relations and partition numbers