Задания
Версия для печати и копирования в MS Word
Задание 13 № 26987

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

Спрятать решение

Решение.

Заметим, что чтобы путь был самым длинным, он должен проходить через точку В. Самый длинный путь до точки В: А — Д — Г — В. Далее путь должен идти в точку Ж, а из неё в точку И. После этого путь должен проходить через точки Л, а затем идти в точку М. Таким образом, длина самого длинного пути из города А в город М равна 7.

 

Ответ: 7.

Источник: ЕГЭ по информатике 03.07.2020. Основная волна
Раздел кодификатора ФИПИ: 1.3.1 Описание реального объекта и процесса