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

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

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

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги ЖИ. Определите длину дороги ВД.П1П2П3П4П5П6П7П8
П181120
П219282915
П3819129
П411281226
П5181614
П620261832
П729163217
П81591417

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

Ответ

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

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

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

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

    Решение. Заметим, что в таблице имеется только один пункт степени 4, имеющий дороги с населенными пунктами степени 3, это населенный пункт А, ему соответствует пункт П6. Также в таблице имеется только один пункт степени 4, имеющий дороги с населенными пунктами только степени 4, это населенный пункт И, ему соответствует пункт П2.В таблице имеется два пункта степени 3, это пункты В и Г, им могут соответствовать пункты П1 и П5. Населенным пунктам Б и Ж могут соответствовать пункты П4 и П7. Рассмотрим пункт Б. Он может быть пунктом П4, тогда длина дороги АБ равна

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

  1. Также может быть пунктом П7, тогда длина…

  2. Также может быть пунктом П7, тогда длина…

  3. Приведём решение Ивана Новикова на языке…

  4. in a[i.index(b2)] for b1 , b2 in b)…

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

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

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

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