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

Для решения задачи необходимо проанализировать схему дорог и посчитать количество возможных путей из пункта А в пункт К, исключая пути, проходящие через пункт В.

Пути из А в К, не проходящие через В:

• А → Г → И → К
• А → Д → Ж → К
• А → Д → Е → И → К
• А → Д → И → К
• А → Г → Е → И → К

Всего 5 различных путей.

Ответ: 5