Задание 19 Параграф 10 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 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 маршрутов.
