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

В таб­ли­цах при­ве­де­на про­тя­жен­ность ав­то­ма­ги­стра­лей между со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие на­се­лен­ные пунк­ты не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те номер таб­ли­цы, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Мак­си­маль­ная про­тя­жен­ность марш­ру­та от пунк­та А до пунк­та С не боль­ше 6». Про­тя­жен­ность марш­ру­та скла­ды­ва­ет­ся из про­тя­жен­но­сти ав­то­ма­ги­стра­лей между со­от­вет­ству­ю­щи­ми со­сед­ни­ми на­се­лен­ны­ми пунк­та­ми. При этом через любой населённый пункт марш­рут дол­жен про­хо­дить не более од­но­го раза.

1. 2. 3. 4.

Спрятать решение

Ре­ше­ние.

Если найдётся путь A-C более 6, то эту схему можно от­бро­сить.

 

Схема 1. A-B-C (про­тяжённость равна 1 + 4 = 5), А-В-D-C (1 + 3 + 3 = 7).

 

Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6).

 

Схема 3. A-B-C (3 + 4 = 7).

 

Схема 4. A-B-C (3 + 4 = 7).

 

Мак­си­маль­ная про­тя­жен­ность марш­ру­та не пре­вы­ша­ет 6 толь­ко на схеме 2.

 

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