Присоединиться

11 класс·средний уровень

Определите, какова протяжённость дороги из пункта Д в пункт Е.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).П1П2П3П4П5П6П7
П120151089
П2201125
П35
П41511
П510576
П68257
П796

Рисунок к задаче

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Решение. Сопоставим населённые пункты графа и населённые пункты в таблице.

    Из Ж ведут пять дорог. Только из пункта П1 ведут пять дорог.

    Из А ведёт одна дорога. Только из пункта П3 ведёт одна дорога.

    Из Б ведёт четыре дороги. Только из пункта П5 ведёт четыре дороги.

    Из В ведут две дороги: одна — в Ж, другая — в Б. Из пункта П7 также ведут две дороги: одна — в Ж, другая — в Б, следовательно, пункт П7 — это пункт В.Из пункта П4 ведут две дороги: одна — в Ж, другая — в пункт П2, на графе осталась только дорога Г, соответствующая данным условиям. Таким образом, пункт П4 — это пункт Г, а пункт П2 — это пункт Д.Остались только пункты Е и П6, значит, пункт Е и есть пункт П6.Таким образом, длина дороги из пункта Д в пункт Е равна

Осталось ещё 1 шаг

  1. Приведём решение Сергея Донец на языке…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите, какова протяжённость дороги из пункта Д в пункт Е. — решение с объяснением | Lom Ai