Демоверсия егэ по информатике 2019. Задание 3

Авторadmin / Опубликовано

Задание 3. Структурирование информации: демонстрационный вариант егэ информатика 2019; государственный выпускной экзамен 2019; тренировочные варианты ЕГЭ по информатике, тематические тестовые задания и задачи из тренажера по информатике 2019


*** КАНАЛ ЮТЬЮБ ***
 
ЕГЭ по информатике -> ЕГЭ 2019 -> ЕГЭ 2019
 

Разбор 3 задания. Демоверсия егэ по информатике 2019:

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер.

Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам B и C на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

📹 Видеоразбор демоверсии егэ 2019

✍ Решение:
 

  • Посчитаем количество ребер у каждой вершины:
    • A - 2
B - 3
C - 3
D - 2
E - 2
F - 3
G - 3
  • Подставим в таблицу все возможные варианты строки/столбца для искомых вершин B и С:

    • демоверсия 2019

  • Теперь обратимся к схеме. На ней очевидны две петли (замыкающиеся сами на себе маршруты):

    • решение 3 задания

  • Отобразим последовательность следования вершин петли для пункта B:
    • B(3) -> A(2) -> F(3) -> B(3)
  • Рассмотрим вторую строку №2 и найдем данную петлю (которая должна начинаться и завершаться на №2):

    • Такая петля есть:

  • Таким образом, вторая строка соответствует либо вершине B либо вершине C. Для задания не играет роли какая именно вершина это будет.
  • Найдем строку с еще одной петлей:

  • Это строка №6. То есть, искомые населенные пункты имеют номера 2 и 6, а какому номеру соответствует пункт A или B не важно.

Результат: 26

К оглавлению
Далее