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

Давайте проанализируем схему дорог и посчитаем количество путей из города А в город К.

1. Путь 1: A -> Б -> Е -> К

2. Путь 2: A -> Б -> Г -> Е -> К

3. Путь 3: A -> B -> Г -> Е -> К

4. Путь 4: A -> B -> З -> К

5. Путь 5: A -> B -> И -> З -> К

6. Путь 6: A -> Д -> И -> З -> К

7. Путь 7: A -> Д -> Ж -> З -> К

Всего мы насчитали 7 различных путей, ведущих из города А в город К.

Ответ: 7