Телеграм канал:
Решаем 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