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