Задание 4 ОГЭ по информатике · 340308
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Таблица расстояний между населёнными пунктами
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 1 | 2 | 4 | ||
| B | 1 | 4 | |||
| C | 2 | 4 | 1 | ||
| D | 4 | ||||
| E | 4 | 1 | 4 |
Таблица расстояний между населёнными пунктами
Показать ответ
8
Подсказки (3)
- Перечислите возможные маршруты из B в D, не посещая ни один пункт повторно.
- Учитывайте, что из D ведёт дорога только в E. Сравните длины маршрутов через A и через C.
- Маршрут B–A–C–E–D имеет длину 1+2+1+4=8 км.
Решение
1. Пункт D соединён только с пунктом E, поэтому путь из B в D должен заканчиваться переходом E–D длиной 4 км. 2. Рассмотрим маршрут B–A–C–E–D. Все пункты в нём различны, а длина маршрута равна: 1+2+1+4=8 3. Другой возможный маршрут B–C–E–D имеет длину 4+1+4=9 км. Маршрут B–A–E–D также длиннее: 1+4+4=9 км. 4. Следовательно, кратчайший путь имеет длину 8 км.
Частые ошибки
- Не учитывают возможность пройти из B через A и C.
- Складывают длины дорог маршрута, посещая один и тот же пункт повторно.
- Выбирают путь B–C–E–D длиной 9 км, не сравнив его с маршрутом B–A–C–E–D.
Источник: Открытый банк ФИПИ
Похожие задания
4Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 2742564Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · 27C7FD4Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 2E5EA04Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · 2FC3604Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 34BBBC4Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 35125E4Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 37E2264Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 387B3E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.