ПОМОГИТЕ ПОЖАЛУЙСТА СРОЧНО!!!!
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К., Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В.
Answers & Comments
Ответ:
12
Объяснение:
На фото
Verified answer
Ответ:
12
Объяснение:
скрин
вычеркнем все пути не проходящие через город В
начало пути (А) всегда 1
дальше сумма от входящих путей (стрелочек)
А = 1
Б = А = 1
Г = А + Д = 1 + 1 = 2
Ж = В = 4 (остальные пути вычеркнуты)
и т.д.