Тип 4 № 544 
Формальные описания реальных объектов и процессов. Анализ таблицы
i
Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице:
| А | Б | В | Г | И | М |
| А | | | 1 | | 1 | |
| Б | | | 2 | | 1 | 3 |
| В | 1 | 2 | | | | |
| Г | | | | | 6 | 1 |
| И | 1 | 1 | | 6 | | 8 |
| М | | 3 | | 1 | 8 | |
Решение. Найдем все варианты маршрутов из И в М и выберем самый короткий.
Из пункта И можно попасть в пункты А, Б, Г, М.
Из пункта Г можно попасть в пункты И, М.
Из пункта В можно попасть в пункты А, Б.
Из пункта Б можно попасть в пункты В, И, М.
И—А—В—Б—М: длина маршрута 7 км.
И—Б—М: длина маршрута 4 км.
И—Г—М: длина маршрута 7 км.
И—М: длина маршрута 8 км.
Самый короткий путь: И—Б—М. Длина маршрута 4 км. Самый длинный участок этого пути равен 3 км.
Ответ: 3.
Примечание.
Заметим, что в задаче требуется найти не всю длину самого короткого пути, которая равна 4 км, а длину самого длинного участка этого пути. Длина этого самого длинного участка равна 3 км. Прежде чем писать сообщение об ошибке убедитесь, что Вы понимаете разницу между словами участок пути и путь.
Ответ: 3
PDF-версии: