1 задание анализ графа ЕГЭ Информатика. Демо-2025

Телеграм канал: Решаем 3-мя способами: * Аналитически; * Программой на ; * Программой на 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. В ответе запишите целое число. --------------------- На других платформах: ---------- ДЕМО 2025 ------------------------------------ 1 номер: 2 номер: 3 номер: 4 номер: 5 номер: 6 номер: 7 номер: 8 номер: 9 номер: 10 номер: 11 номер: 12 номер: 13 номер: #demo2025 #демо2025 #информатикаегэ #задание1