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

Считаем количество путей до каждого города, пользуясь направлениями стрелок.

1. В город B из A ведёт одна дорога, значит, до B можно добраться 1 способом.
2. До C можно добраться только через B: 1 способ.
3. До F из A ведёт одна дорога: 1 способ.
4. В E ведут дороги из B, C и F. Поэтому число путей до E равно 1 + 1 + 1 = 3.
5. В D ведут дороги из C и E. Число путей до D равно 1 + 3 = 4.

Ответ: 4 пути.