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

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

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

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

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