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

Сколько существует различных путей из города А в город Ж?
Б(1); Г(1); В(3); Д(4)=Б+В=(1+3=4); Е(1);
Ж(8)=Е+В+Д=(1+3+4=8)
Ответ: 8

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

Тогда:

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

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

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

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

$$Е(1)$$

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

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

Ответ

8