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

Решение:

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

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

Ответ: 3