Задание 4 ОГЭ по информатике · 781336
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Таблица расстояний между населёнными пунктами
| A | B | C | D | |
|---|---|---|---|---|
| A | 2 | 7 | 4 | |
| B | 2 | 5 | 1 | |
| C | 7 | 5 | 2 | |
| D | 4 | 1 | 2 |
Таблица расстояний между населёнными пунктами
Показать ответ
5
Подсказки (3)
- Перечислите возможные пути из A в C, не посещая ни один пункт повторно.
- Сравните длины путей A–C, A–B–C, A–D–C и A–B–D–C.
- Для пути A–B–D–C длина равна 2+1+2=5 км.
Решение
1. Рассмотрим возможные пути из A в C без повторного посещения пунктов. A–C:7,A–B–C:2+5=7 2. Путь через пункт D имеет длину 4+2=6 км. A–D–C:4+2=6 3. Путь A–B–D–C также не содержит повторных посещений и имеет длину 5 км. A–B–D–C:2+1+2=5 4. Минимальная из найденных длин равна 5 км. min(7,7,6,5)=5
Частые ошибки
- Не учитывают составные маршруты через несколько населённых пунктов.
- Складывают длины дорог по пути A–D–C и не проверяют путь A–B–D–C.
- Посещают один и тот же пункт более одного раза.
Источник: Открытый банк ФИПИ
Похожие задания
4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · 6FC4654Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 7057DC4Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в…Задания открытого банка ФИПИ · 7610754Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 77024A4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице.…Задания открытого банка ФИПИ · 78F3B94Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в…Задания открытого банка ФИПИ · 7988CA4Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в километрах приведена в…Задания открытого банка ФИПИ · 8E06174Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 8FFD16
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.