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

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

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

Условие

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что одна дорога в таблице отмечена неверно: из двух пунктов, которые соединяет эта дорога, правильно указан только один. В результате в одном из пунктов в таблице одной дороги не хватает, а в другом — появилась лишняя дорога. Определите длину дороги АД.П1П2П3П4П5П6П7П8
П117142935
П217322516
П3321523
П41424
П525151834
П6291812
П7162334
П8352412

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

Ответ

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

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

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

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

    Решение. Посчитаем количество дорог, выходящих из каждого пункта и сравним их с таблицей. А — 2 дороги, Б — 4 дороги, В — 5 дорог, Г — 2 дороги, Д — 3 дороги, Е — 4 дороги, Ж — 3 дороги, И — 3 дороги. В таблице 1 пункт, в котором 2 дороги, 4 пункта, в которых по 3 дороги, 3 пункта, в которых по 4 дороги, и 0 пунктов, в которых 5 дорог.

    Положим, пункт Г соответствует П4, тогда он ведет в пункты И и В, значит, пункту И соответствует П8, а пункту В соответствует П1, в котором и обнаруживается недостающая дорога. Пункт И также ведет в В и в Ж, значит, Ж соответствует П6. Из Ж можно попасть в Е, которому соответствует П5. Как можно заметить, была утеряна дорога между В и Е, то есть между П1 и П5. Из В можно попасть в Б, которому соответствует П2. Из Е и Б можно попасть в П7, значит, Д соответствует П7. Таким образом, А соответствует П3 и длина АД равна

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

  1. Заметим, что если бы мы сказали, что пункт А…

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

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

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

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