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

Решение:

Для решения задачи будем считать количество путей, ведущих в каждый город, начиная с А.

1. Из А:
• В Б: 1 путь
• В Г: 1 путь
2. В города, куда можно попасть из А:
• В В: Можно попасть только из Б. Путей в В = Путей в Б = 1.
3. В города, куда можно попасть из А, Б, В:
• В Д: Можно попасть из В. Путей в Д = Путей в В = 1.
• В Е: Можно попасть из В. Путей в Е = Путей в В = 1.
4. В города, куда можно попасть из А, Б, В, Г, Д, Е:
• В Ж: Можно попасть из Е и Д. Путей в Ж = Путей в Е + Путей в Д = 1 + 1 = 2.
• В 3: Можно попасть из Е и Ж. Путей в 3 = Путей в Е + Путей в Ж = 1 + 2 = 3.

Ответ: 3