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

Привет! Давайте посчитаем пути. Из города А можно попасть: * В город Б (1 путь) * В город Г (1 путь) Далее: * Из Б в В (1 путь), итого в В: 1 путь * Из Г в В (1 путь), итого в В: 1+1 = 2 пути * Из Г в Д (1 путь), итого в Д: 1 путь Далее: * Из В в Ж (2 пути) * Из Д в Ж (1 путь), итого в Ж: 2+1 = 3 пути * Из Д в З (1 путь), итого в З: 1 путь Далее: * Из Ж в И (3 пути) * Из З в И (1 путь), итого в И: 3+1 = 4 пути Ответ: 4 различных пути из города А в город И.