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

Считаем число путей к Ж от конечных вершин к начальным. По стрелкам из Е можно попасть в Г и Ж, а из Б — в Г и Е.

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

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