Задание 1 ЕГЭ по информатике · B32833
Звёздочки: какие номера могут соответствоватьПовышеннаяКЭС 2.10
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | * | * | * | ||||
| П2 | * | * | |||||
| П3 | * | * | * | ||||
| П4 | * | * | * | ||||
| П5 | * | * | * | ||||
| П6 | * | * | |||||
| П7 | * | * |
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и D на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Показать ответ
35
Подсказки (3)
- Сравните для вершин A и D число дорог и взаимное расположение их соседей со строками таблицы.
- В таблице каждой строке соответствует вершина графа; звёздочки показывают её связи с другими вершинами.
- После сопоставления структуры связей вершим A и D соответствуют номера 3 и 5. Запишите их слитно.
Решение
1. Рассматриваем схему дорог как неориентированный граф: населённым пунктам соответствуют вершины, а дорогам — рёбра. 2. Для каждой вершины таблицы определяем набор соединённых с ней вершин по расположению звёздочек и сравниваем его со связями вершин A и D на схеме. 3. Структура связей вершины A совпадает со строкой 3, а структура связей вершины D — со строкой 5. 4. Номера требуется записать в возрастающем порядке без пробелов.
Частые ошибки
- Сравнивают только количество дорог, не учитывая, с какими вершинами соединён населённый пункт.
- Записывают номера в порядке A и D, если он не совпадает с возрастающим порядком.
- Добавляют пробел или знак препинания между цифрами.
Похожие задания
1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 2BF6AA1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · DB02AF1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · D142C81На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 63556F1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать1На рисунке справа схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие…Звёздочки: какие номера могут соответствовать1На рисунке изображена схема дорог N-ского района, в таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.