Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №1
  • Задание №1
  • Задание №61795 ЕГЭ Информатике

    Условие задания #61795

    №1 по КИМ

    На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. В таблице в левом столбце указаны номера пунктов, откуда совершается движение, в первой строке  — куда. Найдите сумму длин дорог из пункта Г в пункт Е и из пункта Д в З.

      П1 П2 П3 П4 П5 П6 П7
    П1           12 7
    П2         10 11 9
    П3       5 6 3  
    П4     5   15    
    П5   10 6 15      
    П6 12 11 3        
    П7 7 9          

    Ответ

    Ответ:

    21

    Решение

    Поскольку граф симметричный, невозможно однозначно идентифицировать дороги ГЕ и ДЗ относительно друг друга. Однако можно найти пару дорог, которые однозначно совпадают с искомыми двумя дорогами. Для этого найдем два пункта Е и З. Это пункты с двумя дорогами, которые имеют общую дорогу.

    Пункты с двумя дорогами  — П1, П4 и П7. П1 и П7 имеют общую дорогу. Следовательно, остальные две дороги в парах  — искомые дороги. Тогда П1П6 и П7П2  — длиной 12 и 9 соответственно. Следовательно, ответ  — 12 + 9  =  21.

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №2613Задание №85Задание №31733Задание №31730Задание №37509Задание №31919Задание №31916Задание №31911Задание №31909Задание №31905Задание №37522Задание №37668Задание №37689Задание №37688Задание №37679
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме