ОГЭ по информатике. Задание № 4.

Задание № 4

Формальные описания реальных объектов и процессов.

Уровень сложности – базовый.

Максимальный балл за задание – 1.

Примерное время на выполнение задания (мин) - 3

Задачи на определении кратчайшего расстояния или самого длинного пути между населенными пунктами.

Задачи на определении кратчайшего расстояния между населенными пунктами, проходящее через конкретный пункт

Формальные описания реальных объектов и процессов

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице.

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

A

A

B

B

C

3

C

3

D

D

4

4

3

E

E

3

F

F

4

18

18

4

2

2

6

6

1

1

Формальные описания реальных объектов и процессов

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых в (километрах) приведена в таблице.

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

A

A

B

B

3

C

3

C

D

4

4

D

3

E

E

3

F

F

4

18

18

4

2

2

6

6

1

1

Решение.

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

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

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

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

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

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

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

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

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

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

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

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

Ответ: 11.

Формальные описания реальных объектов и процессов

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

Формальные описания реальных объектов и процессов

Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого короткого участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:

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

Из пункта И можно попасть в пункты А, Б, Г, М.

Из пункта Г можно попасть в пункты И, М.

Из пункта В можно попасть в пункты А, Б.

Из пункта Б можно попасть в пункты В, И, М.

И—А—В—Б—М: длина маршрута 7 км.

И—Б—М: длина маршрута 4 км.

И—Г—М: длина маршрута 7 км.

И—М: длина маршрута 8 км.

Самый короткий путь: И—Б—М. Длина маршрута 4 км.

В задаче требуется найти длину самого короткого участка этого пути.

Самый короткий участок этого пути И—Б равен 1 км.

Формальные описания реальных объектов и процессов

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

15

Формальные описания реальных объектов и процессов

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

9