Задание №1 ЕГЭ Информатика с ответом и решением
Ответ: 6
Условие
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | 7 | ||||||
| П2 | 7 | 8 | 3 | 4 | |||
| П3 | 8 | 11 | 6 | ||||
| П4 | 11 | 5 | |||||
| П5 | 3 | 6 | 5 | 9 | |||
| П6 | 4 | ||||||
| П7 | 9 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Г. В ответе запишите целое число — так, как оно указано в таблице.
Подсказки — как подойти к решению
- Посчитай степени: в таблице это число заполненных клеток в строке. Обрати внимание, что вершин наибольшей степени несколько, поэтому одного совпадения по количеству дорог недостаточно.
- Начни с тупиковых пунктов: у одного из них единственная дорога ведёт к пункту наибольшей степени, и это позволяет развести похожие вершины. Ответ — значение на пересечении строк нужных двух пунктов.
Решение
Сопоставим населённые пункты графа и населённые пункты в таблице.
Из А ведут три дороги. Только из пункта П3 ведут три дороги, следовательно, пункт П3 — это А.
Из К ведёт одна дорога — в Г. Заметим из таблицы, что из пункта П7 ведёт одна дорога в пункт П5, следовательно, П7 — это пункт К, а П5 — пункт Г.
Таким образом, длина дороги из А в Г равна длине дороги из П3 в П5 — 6.
Ответ: 6.
Типичные ошибки
- Перепутаны вершины с одинаковым числом дорог: сравни, с какими именно пунктами соединён каждый кандидат, иначе берётся клетка не той пары.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №1 по информатике