Задача 16396 На рисунке представлена схема дорог,...

Geniys

6 августа 2017 г. в 00:00

На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е,
Ж, З, И, К, Л, М.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В?

КИМ ЕГЭ 2017 (досрочный период)

Из пункта А в пункт Б ведёт 1 дорога
Б=1
Д=1
Г=2
В=1+Г+Б=4
Е=4
З=4
Ж=З+В+Е=12
И=Ж+З+Е=12+4+4=20
К=Л=20
М=К+Л=40

Ответ: 40