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

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

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

  П1 П2 П3 П4 П5 П6 П7
П1 - 16 12 - - - -
П2 16 - - - - 15 30
П3 12 - - 19 10 20 -
П4 - - 19 - 15 - 20
П5 - - 10 15 - 20 14
П6 - 15 20 - 20 - 6
П7 - 30 - 20 14 6 -

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

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

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

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

Вопрос. Что выведет следующий код?
print(2 + 3 * 4)

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

  П1 П2 П3 П4 П5 П6 П7 П8
П1 - - 15 - 16 20 - -

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

На рисунке изображена схема дорог в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Отсутствие звёздочки означает, что такой дороги нет. Так…

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

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

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

Хочу!