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

Обозначим количество путей из А в каждый город:

• в Б — 1 путь;
• в В — 1 путь;
• в Г ведут пути из А, Б и В: \(1+1+1=3\);
• в Д ведут пути из Б и Г: \(1+3=4\);
• в Е ведут пути из В и Г: \(1+3=4\);
• в Ж ведут пути непосредственно из Г, а также из Д и Е: \(3+4+4=11\).

Ответ: 11