На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
Решение.
Два пункта считаются наиболее удаленными друг от друга, если длина кратчайшего пути между этими пунктами больше, чем длина кратчайшего пути между любыми другими двумя пунктами.
Найдем длины кратчайших путей между каждой парой пунктов:
В—С: 6 км.
В—D: 4 км.
С—D: 8 км.
А—В: 9 км.
А—С: 7 км.
А—D: прямого пути нет, рассмотрим разные маршруты:
A—B—D: длина маршрута 13 км.
A—C—D: длина маршрута 15 км.
A—B—C—D: длина маршрута 23 км.
A—C—B—D: длина маршрута 17 км.
Следовательно, кратчайший маршрут из А в D составляет 13 км.
Таким образом, наиболее удалены друг от друга пункты А и D, и кратчайшее расстояние между ними составляет 13 км.
Ответ: 13.
Примечание.
Ответ 4 из-за маршрута B—A—C—D длинной 24 км не подходит, так как два пункта считаются наиболее удаленными друг от друга, если длина кратчайшего пути между этими пунктами больше, чем длина кратчайшего пути между любыми другими двумя пунктами.
Просмотр содержимого документа
«Разбор задания ОГЭ по информатике. Январь 2025. Формальные описания реальных объектов и процессов. Анализ схемы»
Тип 4 № 6267
На схеме нарисованы дороги между четырьмя населенными пунктами A, B, C, D и указаны протяженности данных дорог.
Определите, какие два пункта наиболее удалены друг от друга (при условии, что передвигаться можно только по указанным на схеме дорогам). В ответе укажите кратчайшее расстояние между этими пунктами.
Решение.
Два пункта считаются наиболее удаленными друг от друга, если длина кратчайшего пути между этими пунктами больше, чем длина кратчайшего пути между любыми другими двумя пунктами.
Найдем длины кратчайших путей между каждой парой пунктов:
В—С: 6 км.
В—D: 4 км.
С—D: 8 км.
А—В: 9 км.
А—С: 7 км.
А—D: прямого пути нет, рассмотрим разные маршруты:
A—B—D: длина маршрута 13 км.
A—C—D: длина маршрута 15 км.
A—B—C—D: длина маршрута 23 км.
A—C—B—D: длина маршрута 17 км.
Следовательно, кратчайший маршрут из А в D составляет 13 км.
Таким образом, наиболее удалены друг от друга пункты А и D, и кратчайшее расстояние между ними составляет 13 км.
Ответ: 13.
Примечание.
Ответ 4 из-за маршрута B—A—C—D длинной 24 км не подходит, так как два пункта считаются наиболее удаленными друг от друга, если длина кратчайшего пути между этими пунктами больше, чем длина кратчайшего пути между любыми другими двумя пунктами.