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

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

1. 2. 3. 4.

 

1)   1

2)   2

3)   3

4)   4

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

Ре­ше­ние.

За­ме­тим, что пря­мо­го марш­ру­та из C в B нет ни на одной схеме. Из пунк­та С можно по­пасть в пункт B сле­ду­ю­щим об­ра­зом:

 

Схема 1. C-A-B (про­тяжённость равна 3 + 4 = 7) или С-D-B (6 + 2 = 8).

 

Схема 2. C-A-B (5 + 2 = 7).

 

Схема 3. С-A-D-B (2 + 2 + 2 = 6) или C-D-B (2 + 2 = 4).

 

Схема 4. С-A-B (2 + 5 = 7) или С-D-B (2 + 5 = 7).

 

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

 

Пра­виль­ный ответ 3.