🔥ГДЗ под запретом?

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

Не совпадает с вашим учебником?
Посмотрите устаревший решебник

Решение #1

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

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение:
6. На рисунке изображена схема дорог, связывающих торговые точки А, В, С, D, В, F, G. По каждой дороге можно двигаться только в направлении, указанном стрелкой. Сколько существует различных путей от точки А до точки 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 путей
*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.