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

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

До А — 1 способ. До С можно попасть из А, значит, до С — 1 путь. В В ведут дороги из А и С: 1 + 1 = 2 пути.

В D можно попасть из В, поэтому до D — 2 пути. В Е также можно попасть из В: до Е — 2 пути.

В F ведут дороги из С и Е: 1 + 2 = 3 пути.

В G ведут дороги из D, Е и F. Итого: 2 + 2 + 3 = 7 путей.

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