Select Page

Course: Introduction to Enumerative Combinatorics

About this course

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. The course is mostly self-contained. However, some acquaintance with basic linear algebra and analysis (including Taylor series expansion) may be very helpful.

Taught by: Evgeny Smirnov, Associate Professor, HSE

HSE online courses catalogue: https://elearning.hse.ru/en/mooc

Subjects

Maths

Have a question?

6 + 13 =

Go to learning now