Приветствую, сегодня мы с Вами разберём первое задание из ЕГЭ по информатике
Что же, приступим
Мы с Вами видим следующую картину: даны граф и таблица, отражающие одно и то же событие, но в таблице пункты пронумерованы, а в графе - подписаны.
Т.е. задание сводится к тому, что мы должны соотнести пункты из таблицы и графа. Иногда требуется соотнести все пункты, иногда достаточно 3-4, зависит от условия задачи и вопроса.
Внимательно читаем вопрос: Сумма протяжённостей дорог из пункта Б в пункт В и из пункта Г в пункт Д
Начать стоит с того, что граф симметричен.
Запомним этот момент.
Далее, начинаем с того пункта, который отличается от всех остальных. В данном случае это пункт К - имеет целых 6 рёбер. Нетрудно догадаться, что в таблице ему соответсвует пункт под номером 5. Подписываем.
Также заметим, что пункты А и Е имеют по 2 вхождения, что отличает их от остальных. Это пункты 1 и 3 в таблице. Но как быть: пункт А может быть как первым, так и третьим?
Без паники, вспоминаем симметричность графа. Задание построено таким образом, что мы можем взять любую комбинацию. Заметьте, что ответ на вопрос задачи (сумма длин БВ и ГД) не изменится, если мы поменяем местами А и Е.
Тут уже на Ваш выбор. Например, я возьму пункт А за первый в таблице, а пункт Е - за третий.
Что делать теперь? Оставшиеся 4 пункта имеют по 3 дороги каждый. Значит, отличить таким образом мы их не сможем. Но зато можем провести анализ их соседей. Например, пункты Б и Д соединяются с А и Е соответственно. Из таблицы видно, что с пунктом А соединяется второй пункт, т.к. на пересечении строки и столбца стоит цифра. Аналогично вычисляем Д - он четвёртый.
Осталось два пункта. Видим, что В соединён с Б, а Д - с Г. Несложно будет определить их.
Осталось совсем немного
Возвращаемся к вопросу задачи. Требовалось определить сумму дорог БВ и ГД. Смотрим пересечения строки Б со столбцом В. Видим число 13.
Так как граф неориентированный (нет стрелочек), то можно и наоборот: взять столбец Б и строку В
Аналогично находим ГД - 7. Ответом будет сумма этих чисел.
Ответ: 20
Минутка саморекламы :)
Если Вы не хотите пропустить выход разбора всех заданий демо-версии ЕГЭ по информатике, то советую подписаться на этот канал.
А если же Вам нужна профессиональная и быстрая подготовка к экзамену за адекватные деньги, то добро пожаловать на мой сайт. Кстати, сейчас там действует акция на групповые занятия до 4 человек (целых -40%), если у Вас есть друзья и знакомые, желающие подготовиться к ЕГЭ по информатике.