Курс на Stepik
Обложка курса «Основы перечислительной комбинаторики» на Stepik
Бесплатно

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

Открыть на
STEPIK.ORG

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы перечислительной комбинаторики»Учеников на курсе 18 211
Сертификаты, выданные на курсе «Основы перечислительной комбинаторики»Сертификатов выдано 326
Отзывы о курсе «Основы перечислительной комбинаторики»Отзывов получено 14
Рейтинг курса «Основы перечислительной комбинаторики»Рейтинг курса 4.429
Уроки в курсе «Основы перечислительной комбинаторики»Количество уроков 19
Тесты в курсе «Основы перечислительной комбинаторики»Количество квизов 79
Задачи с кодом в курсе «Основы перечислительной комбинаторики»Количество задач с кодом 18
Время прохождения курса «Основы перечислительной комбинаторики»Время прохождения курса —
Обновления курса «Основы перечислительной комбинаторики»Обновления курса — —
Дата публикации курса «Основы перечислительной комбинаторики»Дата публикации курса — ———
Последнее обновление курса «Основы перечислительной комбинаторики»Последнее обновление — ———

Содержание курса

Разделы в курсе «Основы перечислительной комбинаторики» 5 разделов Уроки в курсе «Основы перечислительной комбинаторики» 19 уроков Тесты в курсе «Основы перечислительной комбинаторики» 79 тестов Задачи в курсе «Основы перечислительной комбинаторики» 18 задач Время прохождения курса «Основы перечислительной комбинаторики» 23 ч. Последнее обновление курса «Основы перечислительной комбинаторики» обн. 6 лет назад

Элементарная комбинаторика - I

4 урока
1. Основные понятия теории множеств ↗
2. Основные правила перечислительной комбинаторики ↗
3. Принцип Дирихле ↗
4. K-сочетания из n-элементов ↗

Элементарная комбинаторика - II

4 урока
1. k-перестановки из n элементов ↗
2. Урновые схемы и схемы раскладки по ящикам. ↗
3. Подсчет отображений конечных множеств ↗
4. Перестановки с повторениями. Числа Стирлинга ↗

Производящие функции и рекуррентные соотношения

4 урока
1. Рекуррентные соотношения ↗
2. Производящие функции ↗
3. Решение рекуррентных соотношений с помощью производящих функций ↗
4. Числа Каталана ↗

Простейшие операции над производящими функциями

3 урока
1. Комбинаторный смысл операций над производящими функциями ↗
2. Понятие композиции обыкновенных производящих функций ↗
3. Разбиение числа на слагаемые. Диаграммная техника ↗

Перечисление помеченных объектов

4 урока
1. Композиция экспоненциальных производящих функций ↗
2. Комбинаторика перестановок ↗
3. Формула Кэли для подсчета всех помеченных деревьев ↗
4. Перечисление деревьев ↗