Задание 6 Параграф 2.3 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
На рисунке изображена схема дорог, связывающих торговые точки A, B, C, D, E, F, G. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки A до точки G?
Количество путей в очередную вершину складывается из суммы путей в эту вершину из других возможных вершин.
В скобках обозначается количество путей из А в очередную вершину:
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 путей
