Контрольные задания > 10. Тип 9 № 10253
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Вопрос:
10. Тип 9 № 10253
На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Ж?
Считаем количество маршрутов из А в И через Ж:
Из А в Б - 1 маршрут.
Из А в В - 1 маршрут.
Из Б, В в Г - 2 маршрута.
Из Г в Д - 2 маршрута.
Из Г в Е - 2 маршрута.
Из Д, Е в Ж - 4 маршрута.
Из Ж в З - 1 маршрут.
Из Ж в И - 1 маршрут.
Из З, И в Ж - 2 маршрута.
Перемножаем количество маршрутов: 4×2=8
Ответ: 8