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

Считаем пути, двигаясь от конечных вершин к начальным. Из В в К есть 2 пути: напрямую и через Д. Из Б: через В можно добраться до К двумя способами, а через Д — одним, всего 3. Из Г: через В — 2 способа, напрямую — 1, через Е — 1, всего 4.

Из А можно пойти в Б, В или Г, поэтому общее число путей: 3 + 2 + 4 = 9.

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