9 задание демо ОГЭ 2025
Разбор задания №9 демоверсии ОГЭ 2025 года.
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?
Решение
Будем продвигаться из начального пункта в конечный, подписывая около каждого города количество ведущих в него путей. В начальный пункт всегда ведёт одна дорога (из него же), поэтому около пункта A ставим 1.
В пункт B ведёт только дорога из пункта A, ставим такое же число, как около A, то есть 1.
В пункт E ведут дороги из пунктов A и B. Складываем числа, подписанные около них (1 + 1) и подписываем около пункта E.
Посчитать количество путей в F можно только если уже сосчитано количество путей в города E, D и G. До этого нужно рассчитать пути по пункту C.
Так, посчитав дороги до предыдущих пунктов, доходим до пункта H:
В него ведут 10 путей.
Это задание (под номером 5F5F69) и подобные ему в В город H. №9 ОГЭ.