Содержание курса
6
разделов
42
урока
343
теста
51
задача
55 ч.
обн. 1 год назад
1. Введение и знакомство с базовыми понятиями
12 уроков
113 283
31 225
1027м
2208
Открытый
1.1
Приветствие
↗
33 362
14 099
5м 6с
417
Открытый
1.2
Множества, отображения
↗
20 243
5 738
89м 27с
573
Открытый
1.3
Суммы и произведения с параметром
↗
10 192
1 044
36м 58с
194
Открытый
1.4
Целые части
↗
8 323
3 581
82м 31с
191
Открытый
1.5
Принцип Дирихле
↗
7 704
1 263
65м 27с
114
Открытый
1.6
Индукция
↗
6 535
1 034
85м 33с
150
Открытый
1.7
Основные дискретные объекты комбинаторики
↗
5 889
1 188
85м 4с
164
Открытый
1.8
Задачи на подсчёт
↗
5 137
1 831
128м 58с
149
Открытый
1.9
Биномиальные коэффициенты
↗
4 546
452
134м 32с
110
Открытый
1.10
Формула включений-исключений
↗
4 290
225
159м 12с
79
Открытый
1.11
Рекуррентные соотношения и метод выделенного элемента
↗
3 822
267
88м 52с
24
Открытый
1.12
Повторение материала первого модуля
↗
3 240
503
71м 8с
43
2. Основные понятия теории графов
9 уроков
25 658
2 505
870м
411
Открытый
2.1
Азбука теории графов I: графы, подграфы, степени вершин
↗
5 114
346
78м 0с
102
Открытый
2.2
Азбука теории графов II: специальные графы, путешествия по графу
↗
3 177
317
113м 9с
60
Открытый
2.3
Одинаковые графы: изоморфизм
↗
3 144
281
106м 24с
31
Открытый
2.4
Задачи, задачи, задачи…
↗
2 797
393
122м 26с
37
Открытый
2.5
Деревья
↗
2 736
268
74м 51с
56
Открытый
2.6
Как нарисовать граф
↗
2 398
223
118м 21с
34
Открытый
2.7
Раскраски графов
↗
2 342
180
124м 39с
42
Открытый
2.8
Эйлеровы и гамильтоновы циклы
↗
2 278
170
101м 29с
34
Открытый
2.9
Повторение материала второго модуля
↗
1 672
327
33м 57с
15
3. Асимптотики дискретных величин
3 урока
9 846
752
256м
112
Открытый
3.1
Кто побеждает в битве на бесконечности: рассудят O, Ω, Θ, o, ~
↗
6 091
452
96м 7с
94
Открытый
3.2
Оценки для факториала и биномиальных коэффициентов
↗
2 090
203
117м 41с
10
Открытый
3.3
Суммы, быстро растущие функции, и другие насущные вещи
↗
1 665
97
43м 58с
8
4. Вероятностный метод
6 уроков
8 904
1 223
363м
138
Открытый
4.1
Теорема Рамсея, числа Рамсея
↗
2 023
148
69м 59с
29
Открытый
4.2
Ликбез по теории вероятностей + случайные графы на десерт
↗
1 756
459
50м 17с
28
Открытый
4.3
Вероятностный метод на примере нижней оценки чисел Рамсея
↗
1 336
131
29м 36с
17
Открытый
4.4
Продолжение ликбеза: случайные величины, Марков и Чебышёв
↗
1 506
156
45м 35с
27
Открытый
4.5
Теорема о числе скрещиваний
↗
1 157
141
102м 42с
17
Открытый
4.6
Теорема Эрдёша о нелокальности хроматического числа
↗
1 126
188
69м 16с
20
5. Алгебра на службе дискретной математики
7 уроков
10 595
1 167
375м
140
Открытый
5.1
Ликбез по алгебре: простые числа, равенство по модулю
↗
1 921
174
68м 11с
20
Открытый
5.2
Ликбез по алгебре: поля вычетов, многочлены
↗
2 445
436
38м 45с
28
Открытый
5.3
Nullstellensatz: обобщение теоремы Лагранжа и его следствия
↗
1 355
149
66м 36с
27
Открытый
5.4
Комбинаторика алгебры: аддитивная комбинаторика
↗
1 268
112
71м 18с
17
Открытый
5.5
Ликбез по алгебре: линейные пространства
↗
1 324
126
50м 43с
16
Открытый
5.6
Скалярные произведения и теорема Фишера
↗
1 156
101
52м 2с
21
Открытый
5.7
Конструктивная нижняя оценка чисел Рамсея
↗
1 126
69
30м 1с
11
6. Избранные сюжеты комбинаторики и теории графов
5 уроков
7 129
764
267м
81
Открытый
6.1
Потоки в сетях и паросочетания в двудольных графах
↗
1 821
116
74м 49с
18
Открытый
6.2
Решённая задача Турана и открытая проблема Заранкевича
↗
1 425
215
72м 18с
19
Открытый
6.3
Решаем частный случай проблемы Заранкевича при помощи алгебры
↗
1 083
150
68м 58с
11
Открытый
6.4
Две замечательные теоремы о раскрасках: теоремы Брукса и Кёнига
↗
1 264
82
34м 37с
10
Открытый
6.5
Подводим итоги курса
↗
1 536
201
19м 24с
23