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

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

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

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

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

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

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

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

Итоги урока

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

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

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

Тип 4 № 404  

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

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

 

Решение.

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

 

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

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

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

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

Из пункта E можно попасть в пункт F.

 

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

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

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

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

 

Самый короткие пути: A—C—F, A—D—E—F или A—D—F. Длина маршрутов 7 км.

 

Ответ: 7.

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

Тип 4 № 404

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

 

A

B

C

D

E

F

A

5

5

4

B

5

2

C

5

2

2

D

4

2

3

E

2

1

F

2

3

1

 

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

Решение.

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

 

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

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

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

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

Из пункта E можно попасть в пункт F.

 

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

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

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

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

 

Самый короткие пути: A—C—F, A—D—E—F или A—D—F. Длина маршрутов 7 км.

 

Ответ: 7.