Задание 4 ОГЭ по информатике · 5D33A5

ПовышеннаяКЭС 2.11

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и C при условии, что передвигаться можно только по указанным в таблице дорогам. Каждый пункт можно посетить только один раз.

	A	B	C	D	E
A		1			2
B	1			1	2
C				2	1
D		1	2
E	2	2	1

Таблица протяжённости дорог

Показать ответ

Подсказки (3)

Какие маршруты из A в C можно составить по указанным дорогам?
Сложите длины дорог для каждого допустимого маршрута и сравните полученные суммы.
Маршрут A—E—C имеет длину 2+1=3, что меньше длины маршрута A—B—D—C: 1+1+2=4.

Решение

1. Из пункта A можно попасть в B или E. Рассмотрим пути, ведущие в C.

2. По маршруту A—E—C длина пути равна:
2+1=3

3. Другой возможный маршрут A—B—D—C имеет длину:
1+1+2=4

4. Минимальная длина пути равна 3.

Частые ошибки

Складывают длины всех дорог в таблице вместо дорог выбранного маршрута.
Не учитывают, что путь должен начинаться в A и заканчиваться в C.
Выбирают маршрут A—B—D—C, не сравнив его длину с маршрутом A—E—C.

Источник: Открытый банк ФИПИ

Предыдущее Следующее Все задания №4

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Готовьтесь к ОГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатно Я репетитор

Задание 4 ОГЭ по информатике · 5D33A5

Похожие задания

Нужен репетитор по информатике?

Готовьтесь к ОГЭ по информатике в Precettore