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