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

Посчитаем количество путей из города А в город К, двигаясь по дорогам в указанном направлении.

Количество путей в город:

• Б - 1 (только из А)
• В - 1 (только из А)
• Г - 2 (из А и из В)
• Д - 1 (только из А)
• Ж - 1 + 2 + 1 = 4 (из Г, из Д, из А)
• Е - 1 (только из Б)
• К - 1 + 1 + 1 + 4 = 8 (из Б, из В, из Е, из Ж)

Итого, 8 путей из города А в город К.

Ответ: 8