Заметили ошибку ?
Выделите это место и нажмите Ctrl + Q

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



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


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




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

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


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

Решение:

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


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


Техника:

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


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


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


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

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


Ответ: 17


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

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


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

Решение:

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


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


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

Ответ: 51

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


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

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


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

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


Решение:

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


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


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

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


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


Ответ: 27

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


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

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


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

Решение:

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


В начале так же, расставим числа, как мы делали раньше.


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

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


ЕГЭ по информатике - задание 15 (Наибольшая длина пути)

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


Ответ: 7




13-07-2020 в 15:32:37





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

ЕГЭ по информатике - Задание 16 (Чемпионская подготовка)

Мы подошли к 16 заданию из ЕГЭ по информатике. Оно связано с различным...

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



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



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


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


Последние
видео:



ЕГЭ по информатике - Задание 19
ЕГЭ по информатике - Задание 18





Давайте
дружить!


Группа Вконтакте Code-Enjoy

Твиттер Александра Калужского

YouTube канал Code-Enjoy