ЕГЭ, ОГЭ, программирование и робототехника в Калининграде

№ 1017. Досрочная волна 2023

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

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

Определите, какова протяжённость дороги из пункта К в пункт Г. В ответе запишите целое число.

from itertools import permutations

graph = 'АБ БВ ВД ДЕ ЕК КГ ЕГ ГВ ЕВ АВ'.split()
matrix = '24 146 56 1267 36 23457 46'.split()

print(*range(1, 8))
for title in permutations('АБВГДЕК'):
    if all(str(title.index(i) + 1) in matrix[title.index(j)] for i, j in graph):
        print(*title)
Разберём это задание на бесплатном пробном занятии

Преподаватель покажет, как решать такие задачи, и подскажет, с чего начать подготовку. Группы до 8 человек, очно в Калининграде и онлайн.

Записаться на пробное занятие