На картинках представлены различные схемы дорог с указанием направления движения по ним. Перед нами математическая задача о подсчёте возможных путей между двумя точками. Так как формулы использовать нельзя, будем решать задачу вручную, последовательно перемещаясь по схеме и подсчитывая все варианты.
Давай рассмотрим каждую схему по отдельности:
- Нам нужно подсчитать количество путей из A в I. Из A можем попасть в точки B или F. Из B — в точку E или D, из E — в H или G, и так далее, двигаемся пока не дойдем до I, при этом не забываем о том, что можно двигаться только в направлении стрелок:
- A -> B -> E -> H -> I
- A -> B -> E -> G -> H -> I
- A -> F -> E -> H -> I
- A -> F -> E -> G -> H -> I
- A -> F -> G -> H -> I
Итого, мы нашли 5 путей.
- Теперь посмотрим на схему №2, где нужно найти количество путей из A в K. Принцип тот же, проследим за всеми возможными перемещениями:
- A -> B -> E -> J -> K
- A -> B -> E -> F -> J -> K
- A -> B -> F -> J -> K
- A -> B -> F -> E -> J -> K
Таким образом, получаем 4 различных пути.
- Подсчёт путей из A в I по схеме №3:
- A -> B -> E -> H -> I
- A -> B -> E -> G -> H -> I
- A -> B -> D -> E ->
