На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д.
В ответе запишите целое число.
Решение
Для решения таких задач, нам нужно сопоставить граф и таблицу. В нашем случае необходимо найти сумму протяженности дорог Б - В и Г - Д. А сложность в том что в таблице, вместо букв населенных пунктов, стоят цифры.
Очевидно, что сразу найти в таблице, где будут Б, В, Г, Д не получится. А давайте посмотрим, что мы уже можем найти. Например пункт К. Он отличается от остальных, тем что он один единственный связан со всеми остальными и он нам совсем не нужен, поэтому мы можем его смело вычеркнуть из таблицы и даже убрать из графа. В таблице пункт К расположился в №5
И вот теперь мы уже можем заметить, что только из пункта А и пункта Е выходит по одной дороге. В таблице это № 1 и № 3. Где именно обозначить А, а где Е для нас не принципиально. Пусть А будет под № 1, а Е под № 3. И теперь мы можем найти, где в таблице пункт Б и Д.
Теперь мы знаем расстояние от Б до А и от Д до Е. А то расстояние которое осталось и есть расстояние которое нам нужно найти Б-В = 13 и Д - Г = 7. В ответ нужно записать их сумму.
7 + 13 = 20
Ответ: 20
Задание прошлого года -ЕГЭ по информатике 2021. Задание №1. Демоверсия.
Если что-то не понятно, есть вопросы или нашли ошибку, то не стесняйтесь писать в комментариях! А еще если вам понравился разбор, то подписывайтесь на мой канал и будем готовиться к ЕГЭ вместе!
