Карточки
Тесты
Главная
Курсы
9. Анализ схемы: #293720
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Будем последовательно считать количество способов попасть в каждый город из города А.
В город А существует $1$ путь. Из А можно попасть:
- в Б — $1$ способом;
- в Г — $1$ способом.
В город В можно попасть напрямую из А, из Б и из Г: $1+1+1=3$.
В город Д можно попасть из Б и из В: $1+3=4$.
В город Е можно попасть только из Г: $1$ путь.
В город К ведут дороги из Г, Д и Е. Поэтому: $1+4+1=6$.
20
