Задание №1 ЕГЭ Информатика с ответом и решением
Ответ: 28
Условие
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
|---|---|---|---|---|---|---|---|---|
| П1 | 37 | 23 | ||||||
| П2 | 25 | 44 | 46 | |||||
| П3 | 25 | |||||||
| П4 | 37 | 34 | 42 | |||||
| П5 | 34 | 24 | 28 | |||||
| П6 | 44 | 24 | 29 | |||||
| П7 | 42 | 28 | 29 | 31 | ||||
| П8 | 23 | 46 | 31 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.
Подсказки — как подойти к решению
- Начни с пункта, у которого заполнена почти вся строка таблицы: это единственная вершина наибольшей степени, и через неё опознаётся сразу несколько букв схемы.
- Затем найди тупиковый пункт с единственной дорогой и его соседа, а остальные буквы различай по тому, лежат ли они между уже известными вершинами. Ответ — клетка таблицы для нужной пары пунктов.
Решение
1. Г — единственная вершина, степень которой 4, значит, Г соответствует П7.
2. Л — единственная вершина, степень которой 1, значит, Л соответствует П3.
3. К — единственная вершина, имеющая ребро с Л, значит, К соответствует П2.
4. В — единственная вершина, степень которой 2, значит, В соответствует П1.
5. Из пункта В (П1) можно идти либо в П4, либо в П8. И из пункта К( П2) можно идти либо в П6, либо в П8. Следовательно, Е соответствует П8, так как находится между В и К. А также А соответствует П4, Д соответствует П6.
6. Методом исключения найдем вершину Б — это П5.
Тогда ответ — дорога из П5 в П7, ее длина равна 28.
Ответ:28.
Типичные ошибки
- Возможно, взята дорога от соседнего пункта, а не от искомой буквы: проверь по схеме, что между нужными буквами действительно есть прямое ребро, и найди его в таблице.
В тренажёре: подсказки по шагам, разбор твоей ошибки ИИ-репетитором (он не даёт готовый ответ), повторение ошибок по интервалам и общий прогресс. Все задания №1 по информатике