Задание 4 ОГЭ по информатике · EC30EC
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
Таблица протяжённости дорог
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 3 | 5 | 15 | |||
| B | 3 | 1 | ||||
| C | 5 | 1 | 1 | |||
| D | 1 | 2 | 6 | |||
| E | 2 | 2 | ||||
| F | 15 | 6 | 2 |
Таблица протяжённости дорог
Показать ответ
9
Подсказки (3)
- Какие маршруты из A в F можно составить, не посещая один и тот же пункт дважды?
- Сложите длины дорог для каждого возможного маршрута и сравните полученные суммы.
- Маршрут A—B—C—D—E—F имеет длину 3+1+1+2+2=9 км.
Решение
1. Рассмотрим путь A—B—C—D—E—F. Он проходит по всем указанным дорогам и не посещает пункты повторно. 3+1+1+2+2=9 2. Другие возможные пути имеют большую длину: например, A—C—D—E—F равен 5+1+2+2=10 км, а прямой путь A—F равен 15 км. Следовательно, кратчайшим является путь через B, C, D и E. 9<10<15
Частые ошибки
- Учитывают только прямую дорогу A—F и не рассматривают составные маршруты.
- Забывают сложить длины всех дорог маршрута.
- Выбирают путь, в котором один из пунктов посещается повторно.
Источник: Открытый банк ФИПИ
Похожие задания
4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · DFF1444Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · E6DE464Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · E87CE94Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только…Задания открытого банка ФИПИ · E896604Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · F25E714Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · F782234Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице.…Задания открытого банка ФИПИ · FAEF444Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · FD2668
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.