Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №1 по КИМ

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

    Ответ

    Ответ:

    43

    Решение

    Б - единственная вершина степени 3, соединенная с двумя вершинами степени 3. Отсюда следует, что Б - П1

    Раз ГА меньше, чем БВ, а Г - П3, получаем, что А - П4, В - П5

    Тогда Е - П6, а Д - П2

    Найдем все способы добраться из А в Д:

    1)АБВД - 15+19+9=43

    2)АБГД - 15+24+31=70

    3)АБВГД - 15+19+20+31=85

    4)АГД - 18+31=49

    5)АГБВД - 18+24+19+9=70

    6)АЕГД - 33+15+31=79

    7)АЕГБВД - 33+15+24+19+9=100

    8)АГВД - 18+20+9=47

    9)АЕГВД - 33+15+20+9=77

    Самая короткая дорога - 43

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

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

    Решения от учеников
    0

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

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

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

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

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