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