Разбор 4 задания ОГЭ 2020 по информатике из демоверсии

Разбор 4 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: анализировать простейшие модели объектов.

Задание

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

Таблица

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

Разбор 4 задания ОГЭ

Упростим таблицу.

Упрощенная таблица

Построим взвешенный граф, для этого запишем населенные пункты в произвольном порядке и соединим их дорогами.

Взвешенный граф

Переберем все варианты (не забываем про C)

E – A = 7 км (не через С)
E – D – C – A = 2 + 3 + 4 = 9 км
E – D – C – B – A = 2 + 3 + 2 + 1 = 8 км
E – D – B – A = 2 + 5 + 1 = 8 км

ОТВЕТ: 8

Опубликовано: 12.03.2020 Обновлено: 15.03.2020
Поделись с друзьями

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

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

девятнадцать − 14 =