Question

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

Answer 1

Ответ: 9

Объяснение:

Если не проходит через Д, значит нужно удалить все дороги, связанные с Д. Если проходит через Ж, значит нужно удалить все дороги, через которые в последствии нельзя будет попасть в Ж. Дальше просто считать дороги.

Answer 2

Ответ:3 дороги

Объяснение:

АЕЗЖВИКЛ,

АЕЗЖВКЛ,

АЕЗЖКЛ.