ОГЭ по информатике задание 3
Тема: «Моделирование. Определение оптимального маршрута»
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
1) 4
2) 5
3) 6
4) 7
РЕШЕНИЕ
В данном задании ОГЭ по информатике требуется представленную таблицу превратить в схему узловых точек и отрезков между ними, т.е представить в виде графа.
Граф — это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Вершины, прилегающие к одному и тому же ребру, называются смежными.
Если ребра ориентированны, что обычно показывают стрелками, то они называются дугами, и граф с такими ребрами называется ориентированным графом.Если ребра не имеют ориентации, граф называется неориентированным.
Для решения ОГЭ по информатике задание 3 необходимо начертить граф. В задании начальная точка это A, конечная E. Теперь смотрим, что в таблице точка A пересекается с точкой B, т.е отрезок AB = 2. Следующая точка, с которой пресекается точка A это C, отрезок AC = 5, затем также чертим отрезок AD=1.
Таким образом, чертим остальные точки, отбрасывая повторяющиеся отрезки. Например, отрезок AB=2 и отрезок BA=2 это одно и тоже, поэтому BA не пишем. После того, как схема готова, необходимо выписать все возможные варианты получившимся отрезков. Отрезки обязательно должны начинаться с A и заканчиваться E, как того требует условие задачи. Удобнее всего выписать отрезки в виде таблицы(см. рисунок). Как видно из таблицы, получилось 3 отрезка: ABCE = 5, ACE=7 и ADCE = 6. В задаче требуется определить длину кратчайшего пути между пунктами A и Е. Кратчайший путь-это минимальное число из получившимся отрезков. Этому требованию соответствует цифра 5, а это 2 вариант ответа.
Ответ: 2
Чтобы получить хороший старт в сфере ИТ и использовать время учебы с максимальной эффективностью, очень важно правильно выбрать ВУЗ и специальность.
Самостоятельная работа
На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число – так, как оно указано в таблице.
Ответ напишите в комментариях этого поста
Не забудьте подписаться на новости:
Ответ — 8
Всё верно, Денис! Молодец!
Как так? Как это получается? Я не поняла?
Необходимо по схеме определить нумерацию населенных пунктов. К примеру на рисунке в пункт Е можно попасть только через Д. , т.е. в этот пункт ведет одна дорога. Это значит, что в таблице вместо П3 стоит Е. Также можно увидеть, что из пункта В выходит 5 дорог. В таблице будет соответствовать П5. Далее рассуждая, находим пункт А — это П6 и пункт Б -это П1. В пересечение пунктов Б и В, т.е П1 и П5 находится число 8. Это число и будет нашим ответом)