Задание 6 Параграф 2.3 ГДЗ Босова 9 класс 2023 (Информатика)
|
Не совпадает с вашим учебником? Посмотрите устаревший решебник |
Решение #1

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