СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 3 № 13560

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог (в километрах).

 

П1П2П3П4П5П6П7П8
П1152018
П21525
П3252422
П42012
П5131617
П6241315
П71216
П818221715

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Е в пункт Л. В ответе запишите целое число.

Решение.

Сопоставим таблицу и схему дорог.

Из пункта Г ведёт четыре дороги, только из пункта П8 ведёт четыре дороги, значит, П8 и есть пункт Г.

Из пункта В ведёт две дороги, каждая в пункт, имеющий три дороги. Из пункта П2 также ведут ведут две дороги в пункты с тремя дорогами, значит, пункт П2 и есть пункт В.

Из пункта Б ведёт три дороги, одна — в пункт с тремя дорогами, вторая — в пункт с четырьмя дорогами, третья — в пункт с тремя дорогами. Из пункта П6 дороги идут аналогично. Значит, пункт П6 и есть пункт Б.

Из пункта А ведут дороги в пункты Б, Г и В. Видим из таблицы, что из пункта П3 дороги ведут в Б, Г и В, значит, П3 и есть пункт А.

Из пункта Д ведут дороги в Б, Г и К. Из таблицы видим, что из пунктов П3 и П5 идут дороги в Б и Г, известно, что пункт П3 — А, значит, П5 и есть пункт Д.

Из пункта К ведут две дороги, одна — в пункт Д, другая — в пункт Л, имеющий две дороги. Из таблицы видим, что аналогичные пути идут из пункта П7, значит, П7 и есть пункт К, и П4 — пункт Л.

Из пункта Г ведут четыре дороги — в А, Б, Д и Е, известно, что А — пункт П3, Б — пункт П6, Д — пункт П5, следовательно, П1 и есть пункт Е.

Из таблицы находим, что длина дороги из пункта Е в пункт Л равна 20.

 

Ответ: 20.

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 30 сентября 2016 года Вариант ИН10104