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

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

1

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

ФИПИ Легкая сложность 01.05.2025 id: 101008

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

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

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер.

Определите, какие номера в таблице могут соответствовать населённым пунктам B и C на схеме.
В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

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

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

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