Определите длину дороги ВД.
Условие
| На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги ЖИ. Определите длину дороги ВД. | П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 |
|---|---|---|---|---|---|---|---|---|
| П1 | 8 | 11 | 20 | |||||
| П2 | 19 | 28 | 29 | 15 | ||||
| П3 | 8 | 19 | 12 | 9 | ||||
| П4 | 11 | 28 | 12 | 26 | ||||
| П5 | 18 | 16 | 14 | |||||
| П6 | 20 | 26 | 18 | 32 | ||||
| П7 | 29 | 16 | 32 | 17 | ||||
| П8 | 15 | 9 | 14 | 17 |

Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что в таблице имеется только один пункт степени 4, имеющий дороги с населенными пунктами степени 3, это населенный пункт А, ему соответствует пункт П6. Также в таблице имеется только один пункт степени 4, имеющий дороги с населенными пунктами только степени 4, это населенный пункт И, ему соответствует пункт П2.В таблице имеется два пункта степени 3, это пункты В и Г, им могут соответствовать пункты П1 и П5. Населенным пунктам Б и Ж могут соответствовать пункты П4 и П7. Рассмотрим пункт Б. Он может быть пунктом П4, тогда длина дороги АБ равна
Осталось ещё 4 шага
Также может быть пунктом П7, тогда длина…
Также может быть пунктом П7, тогда длина…
Приведём решение Ивана Новикова на языке…
in a[i.index(b2)] for b1 , b2 in b)…
Бесплатно · займёт минуту