ЕГЭ по Информатике
На рисунке — схема дорог,...
Задание:
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
Решение:
Из городов Д и Е в пункт Ж дорога единственная. Из пункта В в Ж можно попасть двумя путями: напрямую и через Д. Из пункта Г в Ж ведут 3 дороги: единственная через Е и два пути через город В. Аналогично из Б в Ж можно попасть 3 путями.
Чтобы определить, сколько путей из пункта А в пункт Ж, надо сложить количества путей в пункт Ж из тех городов, куда идут дороги из пункта А: 3 (Б) + 2 (В) + 3 (Г) = 8.
Чтобы определить, сколько путей из пункта А в пункт Ж, надо сложить количества путей в пункт Ж из тех городов, куда идут дороги из пункта А: 3 (Б) + 2 (В) + 3 (Г) = 8.
Ответ:
8
Задание добавил(а)
Создатель и главный администратор проекта ExamMe.
О задание:
Источник условия: Информатика. Типовые тестовые задания ЕГЭ 2017. Лещинер В.Р.
Источник решения: Тот же, что и условия.
Источник решения: Тот же, что и условия.
Обсуждения
Только зарегистрированные пользователи могут оставлять комментарии.
