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

Задание 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

Поделитесь уроком с коллегами и друзьями:

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить