Задание 4 ОГЭ по информатике · 274256
ПовышеннаяКЭС 2.11
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
Таблица 1 · протяжённость дорог, км
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 3 | 3 | |||
| B | 3 | 2 | 1 | 4 | |
| C | 3 | 2 | 5 | ||
| D | 1 | 5 | |||
| E | 4 |
Таблица 1 · протяжённость дорог, км
Показать ответ
4
Подсказки (3)
- Какие маршруты из A в D можно составить, используя указанные дороги?
- Сравните длины маршрутов A→B→D и A→C→D.
- Маршрут A→B→D имеет длину 3+1=4 км, что меньше длины других возможных маршрутов.
Решение
1. Из пункта A можно попасть в B или C. Проверим пути к пункту D. 2. Путь через B имеет длину: A→B→D:3+1=4 3. Путь через C имеет длину: A→C→D:3+5=8 4. Другие пути, например через B и C, не короче найденного маршрута. 4<8
Частые ошибки
- Складывают длины дорог в таблице, не образующих единого маршрута.
- Выбирают путь A–C–D, не сравнивая его с путём через B.
Источник: Открытый банк ФИПИ
Похожие задания
4Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · 1FEEAD4Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · 21C1144Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · 2442E14Определите длину кратчайшего пути между пунктами A и E. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 26B4134Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.…Задания открытого банка ФИПИ · 27C7FD4Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 2E5EA04Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена…Задания открытого банка ФИПИ · 2FC3604Определите длину кратчайшего пути между пунктами B и D. Передвигаться можно только по дорогам, протяжённость…Задания открытого банка ФИПИ · 340308
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.