Задание 4 ОГЭ по информатике · 13D296
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и D, проходящего через E, при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.
Таблица протяжённости дорог
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | 5 | 3 | ||||
| B | 5 | 6 | 2 | |||
| C | 3 | 5 | 4 | |||
| D | 6 | 3 | 5 | |||
| E | 2 | 5 | 3 | |||
| F | 4 | 5 |
Таблица протяжённости дорог
Показать ответ
10
Подсказки (3)
- Какие маршруты из A в D проходят через E и не посещают ни один пункт дважды?
- Сравните длины маршрутов A–B–E–D и A–C–E–D, а также более длинных вариантов с дополнительными пунктами.
- Для маршрута A–B–E–D длина равна 5+2+3=10. Это меньше длины маршрута A–C–E–D, равной 3+5+3=11.
Решение
1. Рассмотрим маршрут A–B–E–D. Он проходит через E, не повторяет пункты и имеет длину: 5+2+3=10 2. Другой короткий маршрут A–C–E–D имеет длину 11. Маршруты с дополнительными пунктами имеют длину не менее 10 и не дают меньшего результата. 3. Следовательно, кратчайший подходящий путь — A–B–E–D.
Частые ошибки
- Не учитывать обязательное прохождение через пункт E.
- Считать маршрут, в котором один и тот же пункт посещается повторно.
- Сложить длины дорог несуществующего маршрута.
Источник: Открытый банк ФИПИ
Похожие задания
4Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только…Задания открытого банка ФИПИ · 05E8F34Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 0B88694Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 0C31A24Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице.…Задания открытого банка ФИПИ · 0D2DD94Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 1BD7B74Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · 1C05C94Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 1CD9994Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 1FE6D0
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.