1 задание анализ графа ЕГЭ Информатика. Демо-2025
Телеграм канал: https://t.me/kegeinf
Решаем 3-мя способами:
Аналитически;
Программой на PascalABC.NET;
Программой на Python;
00:01 Введение
• Юрий Ипатов представляет канал "Информатика 2024-2025" и объявляет о начале сезона с разбора заданий ЕГЭ по информатике.
• Первый демо-вариант появился в конце августа, его можно скачать на сайте ФИПИ.
• Юрий предлагает решить первую задачу тремя способами: аналитическим, на Python, на Pascal и на C++.
01:06 Первая задача
• Задача: определить сумму протяженности дорог из пункта Д в пункт Ж и из пункта А в пункт Ц.
• Анализ графа: точки двухсвязные и трехсвязные, выделяются 2, 4, 7.
• Методом исключения определяются вершины, которые нужно проанализировать: 1, 3, 6.
• Вершины 1, 3, 6 образуют связи, что позволяет определить их порядок: 1, 3, 6.
05:36 Аналитическое решение
• Вершины 1, 3, 6 связывают остальные вершины, образуя компоненты.
• Определяются расстояния: Д-Ж = 5, 6; А-Ц = 1, 4.
• Сумма протяженности дорог: 38.
08:07 Решение на Python и Pascal
• Перечисление ребер графа и комбинаторика для поиска всех возможных компонентов.
• Решение на Python и Pascal: перечисление ребер и перебор всех возможных перестановок.
• Промежуточные результаты: 5, 6, 1, 4, что совпадает с аналитическим решением.
10:51 Заключение
• Юрий предлагает поделиться своими мыслями о способах решения задачи.
• Призывает зрителей оставлять комментарии и делиться своим опытом.
• Завершает видео, благодарит за внимание и прощается.
--Условие --
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация
населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.
---------------------
На других платформах:
https://vk.com/video695629057_456239203
https://dzen.ru/video/watch/66def898e...
• 1 задание анализ графа ЕГЭ Информатик...
--------- ДЕМО 2025 -----------------------------------
1 номер: • 1 задание анализ графа ЕГЭ Информатик...
2 номер: • 2 задание таблица истинности ЕГЭ Инфо...
3 номер: • 3 задание ЕГЭ Информатика. Демо-2025
4 номер: • 4 задание ЕГЭ Информатика. Демо-2025
5 номер: • 5 задание ЕГЭ Информатика. Демо-2025
6 номер: • 6 задание ЕГЭ Информатика. Демо-2025....
7 номер: • 7 задание ЕГЭ Информатика. Демо-2025....
8 номер: • 8 задание ЕГЭ Информатика. Демо-2025....
9 номер: • 9 задание ЕГЭ Информатика. Демо-2025....
10 номер: • 10 задание ЕГЭ Информатика. Демо-2025.
11 номер: • 11 задание ЕГЭ Информатика. Демо-2025...
12 номер: • 12 задание ЕГЭ Информатика. Демо-2025...
13 номер: • 13 задание ЕГЭ Информатика. Демо-2025...
#demo2025 #демо2025 #информатикаегэ #задание1