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

В курсе «Основы перечислительной комбинаторики» от платформы Stepik даются базовые подходы, с помощью которых можно решать задачи по классической комбинаторике.

Знание перечислительной комбинаторики необходимо тем, кто планирует продолжать изучать дискретную математику.

Вам подойдет этот курс, если вы:

  • студент физико-математической или IT-специальности;
  • хорошо знаете школьную программу по математике;
  • хотите научиться решать появляющиеся на практике комбинаторные задачи.

Ключевые навыки, которые вы освоите на этом курсе:

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

Учебная программа:

  • элементарная комбинаторика. Часть I: принцип Дирихле, теория множеств, k-сочетания из n-элементов;
  • элементарная комбинаторика. Часть II: числа Стирлинга, схемы раскладки по ящикам, перестановки с повторениями, урновые схемы, k-перестановки из n элементов;
  • рекуррентные соотношения и производящие функции: числа Каталана, решения рекуррентных соотношений с использованием производящих функций;
  • простейшие операции над производящими функциями: композиция обыкновенных производящих функций;
  • перечисление помеченных объектов: формула Кэли, комбинаторика перестановок, перечисление деревьев.

В курс входят интерактивные задачи и тесты. Студентам, прошедшим обучение, выдается сертификат.

Вступительное видео к курсу «Основы перечислительной комбинаторики»:

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий