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

Тайм-коды 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