Курс на Stepik
Обложка курса «Комбинаторика» на Stepik
1 890 ₽

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

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

Комбинаторика — раздел математики, изучающий способы выбора, размещения и группировки объектов из конечных множеств по определённым правилам. Мы познакомимся с основными концепциями комбинаторики (биномиальные коэффициенты, рекуррентные соотношения, производящие функции), а также напишем код для перебора разных объектов.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Комбинаторика»Учеников на курсе 331
Сертификаты, выданные на курсе «Комбинаторика»Сертификатов выдано 6
Отзывы о курсе «Комбинаторика»Отзывов получено 1
Рейтинг курса «Комбинаторика»Рейтинг курса 5.000
Уроки в курсе «Комбинаторика»Количество уроков 33
Тесты в курсе «Комбинаторика»Количество квизов 70
Задачи с кодом в курсе «Комбинаторика»Количество задач с кодом 13
Время прохождения курса «Комбинаторика»Время прохождения курса —
Стоимость курса «Комбинаторика»Стоимость курса 1 890 ₽ —
Обновления курса «Комбинаторика»Обновления курса — —
Дата публикации курса «Комбинаторика»Дата публикации курса — ———
Последнее обновление курса «Комбинаторика»Последнее обновление — ———
Сложность easy — ———

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

Разделы в курсе «Комбинаторика» 5 разделов Уроки в курсе «Комбинаторика» 33 урока Тесты в курсе «Комбинаторика» 70 тестов Задачи в курсе «Комбинаторика» 13 задач Время прохождения курса «Комбинаторика» 5 ч. Последнее обновление курса «Комбинаторика» обн. 12 августа 2026

О курсе

1 урок
1. Добро пожаловать! ↗

Размещения и сочетания

11 уроков
1. Размещения и сочетания ↗
2. Базовые правила ↗
3. Размещения ↗
4. Сочетания ↗
5. Сочетания с повторениями ↗
6. Тождества ↗
7. Оценки биномиальных коэффициентов (опционально) ↗
8. Размещения с повторениями ↗
9. Числа Каталана: введение ↗
10. Числа Каталана: доказательство формулы ↗
11. Числа Каталана: разные проявления ↗

Генерация комбинаторных объектов

9 уроков
1. Генерация подмножеств ↗
2. Коды Грэя ↗
3. Генерация перестановок ↗
4. Скобочные последовательности ↗
5. Перебор с возвратом ↗
6. Метод ветвей и границ ↗
7. Применение: Динамическое программирование (опционально) ↗
8. ILP-солверы (опционально) ↗
9. Номера объектов (опционально) ↗

Рекуррентные соотношения

6 уроков
1. Комбинаторика разбиений ↗
2. Рекуррентные определения ↗
3. Рекурсивные алгоритмы ↗
4. Финансовые вычисления ↗
5. Применение: Метод <<разделяй и властвуй>> ↗
6. Линейные рекуррентные соотношения ↗

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

6 уроков
1. Производящие функции ↗
2. Операции с производящими функциями ↗
3. Ряд Маклорена ↗
4. Дробно-рациональные функции ↗
5. Линейные рекуррентные соотношения ↗
6. Числа Каталана ↗