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

Решение #1

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

Б(1); Д(1); Г(2); В(3)=Г+Б; Е(5)=В+Г;
И(8)=Е+В; М(13)=Е+И
Ответ: 13
*Текст задания приводится исключительно в образовательных целях для более полного понимания решения.