Задание 1 ЕГЭ по информатике · EBCC73
Схема + таблица длин: длина дорогиПовышеннаяКЭС 2.10
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | 13 | 8 | |||||
| П2 | 14 | 9 | |||||
| П3 | 16 | ||||||
| П4 | 10 | 17 | 4 | ||||
| П5 | 13 | 16 | 10 | 11 | |||
| П6 | 14 | 17 | 15 | ||||
| П7 | 8 | 9 | 4 | 11 | 15 |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.
Показать ответ
14
Подсказки (3)
- Сопоставьте вершины графа с номерами пунктов в таблице по структуре соединений: учитывайте количество дорог и их взаимное расположение.
- После восстановления соответствия найдите, каким двум номерам пунктов соответствуют вершины Г и Д, и обратитесь к симметричной таблице расстояний.
- Пункты Г и Д соответствуют пунктам 2 и 6. В таблице на пересечении строки 2 и столбца 6 указано значение 14.
Решение
1. Сопоставляем буквенные вершины графа с номерами пунктов по числу соединений и конфигурации дорог.
2. Вершинам Г и Д соответствуют пункты 2 и 6.
3. На пересечении строки 2 и столбца 6 в таблице указана протяжённость дороги.
l2,6=14
2. Вершинам Г и Д соответствуют пункты 2 и 6.
3. На пересечении строки 2 и столбца 6 в таблице указана протяжённость дороги.
l2,6=14
Частые ошибки
- Сопоставляют номера пунктов с буквами по порядку.
- Считывают значение не на пересечении пунктов 2 и 6.
- Путают строку и столбец, не учитывая симметричность таблицы.
Похожие задания
1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 4E310A1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 22260A1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 56A17C1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · E24A7E1На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 0FFFB01На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · C712B61На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · C874B81На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости…Схема + таблица длин: длина дороги · 7E0522
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.