На рисунке схема дорог между населёнными пунктами изображена в виде графа, а в таблице приведены длины этих дорог. Так как таблицу и схему рисовали независимо друг от друга, неизвестно, каким номерам населённых пунктов в таблице соответствуют буквенные обозначения на графе.
Определите сумму длин дорог БЖ и ВЖ на схеме.
Решение:
Единственная буква с пятью ветвями это Ж. Значит она принадлежит цифре 8.
Единственная буква с двумя ветвями это З. Значит она принадлежит цифре 1.
Из З(1) можно пойти в Д и в Е. Буква Д с четырьмя ветвями, значит она принадлежит цифре 9, а Е цифре 4.
Из Е(4) можно пойти в З(1), Ж(8), значит букве А принадлежит цифра 2.
Из Д(9) можно пойти в З(1), А(2), Б и В. Б и В аналогичны друг-другу, значит их цифрами можно пренебречь. Допустим букве В принадлежит цифра 3, а Б цифра 7.
Аналогично поступим с И и Г. Допустим букве И принадлежит цифра 5, а Г цифра 9.
Значит длина из Б(7) в Ж(8) = 12, а длина из В(3) в Ж(8) = 28, значит их сумма 12 + 28 = 40