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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы перечислительной комбинаторики»Учеников на курсе 18 196
Сертификаты, выданные на курсе «Основы перечислительной комбинаторики»Сертификатов выдано 325
Отзывы о курсе «Основы перечислительной комбинаторики»Отзывов получено 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. Перечисление деревьев