Контрольные задания > 2. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта F в пункт А. В ответе запишите целое число.
Вопрос:
2. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт В и из пункта F в пункт А. В ответе запишите целое число.
Ответ:
Для решения задачи необходимо сопоставить схему дорог и таблицу. По схеме видно, что нужно найти протяженность дорог DB и FA.
Поскольку сопоставление схемы и таблицы неизвестно, нужно рассмотреть все возможные варианты. Однако можно заметить, что у пункта D всего 2 дороги (в B и E), а у пункта F всего 2 дороги (в A и C). Значит, нужно найти в таблице пункты с двумя дорогами. Это пункты П3, П4, П5, П6.
У пункта B - 3 дороги, а у пункта А - 2 дороги. Перебирая варианты, можно установить соответствие:
D - П5
B - П2
F - П1
A - П3
Тогда длина дороги DB = П5 - П2 = 5, а длина дороги FA = П1 - П3 = 3. Итоговая сумма 5+3 = 8.
Ответ: 8