Question

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

Answer 1

Решение:

1) Сразу зачеркиваем пути, ведущие в обход города Е.  

2) Ищем города, в которые можно попасть только из города А. Таких два: Б и Д - выходит, в них можно попасть лишь одним способом, значит, приписываем возле них единицы.

3) Для остальных городов записываем суммы цифр, стоящих возле городов, от которых к рассматриваемому проведены стрелки. То есть, допустим, в город Г ведут пути из городов А и Б; в город Б можно попасть одним способом, город А - изначальный, так что этот путь тоже принимаем за единицу, значит, для города Г путей 1+1=2. Аналогично для остальных городов.

По итогу получаем 21 различный путь из города А в город П.

P.S. За качество скрина - извиняюсь, но какое в задании, такое и в ответе