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

Решение:

Для решения этой задачи будем использовать метод подсчета путей от начальной точки до каждой промежуточной.

Начнем с города Ж:

Ж: 1 путь

Из Ж в И: 1 путь.

Из Ж в Е: 1 путь.

Из И в Д: 1 путь.

Из И в Г: 1 путь.

Из Е в Д: 1 путь.

Из Д (из И и Е): 1 + 1 = 2 пути.

Из Г (из И): 1 путь.

Из В (из Д и Г): 2 + 1 = 3 пути.

Из Б (из В): 3 пути.

Из А (из Б): 3 пути.

Из К (из А): 3 пути.

Ответ: 3.