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

По схеме дороги направлены от А к Б и Г; из Б — к Г и Д; из Г — к Д и Е; из Д — к Е. Пункт З не лежит ни на одном из этих путей.

Перечислим пути из А в Е, не проходящие через З: А—Г—Е; А—Г—Д—Е; А—Б—Д—Е; А—Б—Г—Е; А—Б—Г—Д—Е.

Ответ: 5 путей.