Разбор 9 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: умение анализировать информацию, представленную в виде схем.
Задание
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Разбор 9 задания ОГЭ
Для начала определяем количество путей из города А в город В
Около каждого города будем записывать количество путей из города А
В город Б ведет 1 путь
Путь из города А в город Г можно зачеркнуть, так как не одно его продолжение не ведет в город В
В город В ведут два пути:
1 из города А;
1 из города Б.
Теперь будем определять пути из пункта В в пункт К, зная что попасть из пункта А в пункт В можно 2 способами.
Путь из города А в город Д можно зачеркнуть, так как он не проходит через город В
В город Д ведут два пути из города В
В город Е ведут 4 пути, 2 из Д и 2 из В
В город Г ведут 2 пути из города В
В город Ж ведут 4 пути, 2 из В и 2 из Г
В город К ведут 10 путей:
— 2 из города Д;
— 4 из города Е;
— 4 из города Ж.
ОТВЕТ: 10