Задание 1 ЕГЭ по информатике · 8D8E1C
Звёздочки: номера двух пунктовПовышеннаяКЭС 2.10
На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | * | * | |||||
| П2 | * | * | * | * | * | ||
| П3 | * | * | * | ||||
| П4 | * | * | * | ||||
| П5 | * | * | * | ||||
| П6 | * | * | * | ||||
| П7 | * | * | * |
Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице соответствуют населённым пунктам D и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Показать ответ
36
Подсказки (3)
- Сравните для каждой вершины схемы дорог количество и расположение соединений с соответствующей строкой таблицы.
- Нужно восстановить соответствие между населёнными пунктами на схеме и строками таблицы по структуре дорог.
- После сопоставления вершин D и F получают номера 3 и 6; запишите их слитно.
Решение
1. Рассматриваем схему дорог как граф: населённым пунктам соответствуют вершины, а дорогам — соединения между вершинами. 2. Для каждой вершины схемы сравниваем набор её соединений с соответствующей строкой таблицы, учитывая расположение дорог относительно других вершин. 3. Такое сопоставление однозначно показывает, что населённому пункту D соответствует номер 3, а населённому пункту F — номер 6. 4. Записываем найденные номера в возрастающем порядке без разделителей. 3 6→36
Частые ошибки
- Записывают номера в порядке D, F, не проверяя требование о возрастающем порядке.
- Добавляют пробел, запятую или другой знак между номерами.
- Сравнивают только количество дорог, не учитывая их соединения с другими пунктами.
Похожие задания
1В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между…Звёздочки: номера двух пунктов · E17DA81В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между…Звёздочки: номера двух пунктов · A9F1EC1В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между…Звёздочки: номера двух пунктов · 8854661На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: номера двух пунктов · 8CE20C1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: номера двух пунктов · 74DCD21В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между…Звёздочки: номера двух пунктов1В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между…Звёздочки: номера двух пунктов1На рисунке изображена схема дорог Н-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: номера двух пунктов
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.