Курс «Комбинаторика»

Последнее обновление: 19 октября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

8 уроков (видео и/или текст)
0 упражнений в тренажере
0 проверочных тестов
Самостоятельная работа
Дополнительные материалы
Доступ ко всем курсам

Описание

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

Чему вы научитесь

  • Решать комбинаторные задачи
  • Пользоваться разными методами комбинаторных подсчетов
  • Выбирать подходящий метод подсчетов под задачу

Программа

1

Введение

Знакомимся с темой курса

2

Элементарные инструменты

Знакомимся с базовыми инструментами — двойным счетом и принципом голубятни

3

Подсчет

Изучаем комбинаторные задачи, рекуррентные отношения и замкнутую формулу

4

Подсчет по биекции

Узнаем больше о теореме Кейли для подсчета комбинаций

5

Принцип включения и исключения

Изучаем принцип PIE для решения вероятностных задач

6

Производящая функция

Говорим подробнее о порождающих функциях и их особенностях

7

Задача о супружеских парах

Разбираем Le Problème des Ménages — известную задачу в комбинаторике

8

Теория графов

Переходим к еще одной области комбинаторики, которая даст нам новые алгебраические инструменты

Формат обучения

Рекомендуемые программы

Course Cover
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
Оформить подписку

3 900 рублей в месяц за все курсы