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

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

Из А можно попасть в Б или в Г.

1) Путь через Б:

• Из Б можно попасть в Д.
• Из Д можно попасть в Е.
• Из Е можно попасть в К.
• Путь: A - Б - Д - Е - К (1 путь)
• Из Б можно попасть в В.
• Из В можно попасть в Д.
• Из Д можно попасть в Е.
• Из Е можно попасть в К.
• Путь: A - Б - В - Д - Е - К (1 путь)

2) Путь через Г:

• Из Г можно попасть в Ж.
• Из Ж можно попасть в Е.
• Из Е можно попасть в К.
• Путь: A - Г - Ж - Е - К (1 путь)

3) Из А можно попасть в В сразу:

• Из В можно попасть в Д.
• Из Д можно попасть в Е.
• Из Е можно попасть в К.
• Путь: A - В - Д - Е - К (1 путь)

4) Из А можно попасть в Д сразу:

• Из Д можно попасть в Е.
• Из Е можно попасть в К.
• Путь: A - Д - Е - К (1 путь)

Таким образом, всего 5 путей.

Ответ: 5