РУҚА
1

Определение номеров пунктов

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИ8CE20CКороткий ответ≈ 4 минутыОтвет сверен с ключом

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

Номер пункта1234567
1***
2***
3******
4***
5**
6***
7***
Таблица наличия дорог
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Номер пункта

1

2

3

4

5

6

7

Номер пункта

1

*

*

*

2

*

*

*

3

*

*

*

*

*

4

*

*

*

5

*

*

6

*

*

*

7

*

*

*

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



Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Сравните для пунктов C и G количество и направления дорог с соответствующими строками и столбцами таблицы.

2Наводящая — какие числа считатьуровень 2 из 3

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

3Прямая — фактически решениеуровень 3 из 3

После сравнения схемы с таблицей пункту C соответствует номер 6, а пункту G — номер 7. Запишите номера в возрастающем порядке.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 1 ЕГЭ, информатика

Задача из темы «Графы и пути»: в ней 214 задач с ответом и разбором по шагам. В 1-м номере бланка — 190 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.