Задание №4. Анализирование простейших моделей объектов.
Уровень сложности: базовый; макс. балл за задание: 1; примерное время выполнения: 3 минуты.
Знать: формализация описания реальных объектов и процессов, моделирование объектов и процессов.
Уметь: создавать и использовать различные формы представления информации: формулы, графики, диаграммы, таблицы (в том числе динамические, электронные, в частности в практических задачах); переходить от одного представления данных к другому.
Пример задания (Демоверсия ОГЭ 2020).
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Разбор задания.
Чтобы было проще представить данные приведённые в таблице мы построим взвешенный граф.
Теперь проложим все маршруты из пункта А в пункт Е, которые пролегают через пункт С. Таких маршрутов всего три. Определим их и их протяжённость.
1) А - В - С - Д - Е = 1 + 2 + 3 + 2 = 8
2) А - С - Д - Е = 4 + 3 + 2 = 9
3) А - С - В - Д - Е = 4 + 2 + 5 + 2 = 13
Следовательно кратчайший будет первый маршрут. Его протяжённость равна 8 км.
Ответ: 8.