Главная / Задания ОГЭ / Задание 4
Задание 4 ОГЭ по информатике
Анализ информации в таблице дорог. По таблице расстояний между пунктами нужно найти длину кратчайшего или длиннейшего пути, длину участка или число пунктов на пути.
Как решать
- Нарисуйте граф по таблице: пункты — вершины, числа — длины дорог.
- Начните с начального пункта и перебирайте все пути до конечного, не заходя в один пункт дважды.
- Посчитайте длину каждого пути и выберите нужный.
Частые ошибки
- Пропускают обходной путь через дальний пункт, который оказывается короче.
- Считают число дорог вместо числа пунктов.
Пример задания
Между населёнными пунктами F, C, E, D, A, G, B построены дороги, протяжённость которых в километрах приведена в таблице.
| F | C | E | D | A | G | B | |
|---|---|---|---|---|---|---|---|
| F | 11 | 9 | |||||
| C | 11 | 6 | 18 | ||||
| E | 6 | ||||||
| D | 9 | 17 | 6 | ||||
| A | 17 | 16 | |||||
| G | 18 | 6 | |||||
| B | 16 |
Определите количество пунктов, которое придётся посетить, двигаясь по длиннейшему пути между пунктами G и F (включая начальный и конечный пункты). Передвигаться можно только по дорогам, указанным в таблице.
Показать ответ и разбор
Ответ: 3
Всего маршрутов без повторов: 2: G→D→F (6+9=15); G→C→F (18+11=29). Нужный путь: G→C→F (18+11=29) — в нём 3 пунктов.
В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.
Все задания ОГЭ
Нужна помощь с ОГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ОГЭ по информатике и составим план подготовки.
Записаться на пробный урок