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

Считаем число путей от каждой вершины до Е, двигаясь от конца схемы к началу.

1. Из Е в Е — 1 путь. Из Ж в Е ведёт одна дорога, поэтому также 1 путь; из Д в Е — 1 путь.
2. Из Г можно попасть в Е напрямую, через Ж или через Д: 1 + 1 + 1 = 3 пути.
3. Из Б можно ехать в Ж или Г: 1 + 3 = 4 пути.
4. Из В можно ехать в Г или Д: 3 + 1 = 4 пути.
5. Из А можно ехать в Б или В: 4 + 4 = 8 путей.

Ответ: 8 различных путей.