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