Открытая неделя курса ВсОШ 10-11 класс| Графы: задачи с олимпиад
Открытая неделя курса ВсОШ за репост: https://vk.com/wall-215270197_3043
Подготовка к ВсОШ 8-9 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: https://3.shkolkovo.online/olymp-math...
одготовка к ВсОШ 10-11 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: https://3.shkolkovo.online/olymp-math...
Подключайся к интенсиву "Вписанные углы" за репост: https://vk.com/wall-215270197_3036
Открытая неделя Перечневых олимпиад 24/25: https://3.shkolkovo.online/olymp-math...
завершилась, но можно посмотреть в записи Бесплатный курс "Олимпиадная база": • Олимпиадная математика для 9-10 классов Телеграм Дмитрия Алексеевича со всеми анонсами: https://t.me/DA_shkolkovo
Присоединяйтесь к другим нашим курсам: ВсОШ 10-11 класс: https://3.shkolkovo.online/olymp-math...
ВсОШ 8-9 класс: https://3.shkolkovo.online/olymp-math...
Кружок 4-7 класс: https://3.shkolkovo.online/olymp-math...
Все наши текущие акции и скидки👉🏻 https://3.shkolkovo.online/special?ut...
Отзывы наших учеников👉🏻 https://3.shkolkovo.online/reviews?ut...
Группа ВК по олимпиадной математике 👉🏻https://vk.com/perechenolymp
Наши каналы: ✔️Олимпиадная математика с ДА: https://shkolkovo.info/yt1
✔️ Физика с АВ: https://shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: https://shkolkovo.info/yt4
✔️ Обществознание с МВ: https://shkolkovo.info/yt5
✔️ Биология с ЕВ: https://shkolkovo.info/yt6
✔️ Биология и химия Мутаген: https://shkolkovo.info/yt7
✔️ Обществознание и история Histructor: https://shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: https://shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково): https://shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: https://shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: https://shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : https://shkolkovo.info/yt13
✔️История с АВ: https://shkolkovo.info/pf
✔️Английский язык с СС: https://shkolkovo.info/pg
✔️Информатика БУ: https://shkolkovo.info/tn
✔️Обществознание ОГЭ: https://shkolkovo.info/xj
Тайм-коды! 00:00:00 Решаем задачи с олимпиад, используя изученную теорию по графам. 00:01:36 Задача 1. ИТМО - 2020. Рыцари и лжецы в задаче на графы. Оценка на число вершин и рёбер в графе. Переход к антирёбрам. 00:17:31 Задача 2. Миссия выполнима - 2022. Оценка + пример 00:20:54 Нужно ли на олимпиаде в решении переводя задачу на язык графов пояснять все соответсвия? Почему вообще составители задач прячут графы и не пишут о них напрямую? 00:39:29 Задача 3. ЮМШ - 2023, отбор. Рёбра со стоимостями. Минимизируем выражение с переменной. 00:45:00 Если в графе нет нечётных циклов, то он двудольный. Доказательство. 00:56:52 Задача 4. СПб - 2020. Ранжируем граф, считаем число потомков.
