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

Сначала подсчитаем пути до Д. Из А в Д можно попасть четырьмя способами: через Б; через Г; через Б и Г; через Б и И.

Из Д в К также ведут четыре варианта: напрямую; через Е; через Е и Ж; через Л. Поэтому число путей из А в К равно 4 · 4 = 16.

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