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

Решение:

Пронумеруем пути из города А в город Ж. Будем считать количество путей, ведущих в каждый город:

• В город А: 1 путь (сам город).
• В город Б: 1 путь (из А).
• В город В: 1 путь (из А).
• В город Г: 1 путь (из Б).
• В город Д: 1 путь (из Б).
• В город Е: \( 1 (\text{из В}) + 1 (\text{из Д}) = 2 \) пути.
• В город Ж: \( 1 (\text{из Г}) + 2 (\text{из Е}) = 3 \) пути.

Ответ: 3.