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