Question

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

Answer 1

Ответ:

14

Объяснение:

Вначале уберём все дороги, которые не подходят к условию "проходящих через город Е" - это КЗ, ИК и ЖЗ

Запишем все оставшиеся буквы и смотрим, сколько в каждую точку идёт путей.
А = 1

Б = A = 1

В = A+Б=1+1=2

Г = A+Б=1+1=2

Д = Г+В+Ж=2+2+4=8

Е = Г+Д+Ж= 2+8+4=14

Ж = В+И=2+2=4

И = В=2

З = Е= 14