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

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:

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

Сколько существует различных путей, ведущих из города А в город М и не проходящих через город Ж?

Б(1); Д(1); Г(2); В(3)=Г+Б; Е(5)=В+Г;

И(8)=Е+В; М(13)=Е+И

Ответ: 13