На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей, ведущих из города А в город Н и проходящих через пункт Г или через пункт Е, но не через оба этих пункта?
Сначала количество путей, проходящие через Г, но не через Е.
Теперь количество путей, проходящие через Е, но не через Г.
Сложим эти ответы: 24 + 4 = 28.
Ответ: 28
