Сколько различных путей из города А в город Л, проходящих через город В?

(№ 1262) На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город В?

Сколько различных путей из города А в город Л, проходящих через город В?
0
Жалоба

Ответы (1)

Исходная схема содержит 11 городов (А, Б, В, Г, Д, Е, Ж, З, И, К, Л), между которыми проложена 21 дорога (АБ, АВ, АГ, АД, БЕ, БВ, ВЕ, ВЗ, ВГ, ГЗ, ДЖ, ДГ, ЕЗ, ЕИ, ЕЛ, ЖЗ, ЖЛ, ЖК, ЗЛ, ИЛ, КЛ)

Из города А в город Л можно добраться следующими путями:

  1. А -> Б -> Е -> Л не проходит через В
  2. А -> В -> Е -> Л (1)
  3. А -> В -> З -> Л (2)
  4. А -> Г -> З -> Л не проходит через В
  5. А -> Д -> Ж -> Л не проходит через В
  6. А -> Б -> Е -> З -> Л не проходит через В
  7. А -> Б -> Е -> И -> Л не проходит через В
  8. А -> Б -> В -> Е -> Л (3)
  9. А -> Б -> В -> З -> Л (4)
  10. А -> В -> Е -> З -> Л (5)
  11. А -> В -> Е -> И -> Л (6)
  12. А -> В -> Г -> З -> Л (7)
  13. А -> Д -> Ж -> З -> Л не проходит через В
  14. А -> Д -> Ж -> К -> Л не проходит через В
  15. А -> Д -> Г -> З -> Л не проходит через В
  16. А -> Б -> В -> Е -> З -> Л (8)
  17. А -> Б -> В -> Е -> И -> Л (9)
  18. А -> Б -> В -> Г -> З -> Л (10)

Всего из города А в город Л существует 18 различных путей из них только 10 проходят через город В

Ответ: 10

автор
Ответить
+1
© 2012-2026 myanswer.ru
Все вопросы, размещенные на данном сайте, созданы пользователями или собраны из открытых источников. Связаться