Задание 1

На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.

Теория

Для решения данного типа задач необходимо найти соответствие между буквами схемы и цифрами в таблице. Начинать рекомендуется с особых точек (одна или несколько) - которые отличаются от других. Далее определив каким буквам схемы соответствуют номера таблицы определяем расстояние (или сумму) из указанных пунктов. Часто нет необходимости определять все точки. Удобно подписывать буквы у соответствующих строк таблицы.

Решение

По схеме видно, что у нас 3 пункта, в которые ведут 2 пути ("двойные") - А, В и Е. По таблице номера 2,4 и 7. Из пункта Е можно попасть только в F и C ("тройные" - в них ведут 3 пути). Значит Е - номер 7. Из F можно попасть кроме E также в G и D - они "тройные", следовательно F - номер 3, а C - номер 1. Так как из C можно попасть в 3 пункта (Е-7, G-"тройная" и A-"двойная" точки), то тогда G-5 и A - номер 4. Из A попадаем в C - 1 и в B, следовательно B - номер 2, а D - номер 6. Суммируя по таблицы расстояние из D в G и из A в C, получаем 38. 

Ответ

38 (Время не более 2 минут)