Задание 19 Параграф 10 ГДЗ Босова 11 класс (Информатика)
19. На рисунке представлена схема дорог, связывающих города А, В, С, D, Е, F, G, Н, I, J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Ниже вариант решения задания из учебника Босова, Босова 11 класс, Бином:
19. На рисунке представлена схема дорог, связывающих города А, В, С, D, Е, F, G, Н, I, J. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько разных путей существует из города А в город J?
В скобках записано количество путей в обозначенный пункт. Для каждого пункта смотрим входящие в него пути и складываем с количеством путей, из пунктов входа.
В (1); D(1); C(3); E(1); F(1); G(1+3+1=5);
H(5); I(5); J(5+5=10)
Ответ: существует 10 маршрутов.