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

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

Определите длину дороги БВ.

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ меньше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число — длину дороги в километрах.П1П2П3П4П5П6П7П8
П1203925
П2223230
П3202631
П4391627
П525264423
П622164421
П7323123
П8302721

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

Ответ

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

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

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

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

    Решение. Заметим, что вершины Г и Д — единственные вершины степени 4, значит, им могут соответствовать П5 и П6. Рассмотрим два варианта.

    Предположим, что Г соответствует П5, а Д соответствует П6. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П3. Из условия известно, что длина дороги ГЕ меньше, чем длина дороги ГЖ. Заметим, что длина дороги из вершины Г в вершину П1 и длина дороги из вершины Г в вершину П7 меньше, чем длина дороги ГЕ. Следовательно, этот вариант не подходит.

    Предположим, что Г соответствует П6, а Д соответствует П5. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П8. Вершина В — единственная вершина степени 3, соединённая с вершиной Д и вершинами степени 3, также соединёнными с Д. Значит, В соответствует П3. Длина дороги ГЕ меньше, чем длина дороги ГЖ. Длина дороги ГЕ равна

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

  1. Среди дорог, идущих из П6 в вершины степени…

  2. Это дорога П6—П2. Следовательно, Ж…

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

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

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

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