1. По каждой дороге можно двигатель в одном направлении. Сколько существует различных путей из города А в город К? A Б B E Д ж

Пошаговое решение:

• Из города А в город Б можно попасть 1 способом.
• Из города А в город В можно попасть 1 способом.
• Из города А в город Д можно попасть 1 способом.
• Из города Б в город Е можно попасть 1 способом.
• Из города В в город Ж можно попасть 1 способом.
• Из города Д в город Ж можно попасть 1 способом.
• В город К можно попасть из городов Б, Е, В, Д, Ж.
• Считаем количество способов попасть в город К:
• Из города Б: 1 способ (из А).
• Из города Е: 1 способ (из Б, который в свою очередь из А).
• Из города В: 1 способ (из А).
• Из города Д: 1 способ (из А).
• Из города Ж: 2 способа (из В и из Д, каждый из которых из А).
• Суммируем: 1 (Б) + 1 (Е) + 1 (В) + 1 (Д) + 2 (Ж) = 6 способов.

Ответ: 6