Задания
Версия для печати и копирования в MS Word
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Укажите в ответе длину самого длинного пути из пункта А в пункт П. Длиной пути считается количество дорог, составляющих путь.
Решение.
Заметим, что до точки Д можно дойти по пути длины 3: А—В—Г—Д. Далее пойдём в Е. Чтобы путь получился самым длинным, из Е нам необходимо пойти в И, а затем в К. Далее необходимо пройти по пути К—М—П. Окончательно, путь будет выглядеть так: А—В—Г—Д—Е—И—К—М—П. Длина пути — 8.
Ответ: 8.
Раздел кодификатора ФИПИ: 1.3.1 Описание реального объекта и процесса