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

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

1. В А — 1 путь. Поэтому в В и С также по 1 пути.
2. В Е ведут дороги из А и В: 1 + 1 = 2.
3. В D ведут дороги из В и Е: 1 + 2 = 3.
4. В F ведут дороги из С и Е: 1 + 2 = 3.
5. В G ведут дороги из D, E и F: 3 + 2 + 3 = 8.

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