Основы перечислительной комбинаторики

На курсе вы познакомитесь с элементами классической перечислительной комбинаторики - науки, являющейся фундаментом для многих других курсов дискретной математики. Основной упор делается на базовых методах и подходах, позволяющих успешно решать возникающие на практике комбинаторные задачи.

Курс подойдет для студентов физико-математических и IT-специальностей.

Для прохождения курса необходимо уверенно владеть школьным курсом математики.

Программа курса

1. Элементарная комбинаторика - 1
2. Элементарная комбинаторика - 2
3. Производящие функции и рекуррентные соотношения
4. Простейшие операции над производящими функциями
5. Перечисление помеченных объектов