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

Решение #1

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

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

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

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

Б(1); Д(1); Г(2); Ж(3)=(Г+Д);

Е(5)=(Г+Ж); И(5)=Е; М(10)=(И+Е);

К(15)=(М+Е)

Ответ: 15

*Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания.