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

Решение:

Чтобы найти количество путей из города А в город В, будем считать количество путей, ведущих в каждую точку:

1. К точке А: 1 путь (сам город А).
2. К точке Г: 1 путь (из А).
3. К точке Б: 1 путь (из А).
4. К точке Е: 1 путь (из Г).
5. К точке Ж: Пути из Г и Б: 1 + 1 = 2 пути.
6. К точке Л: Пути из Ж и Е: 2 + 1 = 3 пути.
7. К точке В: Пути из Ж и Л: 2 + 3 = 5 путей.

Ответ: 5