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

Question

Вопрос:

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

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

Accepted Answer

Пути из А в К:
1. А -> Б -> В -> Ж -> К
2. А -> Б -> Д -> Ж -> К
3. А -> Г -> Д -> Ж -> К
4. А -> Г -> Е -> Ж -> К
5. А -> Г -> Е -> И -> К
Всего 5 путей.

Ответ: