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

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

Из А можно попасть:

• в Б - 1 путь
• в Г - 1 путь

Из Б можно попасть:

• в В - 1 путь

Из Г можно попасть:

• в В - 1 путь

В В можно попасть двумя путями: из Б и из Г. Итого 1 + 1 = 2 пути.

Из В можно попасть:

• в Д - 1 путь
• в Е - 1 путь

Значит, в Д можно попасть 2 путями, и в Е тоже 2 путями.

Из Д можно попасть:

• в К - 1 путь

Из Е можно попасть:

• в К - 1 путь

В К можно попасть из Д и из Е. Итого 2 + 2 = 4 пути.

Ответ: 4