Открытая неделя курса ВсОШ 10-11 класс| Графы: задачи с олимпиад
HTML-код
- Опубликовано: 20 июн 2024
- Открытая неделя курса ВсОШ за репост: wall-215270197_3043
Подготовка к ВсОШ 8-9 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: 3.shkolkovo.online/olymp-math...
одготовка к ВсОШ 10-11 класс и олимпиадам ММО, СПбГУ, Высшая проба, Турнир городов и др: 3.shkolkovo.online/olymp-math...
Подключайся к интенсиву "Вписанные углы" за репост: wall-215270197_3036
Открытая неделя Перечневых олимпиад 24/25: 3.shkolkovo.online/olymp-math... завершилась, но можно посмотреть в записи
Бесплатный курс "Олимпиадная база": • Олимпиадная математика...
Телеграм Дмитрия Алексеевича со всеми анонсами: t.me/DA_shkolkovo
Присоединяйтесь к другим нашим курсам:
ВсОШ 10-11 класс: 3.shkolkovo.online/olymp-math...
ВсОШ 8-9 класс: 3.shkolkovo.online/olymp-math...
Кружок 4-7 класс: 3.shkolkovo.online/olymp-math...
Все наши текущие акции и скидки👉🏻 3.shkolkovo.online/special?ut...
Отзывы наших учеников👉🏻 3.shkolkovo.online/reviews?ut...
Группа ВК по олимпиадной математике 👉🏻 perechenolymp
Наши каналы:
✔️Олимпиадная математика с ДА: shkolkovo.info/yt1
✔️ Физика с АВ: shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: shkolkovo.info/yt4
✔️ Обществознание с МВ: shkolkovo.info/yt5
✔️ Биология с ЕВ: shkolkovo.info/yt6
✔️ Биология и химия Мутаген: shkolkovo.info/yt7
✔️ Обществознание и история Histructor: shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : shkolkovo.info/yt13
✔️История с АВ: shkolkovo.info/pf
✔️Английский язык с СС: shkolkovo.info/pg
✔️Информатика БУ: shkolkovo.info/tn
✔️Обществознание ОГЭ: 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. Ранжируем граф, считаем число потомков.
У вас, кажется, лажа на 1:26:42, по скольку вершины рассматриваемого подграфа совсем не обязательно имеют степень 10 внутри этого подграфа, а значит лемму о рукопожатиях мы не имеем права использовать