Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам D и Е на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Правильный ответ:
57
from itertools import permutations
graph = 'GA GF GE GD GC GB AF FE ED DC CB'.split()
matrix = '345 467 34 123567 147 24 245'.split()
ans = ()
for i in permutations('ABCDEFG'):
if all(str(i.index(x) + 1) in matrix[i.index(y)] for x, y in graph):
ans = i
print(*sorted((ans.index("D") + 1, ans.index("E") + 1)))
