Главная / Экзамен / Задание №9
Задание 9 ОГЭ по информатике: нужно посчитать маршруты на направленной схеме дорог и не пропустить ограничения стрелок.
Впишите правильный ответ.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Подсказки открываются по одной и не показывают готовый ответ.
В задаче линии 9 используется схема дорог с направленными стрелками. Нужно посчитать, сколько разных маршрутов ведет из города А в город К, учитывая только разрешенные направления движения. Удобный способ работы — перенести рисунок в список переходов, затем считать количество путей к каждой вершине в порядке движения по стрелкам. Если к городу ведет несколько дорог, складываются количества путей из предыдущих городов. Такой материал тренирует чтение графической схемы, аккуратный учет направлений и пошаговую проверку маршрутов без перебора наугад. В ответ нужно внести только итоговое число, поэтому перед вводом важно убедиться, что все развилки схемы учтены ровно один раз.
Экза