Решение 3 задания ОГЭ-2016 по информатике из демоверсии

Представляю решение 3 задания ОГЭ-2016 по информатике из проекта демоверсии. По сравнению с демоверсией 2015 года, 3 задание не изменилось. Это задание на умение анализировать формальные описания реальных объектов и процессов (формализация описания реальных объектов и процессов, моделирование объектов и процессов).

Скриншот 3 задания.
Решение 3 задания ОГЭ-2016

Задание:

3. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

Таблица из 3 задания ОГЭ-2016

Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.

1) 4
2) 5
3) 6
4) 7

Ответ: __

Решение 3 задания ОГЭ-2016:

На основании таблицы, которая дана в задании, строим граф. Из пункта А можно попасть в пункты В, С и D, а из них — в C, D, E и т.д. Не забываем, что нам нужно именно в пункт E (некоторые варианты можно сразу отбросить, т.к. дорога до пункта Е по ним будет однозначно длинной). Затем подсчитаем длину пути по каждому маршруту и выберем наименьший из них.

Решение 3 задания ОГЭ-2016

ABCE=2+1+2=5
ACE=5+2 =7
ADCE=1+3+2=6

В нашем случае это маршрут АВСЕ (2+1+2=5).

Ответ: 2

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

2 + 6 =