Задание 6 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)

Количество путей в очередную вершину складывается из суммы путей в эту вершину из других возможных вершин.
В скобках обозначается количество путей из А в очередную вершину:
C (1); B (1); D (A+B = 1+1 =2); E (B = 1); F (D+C=2+1=3);
G (F+D+E=3+2+1=6)
Ответ: 6 путей

Обозначим количество путей из точки A в каждую следующую вершину.

В вершину C можно попасть только из A, значит $$C=1$$.

В вершину B тоже можно попасть только из A, значит $$B=1$$.

В вершину D ведут пути из A и B, поэтому

$$D=A+B=1+1=2.$$

В вершину E можно попасть только из B, значит $$E=1$$.

В вершину F ведут пути из D и C, поэтому

$$F=D+C=2+1=3.$$

В вершину G ведут пути из F, D и E, значит

$$G=F+D+E=3+2+1=6.$$

Ответ

6 путей.