Определите длину дороги БВ.
Условие
| На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Определите длину дороги БВ. В ответе запишите целое число — длину дороги в километрах. | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
|---|---|---|---|---|---|---|---|---|
| П1 | 14 | 37 | 25 | |||||
| П2 | 18 | 24 | 29 | |||||
| П3 | 18 | 42 | 23 | 21 | ||||
| П4 | 14 | 42 | 20 | 17 | ||||
| П5 | 37 | 24 | 23 | |||||
| П6 | 20 | 28 | 30 | |||||
| П7 | 25 | 17 | 28 | |||||
| П8 | 29 | 21 | 30 |

Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что вершины Г и Д — единственные вершины степени 4, значит, им могут соответствовать П3 и П4. Рассмотрим два варианта.
Предположим, что Г соответствует П3, а Д соответствует П4. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П2. Из условия известно, что длина дороги ГЕ больше, чем длина дороги ГЖ. Заметим, что длина дороги из вершины Г в вершину П5 и длина дороги из вершины Г в вершину П8 меньше, чем длина дороги ГЕ. Следовательно, этот вариант не подходит.
Предположим, что Г соответствует П4, а Д соответствует П3. Вершина Е — единственная вершина степени 3, соединённая с вершиной Г и вершинами степени 3, также соединёнными с Г. Значит, Е соответствует П7. Вершина В — единственная вершина степени 3, соединённая с вершиной Д и вершинами степени 3, также соединёнными с Д. Значит, В соответствует П2. Длина дороги ГЕ больше, чем длина дороги ГЖ. Длина дороги ГЕ равна
Осталось ещё 2 шага
Среди дорог, идущих из П4 в вершины степени…
Это дорога П4—П1. Следовательно, Ж…
Бесплатно · займёт минуту