Представляю решение 3 задания ОГЭ-2016 по информатике из проекта демоверсии. По сравнению с демоверсией 2015 года, 3 задание не изменилось. Это задание на умение анализировать формальные описания реальных объектов и процессов (формализация описания реальных объектов и процессов, моделирование объектов и процессов).
Скриншот 3 задания.
Задание:
3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 5
3) 6
4) 7
Ответ: __
Решение 3 задания ОГЭ-2016:
На основании таблицы, которая дана в задании, строим граф. Из пункта А можно попасть в пункты В, С и D, а из них — в C, D, E и т.д. Не забываем, что нам нужно именно в пункт E (некоторые варианты можно сразу отбросить, т.к. дорога до пункта Е по ним будет однозначно длинной). Затем подсчитаем длину пути по каждому маршруту и выберем наименьший из них.
ABCE=2+1+2=5
ACE=5+2 =7
ADCE=1+3+2=6
В нашем случае это маршрут АВСЕ (2+1+2=5).
Ответ: 2