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

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

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

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

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

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

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

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

Итоги урока

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

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

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

Тип 4 № 103  

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  A B C D E
A   7 4    
B 7   2   4
C 4 2   4  
D     4   4
E   4   4  

 

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

 

Решение.

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

 

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

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

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

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

 

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

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

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

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

 

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

 

Ответ: 10.

Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант 1306

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

Тип 4 № 83

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

 

A

B

C

D

E

A

4

7

B

4

1

5

C

7

1

3

D

5

3

1

E

1

 

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

Решение.

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

 

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

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

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

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

 

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

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

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

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

 

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

 

Ответ: 9.

Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант 1305

Тип 4 № 103

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

 

A

B

C

D

E

A

7

4

B

7

2

4

C

4

2

4

D

4

4

E

4

4

 

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

Решение.

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

 

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

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

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

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

 

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

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

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

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

 

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

 

Ответ: 10.

Источник: ГИА по информатике 31.05.2013. Основная волна. Сибирь, Дальний Восток. Вариант 1306