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

Question

Вопрос:

Accepted Answer

Считаем пути от В до К: напрямую — 1 путь; через Е — 1 путь; через Г и Ж — 1 путь. Всего от В до К — 3 пути. Из А в В ведёт одна дорога.

Ответ: 3 пути.