Question

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

Answer 1

Ответ: 17

Объяснение:

A = 1;

Д = 1;

Г = А + Д = 1 + 1 = 2;

В = А + Г = 1 + 2 = 3;

Б = А + В = 1 + 3 = 4;

Е = Б = 4

З = В + Г + Д = 3 + 2 + 1 = 6;

Ж = З + В + Б + Е = 6 + 3 + 4 + 4 = 17

По условию задачи пропускаем путь З --> И,  Е --> И.