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

Информатика·Анализ информационных моделей·11 класс

Определите, какова длина дороги из пункта Б в пункт В.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах). | П1 | П2 | П3 | П4 | П5 | П6 | П1 | | 10 | | | 8 | 5 | П2 | 10 | | | 20 | 12 | | П3 | | | | 4 | | | П4 | | 20 | 4 | | 15 | | П5 | 8 | 12 | | 15 | | 7 | П6 | 5 | | | | 7 | |

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

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

Ответ

8

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

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

    Решение. Сопоставим населённые пункты графа и населённые пункты в таблице.Из Б ведут три дороги. Из пунктов П1, П2, П4 также ведут три дороги.Из Е ведёт одна дорога — в Д. Заметим из таблицы, что из пункта П3 ведёт одна дорога в пункт П4, следовательно, П3 — это пункт Е, а П4 — пункт Д.Из В ведут четыре дороги. Только из пункта П5 ведут четыре дороги, следовательно, пункт П5 — это и есть В.Из пункта А ведут две дороги: в пункт Б и пункт В. Из таблицы видно, что только пункт П6 имеет ровно две дороги из него: в П1 и П5. Как замечено ранее, П5 соответствует пункту В, следовательно, Б — это пункт П1.Таким образом, длина дороги из Б в В равна

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

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

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

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