1. Введение
Знакомимся с темой курса
теория
2. Элементарные инструменты
Знакомимся с базовыми инструментами — двойным счетом и принципом голубятни
теория
3. Подсчет
Изучаем комбинаторные задачи, рекуррентные отношения и замкнутую формулу
теория
4. Подсчет по биекции
Узнаем больше о теореме Кейли для подсчета комбинаций
теория
5. Принцип включения и исключения
Изучаем принцип PIE для решения вероятностных задач
теория
6. Производящая функция
Говорим подробнее о порождающих функциях и их особенностях
теория
7. Задача о супружеских парах
Разбираем Le Problème des Ménages — известную задачу в комбинаторике
теория
8. Теория графов
Переходим к еще одной области комбинаторики, которая даст нам новые алгебраические инструменты
теория
9. Самостоятельная работа
Дополнительные задания, которые позволяют закрепить полученную теорию
10. Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса