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