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