№18 Лемма о рукопожатиях, принцип Дирихле и другие олимпиадные идеи

8 072
7.7
Опубликовано 24 мая 2023, 10:37
Тайм-коды

0:00 Начало
2:00 Принцип Дирихле
4:40 Задача 1
7:30 Обобщенный принцип Дирихле
11:20 Задача 2
18:20 Задача 3. Принцип Дирихле в обратную сторону.
27:30 Что такое граф?
29:00 Полный граф, считаем ребра.
31:40 Степень вершины. Теорема о рукопожатиях.
38:20 Задача 4
50:23 Задача 5
59:50 Задача 7
1:10:00 Задача 9
1:13:30 Задача 10
жизньигрыфильмывесельеавтотехномузыкаспортедаденьгистройкаохотаогородзнанияздоровьекреативдетское