Задание 1. Информатика. ЕГЭ 2024. Лещинер-1
На рисунке слева изображена схема дорог \(N\)-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам \(D\) и \(G\) на схеме. В ответ запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение:
Python
from itertools import permutations
towns = ['AB', 'AF', 'AD', 'BC', 'BE', 'BF', 'CE' ,'CG', 'DG', 'EF']
ways = [12, 13, 25, 36, 37, 45, 46, 47, 57, 67]
for perm in permutations('ABCDEFG'):
temp_ways = [f'{perm[w // 10 - 1]}{perm[w % 10 - 1]}' for w in ways]
if all([t in towns or t[::-1] in towns for t in temp_ways]):
print(perm)
Вывод программы:
('D', 'G', 'A', 'E', 'C', 'F', 'B')
('G', 'D', 'C', 'F', 'A', 'E', 'B')
Видим, что имеется два варианта расстановки букв. Первый \(D \to 1\), \(G \to 2\) и \(D \to 2\), \(G \to 1\). Выбираем первый, как этого требует задание.
Ответ: \( 12\)