🎯СКИДКА🎯 -30% при оплате курса на год по промокоду BLACK_30 -- всего 20 мест, успевайте :) Курс Перечень 24/25, подготовка к технике (Физтех, ПВГ, Ломоносов, Росатом):
Курсы ВсОШ (подготовка к классическим олимпиадам, ММО, Высшая Проба и тд):
— 8-9 класс
— 10-11 класс Телеграм Дмитрия Алексеевича со всеми анонсами:
Все наши текущие акции и скидки👉🏻
Отзывы наших учеников👉🏻
Группа ВК по олимпиадной математике 👉🏻
https://vk.com/perechenolymp Наши каналы: ✔️Олимпиадная математика с ДА:
✔️ Физика с АВ:
✔️ Подготовка к ОГЭ ко всем предметам:
✔️ Обществознание с МВ:
✔️ Биология с ЕВ:
✔️ Биология и химия Мутаген:
✔️ Обществознание и история Histructor:
✔️ Изи-ЕГЭ Математика с Али:
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
✔️Максим Коваль. Влог учителя математики:
✔️Экономика. Школково Олимпиады:
✔️Физика ОГЭ с ГК :
✔️История с АВ:
✔️Английский язык с СС:
✔️Информатика БУ:
✔️Обществознание ОГЭ:
Тайм-коды! 00:00 - Пам-пам! Сегодня открытый веб по графам! В чём отличие от прошлогоднего пятичасового стрима? 01:40 - ЧТО ТАКОЕ ГРАФ? Какие есть основные элементы, зачем он нам нужен. Стандартные графы 03:31 - Запрещённые манёвры! Что недопустимо для примерного традиционного графа? 05:10 - Ваши вопросы. Как быть с ютубом? Где ботать криптографию? Не упустите свой последний шанс поботать летом! 07:19 - Задача 1. Где могут пригождаться графы? Соединяем рёбрами клетки, на которые могут попасть кони. Что такое доска с точки зрения коня? 15:05 - СТЕПЕНЬ ВЕРШИНЫ. ИЗОЛИРОВАННЫЕ ВЕРШИНЫ 16:28 - Задача 2. Почему не 50*7? Вспоминаем комбинаторику. 17:46 - Ключевая мысль леммы о рукопожатиях - упс, мы случайно сразу её доказали 20:42 - Задача 3. Города и дороги! Решаем от противного; рассматриваем кусочки как самостоятельные графы и получаем противоречие с леммой о рукопожатиях 27:03 - Задача 4. ДВУДОЛЬНЫЙ МУЛЬТИГРАФ. Считаем количество рёбер со стороны юношей и девушек и пользуемся теорией чисел 33:48 - ДА, можете, пожалуйста, не издеваться над олимпиадой САММАТ, эта олимпиада дала автору таймкодов место в ВУЗе 35:15 - Быстрое упражнение на комбинаторику: сколько рёбер в полном графе? 36:36 - Задача 5. Полный граф перестал быть полным (не ссорьтесь, друзья!). Находим и рассматриваем вершину максимальной степени. Могут ли каждые 7 человек быть в ссоре? 45:28 - Резюмируем задачу и отвечаем на вопросы 49:54 - Задача 6 [ОММО, 2023]. Разумный способ искать конструкцию - НАЧАТЬ ЕЁ СОБИРАТЬ! 53:31 - Как догнать курс перечня? 54:36 - Возвращаемся к задаче. В чём противоречие того, что в подграфе из 54 вершин нет рёбер? Причём тут принцип Дирихле? 58:45 - В чём сложность этой задачи для школьников? Нюанс расположения задач на ОММО 1:02:14 - Задача 7 [ИТМО, 2023, 10.7]. Решаем от противного. Если есть вершина степени не больше 13, то у кого-то из них есть ещё хотя бы 14 рёбер. А что, если все знакомы хотя бы с 14? Знакомимся с ранжированием 1:14:36 - Спидран по задаче 1:19:37 - Итоги веба. Залетайте на курс и ботайте (и ждите наш мерч!!). Всем пока-пока!
