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

Чтобы найти количество путей из города А в город Л, не проходящих через город Д, рассмотрим схему дорог и будем считать количество путей до каждого города, исключая город Д. * Из А в Б: 1 путь * Из А в Г: 1 путь * Из Б в Ж: 1 путь (т.к. в Б только 1 путь) * Из Г в Е: 1 путь (т.к. в Г только 1 путь) * Из Ж в Л: 1 путь (из Б в Ж) + 1 путь (из Е в Ж) = 1 + 2 = 3 * Из Е в Ж: 2 пути (из Г в Е) + 1 путь (из В в Е) = 1 + 1 = 2 * Из В в Е: 1 путь (из Б в В) + 1 путь (из А в В) = 0 + 1 = 1 * Из В в Ж: 0 * Из Е в К: 1 путь * Из Ж в И: 0 * Из И в Л: 0 * Из К в Л: 0 Считаем пути до Л: Из Ж в Л: 3 пути Из К в Л: 2 пути Всего: 3 + 0 = 3 пути То есть, существует 3 различных пути из города А в город Л, не проходящих через город Д. Ответ: 3