Задание 9: На рисунке — схема дорог, связывающих города А, В, C, D, E, F, G. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город G?

Решение:

1. Определим пути из А в G, считая количество путей, ведущих в каждый город:
   • A: 1 путь (начало)
   • B: 1 путь (из А)
   • D: 1 путь (из А)
   • C: Пути из B и D. 1 (из B) + 1 (из D) = 2 пути.
   • E: Пути из B и C. 1 (из B) + 2 (из C) = 3 пути.
   • F: Пути из D и C. 1 (из D) + 2 (из C) = 3 пути.
   • G: Пути из E и F. 3 (из E) + 3 (из F) = 6 путей.

Ответ: 6