Из города A в город D (G). №9 ОГЭ
06.12.2023
В девятом задании нужно посчитать количество путей, ведущих из одного города в другой.
Задание решается по этому алгоритму, при его выполнении важна внимательность.
№2A88cF
![](https://informatics-in-school.ru/wp-content/uploads/01-2A88cF.png)
На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город D?
Решение:
Ответ: 7
В остальных заданиях также нужно определить количество путей из A в D.
№5eeBFA
условие
решение
![](https://informatics-in-school.ru/wp-content/uploads/01-5eeBFA.png)
![](https://informatics-in-school.ru/wp-content/uploads/ans-5eeBFA.jpg)
№4FB7DB
условие
решение
![](https://informatics-in-school.ru/wp-content/uploads/01-4FB7DB.png)
![](https://informatics-in-school.ru/wp-content/uploads/ans-4FB7DB.jpg)
№340D44
условие
решение
![](https://informatics-in-school.ru/wp-content/uploads/01-340D44.png)
![](https://informatics-in-school.ru/wp-content/uploads/ans-340D44.jpg)
№318704
условие
решение
![](https://informatics-in-school.ru/wp-content/uploads/01-318704.png)
![](https://informatics-in-school.ru/wp-content/uploads/ans-318704.jpg)
Примеры из Банка заданий ОГЭ.