РУҚА
1

Решение: Соответствие по схеме дорог

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИA89699Короткий ответ≈ 4 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

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

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

Номер пункта1234567
1**
2**
3***
4**
5**
6**
7*****
Таблица соответствия населённых пунктов

Запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

Для каждого населённого пункта сопоставляем набор населённых пунктов, с которыми он соединён дорогами.

2

Пункт 2 соединён с пунктами 5 и 7. Пункт 6 также соединён с пунктами 5 и 7, поэтому эти два пункта имеют одинаковую структуру связей.

По схеме населённые пункты B и E имеют одинаковое положение относительно остальных пунктов, поэтому им соответствуют номера 2 и 6.

Ответ
26
26
так ответ выглядит в бланке

Где здесь ошибаются

Записывают номера не в возрастающем порядке.

Учитывают только количество дорог, не сравнивая, с какими именно пунктами они соединены.

Добавляют пробел или знак препинания между цифрами.

Закрепить приёмВ теме «Графы и пути» ещё 213 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 1 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

Задача из темы «Графы и пути»: в ней 214 задач, и у каждой есть такой же разбор. Регистрация не нужна.