На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
П1
П2
П3
П4
П5
П6
П7
П1
*
*
П2
*
*
*
*
П3
*
*
П4
*
*
*
П5
*
*
*
П6
*
*
*
П7
*
*
*
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение.
Заметим, что A — единственная вершина степени 4. Значит, A соответствует номер 2. C и F — вершины степени 2, следовательно, им соответствуют номера 1 и 3. Пункты D и B — единственные вершины степени 3, соединённые с пунктами C и F, значит, D и B соответствуют номера 6 и 7. Таким образом, вершинам E и G соответствуют номера 4 и 5. Значит, ответ — 45.
Просмотр содержимого документа
«Разбор задания ЕГЭ по информатике. Май 2025. Анализ информационных моделей. Неоднозначное соотнесение таблицы и графа»
Тип 1 № 23901
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
П1
П2
П3
П4
П5
П6
П7
П1
*
*
П2
*
*
*
*
П3
*
*
П4
*
*
*
П5
*
*
*
П6
*
*
*
П7
*
*
*
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам E и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Решение.
Заметим, что A — единственная вершина степени 4. Значит, A соответствует номер 2. C и F — вершины степени 2, следовательно, им соответствуют номера 1 и 3. Пункты D и B — единственные вершины степени 3, соединённые с пунктами C и F, значит, D и B соответствуют номера 6 и 7. Таким образом, вершинам E и G соответствуют номера 4 и 5. Значит, ответ — 45.
Ответ: 45.
Источник: ЕГЭ по информатике 2020. Досрочная волна. Вариант 1