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

Считаем пути от Д. Из F в Д — 1 путь, из H — 1 путь через F. Из E в Д есть 3 пути: напрямую, через F и через H с последующим движением в F. Из C — 1 путь. Из G — 4 пути: через E (3) или через H (1). Из B — 4 пути: через C (1) или через E (3).

Из А можно пойти в B, E или G: 4 + 3 + 4 = 11.

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