Задание 1. Информатика. ЕГЭ. Статград. 28.01.2025-1
- Просмотры: 1218
- Изменено: 2 февраля 2025
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
|
 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога КИ короче дороги АГ. Определите длину дороги ДЖ.
Решение:
Python
from itertools import permutations
graph = {'А': set('БГ'),
'Б': set('АВГЕ'),
'В': set('БЕ'),
'Г': set('АБДЖ'),
'Д': set('ГЕЖК'),
'Е': set('БВДК'),
'Ж': set('ГДИ'),
'И': set('ЖК'),
'К': set('ДЕИ')}
templ = {1: [2, 3, 8, 9],
2: [1, 3, 5, 6],
3: [1, 2, 7],
4: [6, 9],
5: [2, 6, 7],
6: [2, 4, 5, 9],
7: [3, 5],
8: [1, 9],
9: [1, 4, 6, 8]}
for p in permutations('АБВГДЕЖИК'):
chk = {p[k-1]: set(p[i-1] for i in v) for k, v in templ.items()}
if graph == chk:
print('1 2 3 4 5 6 7 8 9')
print(*p)
Вывод программы
1 2 3 4 5 6 7 8 9 Г Д Ж В К Е И А Б 1 2 3 4 5 6 7 8 9 Е Д К А Ж Г И В Б
В первом случае КИ\(=36\), АГ\(=34\). Во втором случае КИ\(=32\), АГ\(=40\), который нам подходит. Значит ДЖ\(=22\).
Ответ: \(22\)