Курс «Комбинаторика»
Последнее обновление: 19 октября 2025 г.
3 900 рублей в месяц за все курсы
Включено в курс
Описание
На этом курсе вы изучите комбинаторику и базовые инструменты решения комбинаторных задач. Эти знания пригодятся, если вы станете инженером-программистом, займетесь аналитикой данных или решите изучать программирование на продвинутом уровне. Комбинаторика помогает программистам глубже понимать математику, смотреть под другим углом на алгоритмы и мыслить по-новому.
Чему вы научитесь
- Решать комбинаторные задачи
- Пользоваться разными методами комбинаторных подсчетов
- Выбирать подходящий метод подсчетов под задачу
Программа
1 | Введение Знакомимся с темой курса |
2 | Элементарные инструменты Знакомимся с базовыми инструментами — двойным счетом и принципом голубятни |
3 | Подсчет Изучаем комбинаторные задачи, рекуррентные отношения и замкнутую формулу |
4 | Подсчет по биекции Узнаем больше о теореме Кейли для подсчета комбинаций |
5 | Принцип включения и исключения Изучаем принцип PIE для решения вероятностных задач |
6 | Производящая функция Говорим подробнее о порождающих функциях и их особенностях |
7 | Задача о супружеских парах Разбираем Le Problème des Ménages — известную задачу в комбинаторике |
8 | Теория графов Переходим к еще одной области комбинаторики, которая даст нам новые алгебраические инструменты |
Формат обучения
- Тренажер с практикой
- Бессрочный доступ к теории
- Асинхронный формат
3 900 рублей в месяц за все курсы