ЕГЭ по информатике - на 101 балл!

Задача типа #1: Анализ информационных моделей

1

Анализ информационных моделей

NA Легкая сложность 03.07.2025 id: 101013

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

Таблица и граф для задачи 101013

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

Определите, какова сумма протяжённостей дорог из пункта G в пункт F и из пункта С в пункт В.
В ответе запишите целое число.

Ответ: 7
Алгоритм решения: Необходимо проанализировать отличия городов по количеству дорог (две дороги - три дороги). Затем проанализировать свзязи городов (город с двумя дорогами -> город с тремя дорогами, город с двумя дорогами -> город с двумя дорогами)
Возможно другое решение.

Посмотреть решение задачи (код на Python) в Telegram боте по ID задачи 101013

Другие задачи типа #1: Анализ информационных моделей