Содержание курса
15
разделов
45
уроков
160
тестов
62
задачи
57 ч.
обн. 6 лет назад
1. Элементарная комбинаторика - I
4 урока
84 244
36 644
182м
1226
Открытый
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. Основные понятия теории графов
4 урока
51 553
14 706
238м
775
Закрытый
2.1
Основные понятия и определения
↗
29 987
8 966
37м 45с
436
Закрытый
2.2
Изоморфизм и автоморфизм графов
↗
6 288
1 813
76м 58с
117
Закрытый
2.3
Понятие связности в графах
↗
3 958
909
70м 12с
35
Закрытый
2.4
Деревья
↗
11 320
3 018
55м 26с
187
3. Элементарная комбинаторика - II
4 урока
30 742
13 930
143м
338
Открытый
3.1
k-перестановки из n элементов
↗
10 801
3 568
30м 46с
115
Открытый
3.2
Урновые схемы и схемы раскладки по ящикам.
↗
8 939
4 706
26м 41с
100
Открытый
3.3
Подсчет отображений конечных множеств
↗
8 983
5 343
27м 18с
80
Открытый
3.4
Перестановки с повторениями. Числа Стирлинга
↗
2 019
313
60м 16с
43
4. Циклы в графах
3 урока
12 438
3 776
314м
157
Закрытый
4.1
Эйлеровы графы
↗
10 431
3 090
18м 39с
93
Закрытый
4.2
Гамильтоновы циклы
↗
1 037
307
168м 40с
27
Закрытый
4.3
Графы Де Брейна
↗
970
379
129м 53с
37
5. Производящие функции и рекуррентные соотношения - I
2 урока
11 663
4 304
131м
131
Открытый
5.1
Рекуррентные соотношения
↗
9 816
3 956
25м 26с
91
Открытый
5.2
Производящие функции
↗
1 847
348
106м 40с
40
6. Связность в графах - I
2 урока
6 189
2 184
86м
110
Закрытый
6.1
Вершинная и реберная связность
↗
3 369
1 203
49м 3с
73
Закрытый
6.2
Структура двусвязных графов
↗
2 820
981
37м 46с
37
7. Производящие функции и рекуррентные соотношения - II
2 урока
5 114
590
230м
54
Открытый
7.1
Решение рекуррентных соотношений с помощью производящих функций
↗
3 563
355
121м 6с
31
Открытый
7.2
Числа Каталана
↗
1 551
235
109м 49с
23
8. Связность в графах - II
2 урока
1 410
431
341м
1
Закрытый
8.1
k-связные графы
↗
721
214
222м 3с
-2
Закрытый
8.2
Потоки и сети
↗
689
217
119м 17с
3
9. Простейшие операции над производящими функциями
3 урока
3 068
475
409м
63
Закрытый
9.1
Комбинаторный смысл операций над производящими функциями
↗
1 185
256
89м 55с
30
Закрытый
9.2
Понятие композиции обыкновенных производящих функций
↗
915
115
104м 15с
15
Закрытый
9.3
Разбиение числа на слагаемые. Диаграммная техника
↗
968
104
215м 23с
18
10. Паросочетания в графах - I
2 урока
2 268
859
243м
23
Закрытый
10.1
Основные понятия
↗
190
61
171м 4с
1
Закрытый
10.2
Паросочетания в произвольных графах
↗
2 078
798
72м 30с
22
11. Перечисление помеченных объектов
4 урока
4 758
618
411м
57
Открытый
11.1
Композиция экспоненциальных производящих функций
↗
1 037
92
246м 22с
14
Закрытый
11.2
Комбинаторика перестановок
↗
967
106
92м 15с
5
Открытый
11.3
Формула Кэли для подсчета всех помеченных деревьев
↗
1 730
305
33м 36с
31
Открытый
11.4
Перечисление деревьев
↗
1 024
115
40м 4с
7
12. Паросочетания в графах - II
3 урока
560
199
318м
9
Закрытый
12.1
Двудольные графы
↗
165
59
77м 53с
0
Закрытый
12.2
Паросочетания в двудольных графах
↗
158
36
145м 12с
0
Закрытый
12.3
Частично упорядоченные множества
↗
237
104
96м 22с
9
13. Дискретная вероятность
4 урока
24 246
15 536
121м
256
Открытый
13.1
Основные понятия дискретной вероятности.
↗
6 972
4 312
25м 52с
63
Открытый
13.2
Условная вероятность
↗
6 032
4 048
43м 51с
79
Открытый
13.3
Случайные величины
↗
5 588
3 717
31м 48с
64
Открытый
13.4
Основные характеристики случайных величин
↗
5 654
3 459
23м 53с
50
14. Раскраска графов
3 урока
6 551
2 282
91м
50
Закрытый
14.1
k-раскрашиваемые графы. Теорема Брукса
↗
2 433
754
45м 55с
22
Закрытый
14.2
Нижние оценки на хроматическое число
↗
2 051
792
22м 25с
12
Закрытый
14.3
Хроматический многочлен графа
↗
2 067
736
23м 24с
16
15. Планарные графы
3 урока
6 931
2 172
92м
41
Закрытый
15.1
Основные свойства планарных графов
↗
2 399
752
41м 21с
9
Закрытый
15.2
Формула Эйлера
↗
2 339
718
23м 29с
15
Закрытый
15.3
Раскраска планарных графов
↗
2 193
702
27м 4с
17