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

Ответ: 14

Пошаговое решение:

• Шаг 1: Считаем количество путей в каждый город:

Путь в город А = 1.

Путь в город Б = 1 (из А).

Путь в город В = 1 (из А) + 1 (из Б) = 2.

Путь в город Г = 1 (из А) = 1.

Путь в город Д = 1 (из А) = 1.

Путь в город Е = 1 (из Б) + 2 (из В) = 3.

Путь в город Ж = 1 (из Г) + 1 (из Д) = 2.

Путь в город З = 3 (из Е) + 1 (из Г) + 2 (из Ж) = 6.

Путь в город И = 3 (из Е) = 3.

Путь в город К = 2 (из Ж) = 2.

Путь в город Л = 6 (из З) + 3 (из И) + 2 (из К) = 11.

Всего: 6 + 3 + 2 = 11

Но это еще не все! Есть еще два пути: A-Б-Е-З-Л и А-Б-Е-И-Л, и путь А-В-Е-И-Л

И еще есть путь А-Г-З-Л

Итого: 11 + 2 + 1 = 14 путей

• Шаг 2: Суммируем все пути.

Всего путей из А в Л = 14.

Ответ: 14