СДАМ ГИА: РЕШУ ОГЭ
Образовательный портал для подготовки к экзаменам
Информатика
информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 4 № 564

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

 

Решение.

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

 

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

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

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

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

 

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

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

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

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

 

Самый ко­рот­кий путь: И—Б—М. Длина марш­ру­та 4 км. Самый ко­рот­кий участок этого пути равен 1 км.

 

Ответ: 1.

Спрятать решение · ·
Аня Арамян (СПб) 27.01.2014 19:21

Разве правильный ответ не под номером 4?

Петр Мурзин

Всегда внимательно читайте вопрос: "Ука­жи­те длину са­мо­го ко­рот­ко­го участ­ка крат­чай­ше­го пути...".

Ислам Османов 04.08.2016 17:30

Почему ответ не под номером 4 ?

Михаил Ерушев

Ислам, читайте внимательнее: "Ука­жи­те длину са­мо­го ко­рот­ко­го участ­ка крат­чай­ше­го пути...".