Рассмотрим вариант решения задания из учебника Босова, Босова 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 маршрутов.
