На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число. Ищем уникальную(или уникальные точки). Счтаем сумму пересечений: DG - 65 и AC - 41, 8+30 = 38. Ответ: 38. Посмотреть как решается задание 2 можно здесь. Весь курс подготовки к ЕГЭ с подробными описаниями и комментариями. Лайки и комментарии приветствуются.
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта D в пункт G и из пункта A в пункт C. В ответе запишите целое число.
Аналитическое решение.
Ищем уникальную(или уникальные точки).
- Точка G пересекается со всеми тройками. Смотрим по таблице - это пункт 5.
- Точка Е имеет на выходе две тройки - это 7.
- Точка С имеет пересечение с Е, G и А. Ищем тройку которая пересекается с 5 и двумя двойками. Это 1. Здесь сразу определим, что А - это 4.
- Значит В - это оставшаяся двойка - это 2.
- Из этой двойки найдем D - это 6.
- И оставшаяся тройка F - это 3.
Счтаем сумму пересечений: DG - 65 и AC - 41, 8+30 = 38.
Решение в Python.
Ответ: 38.
Посмотреть как решается задание 2 можно здесь.
Весь курс подготовки к ЕГЭ с подробными описаниями и комментариями.
Лайки и комментарии приветствуются.