На рисунке — схема дорог, связывающих города А, - вопрос №15921996 от Gowher20061 16.04.2022 16:06

Question

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

Gowher20061 · Answer

ответ: 17Объяснение:A = 1;Д = 1;Г = А + Д = 1 + 1 = 2;В = А + Г = 1 + 2 = 3;Б = А + В = 1 + 3 = 4;Е = Б = 4З = В + Г + Д = 3 + 2 + 1 = 6;Ж = З + В + Б + Е = 6 + 3 + 4 + 4 = 17По условию задачи пропускаем путь З -- И,  Е -- И....