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

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

1. До B и C ведёт по одному пути из A: по 1 пути.
2. До D ведёт дорога из B, поэтому до D — 1 путь.
3. До E ведут дороги из B и C: 1 + 1 = 2 пути.
4. До F ведут дороги из C и E: 1 + 2 = 3 пути.
5. До G ведут дороги из D, E и F: 1 + 2 + 3 = 6 путей.

Ответ: 6 путей.