Задание 1 из ЕГЭ по информатике: задача 34

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 2 мин. 50 сек.

На рисунке изображена схема дорог N-го района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7 П8
П1 - - 15 - 16 20 - -
П2 - - - 10 24 30 18 16
П3 15 - - - - - - 26
П4 - 10 - - - - 19 -
П5 16 24 - - - - - 21
П6 20 30 - - - - 28 -
П7 - 18 - 19 - 28 - -
П8 - 16 26 - 21 - - -

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

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Вопрос Каким оператором в Python выполняется возведение в степень?

Будь внимательнее. Что выведет код?
print("2" + "3")

На рисунке изображена схема дорог Н-ского района, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Отсутствие числа означает, что такой дороги нет…

На рисунке изображена схема дорог N-го района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7 П8
П1 - - 30 32 - - - 28

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

Составим твой персональный план подготовки к ЕГЭ. Абсолютно бесплатно!

Хочу!