вентилятор
Хорошего настроения!

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



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


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





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

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


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

Решение:

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


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


Техника:

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


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


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


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

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


Ответ: 17



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

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


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

Решение:

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


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


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

Ответ: 51



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


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

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


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

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


Решение:

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


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


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

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


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


Ответ: 27



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


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

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


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

Решение:

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


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


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

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


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


Ответ: 7






22-11-2021 в 10:01:50





Поддержать сайт:


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

ЕГЭ по информатике - Задание 9 (Фото, звук, скорость передачи)

Девятое задание из ЕГЭ по информатике. Отличная задание, которое нужно...

Категория: Информатика  Подкатегория: ЕГЭ
Дата: 06-06-2020 в 08:21:23 0


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

Спасибо большое!!!!!!!!!!!!
Альберт 25-02-2023 в 13:11:31

Not at all!
Albert 25-02-2023 в 13:12:31

Очень классно!!!
Алуя 25-02-2023 в 13:12:59

The same as you!!!
Aluya 25-02-2023 в 13:54:17

На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, П, Р. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Через какое количество городов проходит самая длинная и короткая дорога из города А в город Р? Начальный и конечный город следует учитывать.
Юлия 08-12-2023 в 19:27:30



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



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


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




Нажимая кнопку Отправить, Вы соглашаетесь с политикой конфиденциальности сайта.