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

Смотри, тут всё просто: нужно посчитать количество возможных путей из точки А в точку G, учитывая направление стрелок. Логика такая: количество путей в каждую точку равно сумме путей из всех точек, которые в неё ведут.

1. В точку А у нас 1 путь (это начальная точка).
2. В точку B у нас 1 путь (из А).
3. В точку C у нас 1 путь (из А).
4. В точку D у нас 1 путь (из B).
5. В точку E у нас 1 + 1 = 2 пути (из B и C).
6. В точку F у нас 1 + 2 = 3 пути (из C и E).
7. В точку G у нас 2 + 3 = 5 путей (из E и F).