9 путей
Объяснение:
картинка
Вычеркнем пути не проходящие через город Д:
1) вычёркиваем АГ (если из города А поехать в город Г, то в город Д мы не попадём)
2) вычёркиваем ВГ и ВЕ (если из города В поехать в город Г или город Е, то в город Д мы не попадём)
3) вычёркиваем ГЕ и ГИ (если из города Г поехать в город Е или город И, то в город Д мы не попадём)
Начало пути (город А) всегда 1 путь.
А = 1
Дальше количество путей равно сумме от входящих путей (стрелочек).
Вычеркнутые пути НЕ учитываем!
Б = А = 1
В = А + Б = 1 + 1 = 2
Д = Б + В = 1 + 2 = 3
Е = Д = 3 (ВЕ и ГЕ вычеркнуты!)
и т.д.
9 различных путей из города А в город К, проходящих через город Д
есть ответ ☝️
Объяснение:
:-\:-\:-\:-\:-\:-\
