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

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

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

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

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

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

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

1. О курсе

1 урок
Открытый
1.1 Добро пожаловать! ↗
64
38
2м 20с
1

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

11 уроков
Открытый
2.1 Размещения и сочетания ↗
114
96
1м 8с
2
Закрытый
2.2 Базовые правила ↗
32
8
37м 25с
2
Закрытый
2.3 Размещения ↗
21
13
3м 27с
0
Закрытый
2.4 Сочетания ↗
20
12
22м 36с
1
Закрытый
2.5 Сочетания с повторениями ↗
18
10
36м 55с
1
Закрытый
2.6 Тождества ↗
16
12
1м 19с
1
Закрытый
2.7 Оценки биномиальных коэффициентов (опционально) ↗
13
11
1м 56с
1
Закрытый
2.8 Размещения с повторениями ↗
12
7
1м 22с
1
Закрытый
2.9 Числа Каталана: введение ↗
13
7
-
1
Закрытый
2.10 Числа Каталана: доказательство формулы ↗
13
8
2м 28с
1
Закрытый
2.11 Числа Каталана: разные проявления ↗
11
8
0м 20с
1

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

9 уроков
Открытый
3.1 Генерация подмножеств ↗
55
4
2м 6с
1
Закрытый
3.2 Коды Грэя ↗
11
3
-
1
Закрытый
3.3 Генерация перестановок ↗
11
4
-
1
Закрытый
3.4 Скобочные последовательности ↗
9
6
-
1
Закрытый
3.5 Перебор с возвратом ↗
8
4
-
0
Закрытый
3.6 Метод ветвей и границ ↗
11
5
5м 40с
0
Закрытый
3.7 Применение: Динамическое программирование (опционально) ↗
11
3
1м 2с
1
Закрытый
3.8 ILP-солверы (опционально) ↗
11
0
0м 17с
0
Закрытый
3.9 Номера объектов (опционально) ↗
7
2
-
0

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

6 уроков
Открытый
4.1 Комбинаторика разбиений ↗
48
5
2м 57с
1
Закрытый
4.2 Рекуррентные определения ↗
13
4
-
1
Закрытый
4.3 Рекурсивные алгоритмы ↗
13
3
0м 20с
0
Закрытый
4.4 Финансовые вычисления ↗
12
2
0м 8с
1
Закрытый
4.5 Применение: Метод <<разделяй и властвуй>> ↗
10
3
1м 52с
1
Закрытый
4.6 Линейные рекуррентные соотношения ↗
11
3
0м 14с
1

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

6 уроков
Открытый
5.1 Производящие функции ↗
41
6
3м 44с
1
Закрытый
5.2 Операции с производящими функциями ↗
9
3
-
1
Закрытый
5.3 Ряд Маклорена ↗
12
3
0м 12с
1
Закрытый
5.4 Дробно-рациональные функции ↗
7
3
-
1
Закрытый
5.5 Линейные рекуррентные соотношения ↗
6
3
-
1
Закрытый
5.6 Числа Каталана ↗
10
0
0м 15с
1