Задание 1 ЕГЭ по информатике · 7C6DB6
Звёздочки: какие номера могут соответствоватьПовышеннаяКЭС 2.10
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | * | * | * | * | * | * | |
| П2 | * | * | |||||
| П3 | * | * | * | ||||
| П4 | * | * | * | ||||
| П5 | * | * | * | ||||
| П6 | * | * | |||||
| П7 | * | * | * |
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам E и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Показать ответ
35
Подсказки (3)
- Сравните для пунктов E и F количество дорог и расположение их соседей со строками таблицы.
- Таблица задаёт граф: звёздочка означает наличие ребра между двумя пунктами. Сопоставляйте степени вершин и связи между их соседями.
- После проверки всех соответствий пунктам E и F подходят номера 3 и 5. Запишите их в возрастающем порядке.
Решение
1. Представим схему дорог и таблицу как графы. Для каждого населённого пункта учитываем число дорог и то, с какими пунктами он соединён. 2. Сопоставление структуры схемы со строками таблицы показывает, что пункту E может соответствовать номер 3, а пункту F — номер 5. 3. Номера требуется записать в возрастающем порядке без пробелов и знаков препинания.
Частые ошибки
- Сравнивают только количество дорог, не проверяя связи с соседними пунктами.
- Записывают номера не в возрастающем порядке.
- Добавляют пробел или знак препинания между цифрами.
Похожие задания
1На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать · A896991На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать · A79FED1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать · A8DF4F1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать · 154EF21На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · E7311A1На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 9FFF8D1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 89D1F91На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 20495F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.