Задание 1. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Г?

Считаем число путей из Г в И по направлению стрелок. Из Г можно попасть в В или З.

Из З в И есть 2 пути: напрямую или через Ж. Из В: через Е можно добраться до И 2 способами, через Ж — 1 способом, через З — 2 способами. Итого из В — 5 путей.

Следовательно, через Г проходит 5 + 2 = 7 путей.

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