Разбор задания ЕГЭ по информатике. Май 2025. Анализ информационных моделей. Однозначное соотнесение таблицы и графа

Тип 1 № 9354

На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта В в пункт Е. В ответе запишите целое число  — так, как оно указано в таблице.

Решение.

Пункт В  — единственный пункт с пятью дорогами, значит, ему соответствует П6, а пункт Е − единственный с четырьмя дорогами, значит, ему соответствует П4.

Длина дороги из П6 в П4 равна 20.

Ответ: 20.

Приведём решение Сергея Стрелюхина на языке Python.

from itertools import permutations as p sort = lambda x: dict([k, ''.join(sorted(v))] for k, v in sorted(x.items())) y = lambda x, c: {c[k]: ''.join(map(lambda d: c[d], v)) for k, v in x.items()} s = {'1': '24', '2': '146', '3': '56', '4': '1267', '5': '36',\ '6': '23457', '7': '46'} S = sort({'А': 'БВ', 'Б': 'АВ', 'В': 'АБДЕГ', 'Г': 'ВЕК', 'Д': 'ВЕ',\ 'Е': 'ДВГК', 'К': 'ЕГ'}) # Получаем номера городов print([t for i in p('1234567') if (t:={k: v for k, v in zip(i, 'АБВГДЕК')}) if sort(y(s,t))==S][0]) # Вывод: {'3': 'А', '5': 'Б', '6': 'В', '2': 'Г', '7': 'Д', '4': 'Е', '1': 'К'} # В - 6 пункт; Е - 4 пункт Тогда В -> E == 20

Примечание. Данную программу можно использовать для решения других задач этого типа.

Источник: Демонстрационная версия ЕГЭ—2016 по информатике