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

Question

Вопрос:

Accepted Answer

Чтобы попасть в И, нужно пройти через В: в И ведёт дорога из В.

Не проходя через Д и Ж, из А в В можно попасть тремя способами: А → Б → В; А → Г → В; А → Б → Г → В.

Ответ: 3 пути.