Как решать 9 задание в огэ по информатике?

Алгоритм решения 9-го задания ОГЭ по информатике: partaonline.ru

1. Начальную вершину поставить равной единице. partaonline.ru Таким образом обозначают начало маршрута. partaonline.ru
2. Если в вершину входит одна стрелка, то значение переносят с уже известной вершины. partaonline.ru
3. Если в вершину входит несколько стрелок, то суммируют значения со всех этих стрелок. partaonline.ru

При усложнении задания, когда есть точки, которые нужно пройти или не пройти, из картинки убирают лишние стрелки для корректного подсчёта. partaonline.ru

Пример решения: dzen.ru

Условие: на рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. dzen.ru По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. dzen.ru Нужно найти, сколько существует различных путей из города А в город H. dzen.ru

Решение: dzen.ru

1. Посчитаем, сколько есть маршрутов между самыми ближними городами, начиная с города А. dzen.ru Из А в В — единственный маршрут, из А в С — также один маршрут. dzen.ru Но из А в D ведёт два маршрута: прямой AD и составной через город С, то есть ACD. dzen.ru Аналогичная ситуация с городом Е, где есть прямой маршрут АЕ и составной АВЕ — в сумме 2 маршрута. dzen.ru
2. Продвинемся дальше по схеме. dzen.ru В город G ведут маршруты через С и D, причём 1 маршрут только через С (это ACG) и 2 маршрута через D (это ADG и ACDG). dzen.ru Значит в сумме можно использовать 3 маршрута для пути из А в G. dzen.ru
3. В город F можно попасть из ближайших к нему городов либо через D, либо через Е, либо через G. dzen.ru Мы уже знаем, что из А в D ведёт 2 маршрута, из А в E ведёт 2 маршрута, из А в G ведёт 3 маршрута. dzen.ru Значит из А в F можно попасть двумя маршрутами через D, двумя через Е и тремя через G — итого из А в F есть 2 + 2 + 3 = 7 маршрутов. dzen.ru
4. Осталось рассмотреть заключительный город Н. dzen.ru В него можно попасть через город F (а в F ведёт 7 маршрутов) и через город G (в него ведёт 3 маршрута). dzen.ru Итого получается, что из А в Н можно попасть 3 + 7 = 10 маршрутами. dzen.ru

Ответ: 10. dzen.ru