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