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