На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И , К , Л , М , Н . По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Определите количество различных путей ненулевой длины, которые начинаются в пункте Ж, заканчиваются в пункте Е и проходят через любой пункт не более одного раза.
Избавимся от лишних дорог, как показано на рисунке:
Если отправиться сначала в пункт В, то в пункт Г ведет 1 дорога, в И — 2, в Н — 2, в М — 4, в Л — 4, в К — 4, в Д — 8, в А — 8, в Б — 16, тогда в Е ведут 16 + 8 = 24 дороги.
Если же отправиться сначала в пункт Л, то в пункт К ведет 1 дорога, в Д — 2, в А — 2, в Б — 4, тогда в Е ведут 4 + 2 = 6 дорог.
Значит, всего в Е ведут 24 + 6 = 30 дорог.
Ответ: 30.