Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Правильный ответ:
37
from itertools import permutations
graph = 'CG GF FB BD DA AE EC GE FD'.split()
matrix = '234 136 12 157 467 25 45'.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
# Сразу выводим ответ -> получаем значения индексов букв B и C
# добавляем 1 (т.к. нумерация с 0), сортируем по возрастанию
print(*sorted((ans.index("B") + 1, ans.index("C") + 1)))
