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