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

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

    №1 по КИМ

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

      П1 П2 П3 П4 П5 П6 П7
    П1   3     4    
    П2 3       12 13  
    П3       10 11    
    П4     10   9   7
    П5 4 12 11 9   8 6
    П6   13     8   5
                   
     
    Ответ

    Ответ:

    20

    Решение

    Заметим, что К  — единственная вершина шестой степени, значит, К соответствует П5. Вершины А и Е  — единственные вершины степени 2, тогда они могут соответствовать П1 и П3. Вершины Б и Д связаны с вершинами А и Е, тогда из таблицы получаем, что они могут соответствовать П2 и П4. Тогда В и Г могут соответствовать П6 и П7.

    Заметим, что точное соответствие букв пунктам не важно. Таким образом, сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д равна 13 + 7  =  20.

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

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

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

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

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

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

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