Задание 4 ОГЭ по информатике · ACC66D
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых указана в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Таблица протяжённости дорог, км
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 4 | ||||
| B | 4 | 4 | 1 | ||
| C | 4 | 1 | 2 | ||
| D | 1 | 3 | |||
| E | 1 | 2 | 3 |
Таблица протяжённости дорог, км
Показать ответ
8
Подсказки (3)
- Перечислите возможные пути из A в D и сравните их длины.
- Из пункта A можно попасть только в B. Рассмотрите пути через C и E.
- Кратчайший путь: A → B → E → C → D, его длина равна 4+1+2+1=8 км.
Решение
1. Из пункта A ведёт дорога только в пункт B, поэтому первый участок любого пути имеет длину 4 км. A→B:4 2. Рассмотрим путь через E и C: сначала из B в E, затем из E в C и из C в D. A→B→E→C→D:4+1+2+1=8 3. Другой путь через C имеет длину 4+4+1=9 км, а путь через E и D — 4+1+3=8 км. Минимальная длина равна 8 км.
Частые ошибки
- Выбирать путь A → B → C → D длиной 9 км, не сравнив его с путями через E.
- Складывать длины дорог, не проверяя, что каждый пункт посещается не более одного раза.
Источник: Открытый банк ФИПИ
Похожие задания
4Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 9D618A4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · A293514Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · A3078A4Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт C. Передвигаться можно только…Задания открытого банка ФИПИ · A97CEA4Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · AEBD504Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · B100D04Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · B1B8894Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · B414E2
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.