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