Задание 3 Вариант 1 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?

Обозначим через число в скобках количество различных путей из города А в данный город.

Тогда:

$$Б(1), \quad Г(1), \quad В(3)$$

В город Д можно попасть из городов Б и В, значит:

$$Д(4)=Б+В=1+3=4$$

В город Е ведёт один путь:

$$Е(1)$$

В город Ж можно попасть из городов Е, В и Д, поэтому:

$$Ж(8)=Е+В+Д=1+3+4=8$$

Ответ

8