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