Карточки
Тесты
Главная
Курсы
9. Анализ схемы: #293717
На рисунке — схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город H?
Будем последовательно считать количество способов попасть в каждый город из города A.
В город A существует $1$ путь.
В город E можно попасть только из A: $1$ путь.
В город D можно попасть напрямую из A и из E: $1+1=2$.
В город B можно попасть напрямую из A и из D: $1+2=3$.
В город F можно попасть только из E: $1$ путь.
В город C можно попасть только из B: $3$ пути.
В город G можно попасть из D и из F: $2+1=3$.
В город H можно попасть из C и из G: $3+3=6$.
20
