Задание 4 ОГЭ по информатике · E89660
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Таблица расстояний между населёнными пунктами
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | — | 7 | 4 | — | — |
| B | 7 | — | 2 | — | 4 |
| C | 4 | 2 | — | 4 | — |
| D | — | — | 4 | — | 4 |
| E | — | 4 | — | 4 | — |
Таблица расстояний между населёнными пунктами
Показать ответ
10
Подсказки (3)
- Перечислите все возможные пути из A в E, которые проходят через C и не повторяют населённые пункты.
- Сложите длины дорог на каждом подходящем пути и сравните полученные суммы.
- Путь A–C–B–E имеет длину 4+2+4=10 км; это меньше, чем длина других подходящих путей.
Решение
1. Рассмотрим путь A–C–B–E. Он проходит через C и посещает каждый пункт не более одного раза. 4+2+4=10 2. Другой возможный путь A–C–D–E имеет длину 12 км. Также возможен путь A–B–C–D–E длиной 17 км. Минимальная длина равна 10 км. min(10,12,17)=10
Частые ошибки
- Не учитывать условие прохождения через пункт C.
- Повторно посещать один и тот же пункт.
- Сложить длины дорог несуществующего пути.
Источник: Открытый банк ФИПИ
Похожие задания
4Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · DDD73B4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · DFF1444Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · E6DE464Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · E87CE94Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · EC30EC4Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · F25E714Определите длину кратчайшего пути между пунктами B и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · F782234Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых указана в таблице.…Задания открытого банка ФИПИ · FAEF44
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.