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

Считаем пути от конца схемы. Из G в H — 1 путь. Из F в H: напрямую или через G — 2 пути. Из E: через G — 1 путь, через F — 2, всего 3. Из C: через E — 3 пути, через F — 2, всего 5. Из B — 3 пути, а из D — 2 пути.

Из А можно пойти в B, C или D: 3 + 5 + 2 = 10.

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