9класс

Страница 116-118 параграф 2.3 вопрос 6, ГДЗ по информатике за 9 класс к учебнику Босовой за 2023 год Просвещение

Номер 6. На рисунке изображена схема дорог, связывающих торговые точки A, B, C, D, E, F, G. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки A до точки G?

В скобках указано количество путей в вершину. Количество путей в очередную вершину складывается из сумы путей в эту вершину из других возможных вершин.

B(1), C(1), D(2), E(1), F(C+D=1+2=3)

G(F+D+C=3+2+1=6)

Ответ: из A в G существует 6 путей.

Сообщить об ошибке
Закрыть