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

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

Для начала определим количество путей из города А в город Л:

• Из А можно попасть в Ж и в В.
• Из Ж можно попасть в И.
• Из В можно попасть в Б и в Г.
• Из Б можно попасть в Г.
• Из Г можно попасть в Л.
• Из И можно попасть в К и в Л.
• Из К можно попасть в Л.

Теперь посчитаем количество путей, ведущих в Л:

• Путь 1: А → Ж → И → Л
• Путь 2: А → Ж → И → К → Л
• Путь 3: А → В → Б → Г → Л
• Путь 4: А → В → Г → Л

Таким образом, из города А в город Л существует 4 различных пути.

Далее определим количество путей из города Д в город Л:

• Из Д можно попасть в Е и в Ж.
• Из Е можно попасть в З и в И.
• Из Ж можно попасть в И.
• Из З можно попасть в К.
• Из И можно попасть в К и в Л.
• Из К можно попасть в Л.

Теперь посчитаем количество путей, ведущих в Л:

• Путь 1: Д → Ж → И → Л
• Путь 2: Д → Ж → И → К → Л
• Путь 3: Д → Е → З → К → Л
• Путь 4: Д → Е → И → Л
• Путь 5: Д → Е → И → К → Л

Таким образом, из города Д в город Л существует 5 различных путей.

Ответ: Из города А в город Л - 4 пути, из города Д в город Л - 5 путей.