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

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

Обозначим количество путей до каждого пункта:

• A = 1 (начальный пункт)
• Б = 1 (путь только из А)
• Г = 4 (путь только из А)
• Д = Б + Г = 1+4 = 5 (пути из Б и Г)
• Е = Г + Д = 4 + 5 = 9 (пути из Г и Д)
• Ж = Д + Е = 5+9 = 14 (пути из Д и Е)
• И = Е + Г = 9 + 4 = 13 (пути из Е и Г)
• К = Ж + И = 14 + 13 = 27 (пути из Ж и И)

Ответ: 27