Ответ:
Решение:
Определим количество путей из города А в город 3, двигаясь только в направлении стрелок.
Пути будут проходить через следующие города:
А → Б → В → Г → Д → Е → Ж → 3
Можно использовать метод подсчета путей, исходящих из каждой точки:
А: 1 путь
Б: 1 путь (из А)
В: 1 путь (из Б)
Г: 1 путь (из В)
Д: 1 путь (из Г)
Е: 1 путь (из Д)
Ж: 1 путь (из Е)
3: 1 путь (из Ж)
На данном рисунке, если стрелки указывают однонаправленное движение, то существует только один возможный путь из города А в город 3, который проходит через все промежуточные города в порядке следования стрелок.
Ответ: 1.
Решение:
Определим количество путей из города А в город 3, двигаясь только в направлении стрелок.
Пути будут проходить через следующие города:
А → Б → В → Г → Д → Е → Ж → 3
Можно использовать метод подсчета путей, исходящих из каждой точки:
А: 1 путь
Б: 1 путь (из А)
В: 1 путь (из Б)
Г: 1 путь (из В)
Д: 1 путь (из Г)
Е: 1 путь (из Д)
Ж: 1 путь (из Е)
3: 1 путь (из Ж)
На данном рисунке, если стрелки указывают однонаправленное движение, то существует только один возможный путь из города А в город 3, который проходит через все промежуточные города в порядке следования стрелок.
Ответ: 1.
