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

Для решения этой задачи необходимо подсчитать все возможные пути из города А в город К, учитывая направление стрелок.

1. Путь 1: A - Б - Д - И - К
2. Путь 2: A - Б - Д - Ж - К
3. Путь 3: A - Б - В - Ж - К
4. Путь 4: A - В - Ж - К
5. Путь 5: A - Г - Е - Ж - К
6. Путь 6: A - Г - Е - З - И - К
7. Путь 7: A - Г - Е - З - Ж - К

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

Ответ: 7