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

Чтобы решить эту задачу, давай рассмотрим все возможные пути из пункта А в пункт Л, которые проходят через пункт И, но не проходят через пункт Д. 1. Путь A → Б → В → И → К → Л 2. Путь A → Б → Г → И → К → Л 3. Путь A → Б → Г → Ж → И → К → Л 4. Путь A → Б → Г → Ж → И → Е → Л 5. Путь A → Б → Г → Ж → И → Л Всего существует 5 различных путей из пункта А в пункт Л, проходящих через пункт И, но не проходящих через пункт Д.

Ответ: 5

Прекрасно! У тебя всё получилось. Продолжай тренироваться, и ты сможешь решать любые задачи!