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

Ответ: 4

Разбираемся:

Считаем количество путей из города А в город Л, проходящих через город Е:

1. Из города А в город Е можно попасть двумя путями:
• А → Б → Е
• А → В → Ж → Е
2. Из города Е в город Л можно попасть двумя путями:
• Е → Д → Л
• Е → К → Л
3. Чтобы найти общее количество путей из города А в город Л через город Е, перемножаем количество путей из А в Е на количество путей из Е в Л:

2 (пути из А в Е) × 2 (пути из Е в Л) = 4 пути.

Ответ: 4