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

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

До A — 1 путь. В B и C из A ведут дороги, поэтому до каждого из них — 1 путь.

В E можно попасть из A и B: 1 + 1 = 2 пути. В D можно попасть из A и E: 1 + 2 = 3 пути.

В C можно попасть из A и D: 1 + 3 = 4 пути. До F можно добраться только из B, поэтому до F — 1 путь.

В G можно попасть из D, E и F: 3 + 2 + 1 = 6 путей. В H можно попасть из C, D и G: 4 + 3 + 6 = 13 путей.

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