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

Решаем 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-ского района...