информатика
Математика
Информатика
Английский язык
Немецкий язык
Французcкий язык
Испанский язык
Физика
Химия
Биология
География
Обществознание
Литература
История
сайты - меню - вход - новости




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

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

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

 

1) 1

2) 5

3) 3

4) 7

Пояснение.

Искать сле­ду­ет маршрут, длина ко­то­ро­го не пре­вы­ша­ет 5 км, по­сколь­ку длина A—B со­став­ля­ет 5 км. Рас­смот­рим маршруты:

 

A—C—E—B: длина марш­ру­та 3 км,

A—D—B: длина марш­ру­та 7 км,

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

 

Правильный ответ ука­зан под но­ме­ром 3.