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

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

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

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

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

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

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

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

4 урока
Открытый
1.1 Основные понятия теории множеств ↗
36 720
14 452
31м 16с
541
Открытый
1.2 Основные правила перечислительной комбинаторики ↗
18 930
9 437
56м 1с
300
Открытый
1.3 Принцип Дирихле ↗
14 925
9 666
17м 45с
176
Открытый
1.4 K-сочетания из n-элементов ↗
13 669
3 089
78м 6с
209

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

4 урока
Открытый
2.1 k-перестановки из n элементов ↗
10 801
3 568
30м 46с
115
Открытый
2.2 Урновые схемы и схемы раскладки по ящикам. ↗
8 939
4 706
26м 41с
100
Открытый
2.3 Подсчет отображений конечных множеств ↗
8 983
5 343
27м 18с
80
Открытый
2.4 Перестановки с повторениями. Числа Стирлинга ↗
2 019
313
60м 16с
43

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

4 урока
Открытый
3.1 Рекуррентные соотношения ↗
9 816
3 956
25м 26с
91
Открытый
3.2 Производящие функции ↗
1 847
348
106м 40с
40
Открытый
3.3 Решение рекуррентных соотношений с помощью производящих функций ↗
3 563
355
121м 6с
31
Открытый
3.4 Числа Каталана ↗
1 551
235
109м 49с
23

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

3 урока
Закрытый
4.1 Комбинаторный смысл операций над производящими функциями ↗
1 185
256
89м 55с
30
Закрытый
4.2 Понятие композиции обыкновенных производящих функций ↗
915
115
104м 15с
15
Закрытый
4.3 Разбиение числа на слагаемые. Диаграммная техника ↗
968
104
215м 23с
18

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

4 урока
Открытый
5.1 Композиция экспоненциальных производящих функций ↗
1 037
92
246м 22с
14
Закрытый
5.2 Комбинаторика перестановок ↗
967
106
92м 15с
5
Открытый
5.3 Формула Кэли для подсчета всех помеченных деревьев ↗
1 730
305
33м 36с
31
Открытый
5.4 Перечисление деревьев ↗
1 024
115
40м 4с
7