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

Question

Вопрос:

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

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

Accepted Answer

Исключаем все маршруты, проходящие через В. По оставшимся дорогам можно попасть в Б или Г напрямую из А. Подсчёт путей по оставшейся части схемы даёт 9 маршрутов до К.

Ответ: 9 путей.