Комбинаторика

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

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

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

Описание

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

Чтобы учиться было легче, рекомендуем заранее пройти курсы Введение в математическую логику и Теория множеств.

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

• 1

  Введение

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

  теория
• 2

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

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

  теория
• 3

  Подсчет

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

  теория
• 4

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

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

  теория
• 5

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

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

  теория
• 6

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

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

  теория
• 7

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

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

  теория
• 8

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

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

  теория
• 9

  Самостоятельная работа

  Дополнительные задания, которые позволяют закрепить полученную теорию
• 10

  Дополнительные материалы

  Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса

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