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

№ 1023. ЕГКР 2024

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

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

Определите, какова сумма протяжённостей дорог из пункта С в пункт G и из пункта Н в пункт Е. В ответе запишите целое число.

from itertools import permutations

graph = 'AE EH HG GC CF FA DE DF DB BH BG'.split()
matrix = '367 568 18 58 247 127 156 234'.split()

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

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

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