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

Чтобы посчитать количество путей из A в K, рассмотрим все возможные пути и просуммируем их. 1. A -> Б -> Д -> И -> К 2. A -> Б -> В -> Ж -> И -> К 3. A -> Б -> В -> Ж -> К 4. A -> Г -> Е -> Ж -> И -> К 5. A -> Г -> Е -> Ж -> К 6. A -> Г -> Е -> 3 -> К Всего 6 различных путей. **Ответ: 6**