ЕГЭ Информатика 2022: Разбор 1 задания (схемы, таблицы)

В первом задании демо-варианта ЕГЭ по информатике 2022 года проверяется умение представлять и считывать данные в различных информационных моделях (схемы, карты, таблицы, формулы, графики). Задание использует схему дорог и таблицу с данными о протяженности дорог.

Условие задачи

На рисунке представлена схема дорог Н-ского района в виде графа. Таблица содержит сведения о протяженности каждой дороги в километрах. Нумерация населенных пунктов в таблице не связана с буквенными обозначениями на графе. Необходимо определить сумму протяженности дорог из пункта B в пункт V и из пункта A в пункт D. Ответ – целое число.

Решение задачи

Задача аналогична заданиям предыдущих лет, но с измененной формулировкой. Требуется найти не протяженность одной дороги, а сумму протяженностей двух дорог. Для решения необходимо:

  1. Сопоставить схему и таблицу: Анализируя количество дорог, приходящих в каждый населенный пункт на схеме (A – 2, B – 3, C – 2, D – 3, E – 6, F – 3, G – 3), и в таблице, установить соответствие между буквенными обозначениями на схеме и номерами в таблице.
  2. Определить пути: Исходя из сопоставления, предположим соответствие (например, A – 1-й пункт таблицы, B – 2-й и т.д.). Находим путь из B в V и из A в D по таблице.
  3. Вычислить сумму: Суммируем протяженности найденных дорог.

Ответ

20

Что будем искать? Например,программа