СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Разбор задания ОГЭ по информатике. Март 2025. Формальные описания реальных объектов и процессов. Анализ таблицы

Категория: Информатика

Нажмите, чтобы узнать подробности

Тип 4 № 143

Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  A B C D E
A   2 5 1  
B 2   3    
C 5 3   3 2
D 1   3    
E     2    

 

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

 

Решение.

Найдем все варианты маршрутов из A в E и выберем самый короткий.

 

Из пункта A можно попасть в пункты B, C, D.

Из пункта B можно попасть в пункт C.

Из пункта C можно попасть в пункты D, E.

 

A—B—C—E: длина маршрута 7 км.

A—С—E: длина маршрута 7 км.

A—D—C—E: длина маршрута 6 км.

 

Самый короткий путь: A—D—C—E. Длина маршрута 6 км.

 

Ответ: 6.

Источник: ГИА по информатике 31.05.2013. Основная волна. Вариант 1308

Просмотр содержимого документа
«Разбор задания ОГЭ по информатике. Март 2025. Формальные описания реальных объектов и процессов. Анализ таблицы»

Тип 4 № 143

Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:

 

A

B

C

D

E

A

2

5

1

B

2

3

C

5

3

3

2

D

1

3

E

2

 

Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.

Решение.

Найдем все варианты маршрутов из A в E и выберем самый короткий.

 

Из пункта A можно попасть в пункты B, C, D.

Из пункта B можно попасть в пункт C.

Из пункта C можно попасть в пункты D, E.

 

A—B—C—E: длина маршрута 7 км.

A—С—E: длина маршрута 7 км.

A—D—C—E: длина маршрута 6 км.

 

Самый короткий путь: A—D—C—E. Длина маршрута 6 км.

 

Ответ: 6.

Источник: ГИА по информатике 31.05.2013. Основная волна. Вариант 1308