Задание 1. Информатика. ЕГЭ 2024. Лещинер-1

Просмотры: 355
Изменено: 24 ноября 2024

На рисунке слева изображена схема дорог \(N\)-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет

 
Номер пункта
1234567
1 **
2* *
3* **
4 ***
5** *
6** *
7**** 

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам \(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\)