Главная Посты Курсы Связь О сайте

ЕГЭ по информатике 2021 - Задание 13 (Лёгкое!)



Сегодня разберём одно из самых лёгких заданий из ЕГЭ по информатике - задание 13. Вы с похожим типом задач могли встретится на экзамене в 9 классе по информатике.


Приступим к практическим тренировкам решения 13 задания ЕГЭ по информатике 2021.




Задача (Стандартная)

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?


ЕГЭ по информатике 2021 - задание 13 (Лёгкое)

Решение:

Нужно подсчитать количество путей от начальной точки А до конечной точки К.


Будем использовать специальную технику для решения 13 задания из ЕГЭ по информатике 2021


Техника:

Ставим 1 (единицу) возле начальной точки A. Далее, просматриваем ближайшие точки и анализируем, сколько входит стрелок в эти точки. В точку Б "перетекает" 1 из точки А. В точку Г тоже входит одна стрелка из точки А. Значит, тоже в эту точку "перетекает" 1 из А.


В точку В входят две стрелки. Значит, в точку В "втекает" сумма двух точек, из которых выходят эти стрелки! Получается 1 + 1 = 2.


И продолжаем в том же духе.


ЕГЭ по информатике 2021 - задание 13 (Лёгкое Решение)

Число в конечной точке показывает правильный ответ!


Ответ: 17



Задача (Демонстрационный вариант ЕГЭ по информатике, 2020)

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город Ж?


ЕГЭ по информатике 2021 - задание 13 (Демонстрационный вариант 2020)

Решение:

Отличие этой задачи от предыдущей заключается в том, что пути, которые будем засчитывать, обязательно должны проходить через пункт Ж. Чтобы выполнить это условие, зачеркнём стрелку из пункта Е в пункт И. Так же зачеркнём стрелку из пункта З в пункт И. По этим стрелкам ходить нельзя, т.к. если мы по ним пойдём, не будет пройден пункт Ж.


Основная техника же решения будет такой же, как и в прошлой задаче.


ЕГЭ по информатике 2021 - задание 13 (Демонстрационный вариант 2020 Решение)

Ответ: 51



Продолжаем отработку 13 задания ЕГЭ по информатике 2021


Задача (Избегаемая вершина)

На рисунке – схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П


ЕГЭ по информатике 2021 - задание 13 (Избегаемая вершина)

Сколько существует различных путей из пункта А в пункт П, не проходящих через пункт Е?


Решение:

Такая же задача, как и предыдущие две, только здесь, при построении путей, мы не должны проходить через точку E.


Зачеркнём те дороги, которые поведут наши пути через пункт E.


ЕГЭ по информатике 2021 - задание 13 (Избегаемая вершина)

Далее, применим старый метод, который использовали ранее.


Получается ответ 27.


Ответ: 27

Рассмотрим задачу, которая была на реальном экзамене по информатике в этом году.


Задача (ЕГЭ по информатике, 2020, Москва)

На рисунке - схема дорог, связывающих города А, Б, В, Г, Е, Ж, К, Л, М. По каждой дороге можно двигаться в одном направлении, указанном стрелкой. Какая наибольшая длина пути из А в М ?


ЕГЭ по информатике 2021 - задание 13 (Длина пути)

Решение:

В этой задаче отличается вопрос от привычного нахождения количества путей. Здесь нужно найти наибольшую длину пути из начального пункта в конечный.


Возле начальной точки ставим число 0.


ЕГЭ по информатике 2021 - задание 13 (Длина пути решение)

Смотрим сколько входит в узел стрелок. Выбираем стрелку, которая идёт из узла с наибольшим числом. При переходе по стрелочке добавляем 1.


Число, которое получится возле конечной точки и будет ответом. В этой задачке стрелок получилось 7, это и будет ответ.


Ответ: 7




05-10-2020 в 05:47:16





Похожая статья:

Разбор демоверсии ЕГЭ по информатике 2022 (22-27 Задание)

Продолжаем анализ демонстрационного варианта ЕГЭ по информатике 2022....

Категория: ЕГЭ  Подкатегория: -
Дата: 15-01-2018 в 16:47:34 0


Комментарии:

В последнем примере задачи 13, на нахождение длины пути можно получить значение 8, если пойти не в Ж а в Е, затем в Б и вниз
Егор Малышенко 17-11-2020 в 19:47:50

Егор, Стрелка от Б в В не в ту сторону направлена. Ответ будет 7.
Калужский Александр 17-11-2020 в 19:54:59

Почему в последнем задании у точки В стоит 3? При подсчете на рисунке не учтен пусть из А в В?
Аноним 23-04-2021 в 22:33:49

Выбираем путь, где стоит наибольшее число. Последняя задача отличается вопросом от остальных задач.
Калужский Александр 23-04-2021 в 22:37:40



Оставить коментарий:



Напишите email, чтобы получать сообщения о новых комментариях (необязательно):


Задача против робота. Расположите картинки горизонтально: