Задание№2

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

1)  2)  3)  4) 

По­яс­не­ние.

Можно не ис­кать все ва­ри­ан­ты марш­ру­тов, т.к. если есть хотя бы один, пре­вы­ша­ю­щий 5, то схема уже не под­хо­дит.

 

Схема 1. A-B-D-C (2 + 3 + 3 = 8).

 

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

 

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

 

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

 

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

 

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

Задание№1

Дано: а = 70₁₀, b = 40₁₀. Какое из чисел с, за­пи­сан­ных в дво­ич­ной си­сте­ме, от­ве­ча­ет усло­вию b < с < а?

1)1000000₂ 2)1000110₂ 3)1001101₂ 4) 1000111₂

По­яс­не­ние.

Пе­ре­ве­дем числа в дво­ич­ную си­сте­му счис­ле­ния и затем срав­ним их:

1. b=40₁₀=101000₂

2. a=70₁₀=1000110₂

Задание№5

Це­поч­ка из трех бусин фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу: на пер­вом месте стоит одна из бусин Б, В, Г. На вто­ром – одна из бусин А, Б, В. На тре­тьем месте – одна из бусин А, В, Г, не сто­я­щая в це­поч­ке на пер­вом или вто­ром месте. Какая из це­по­чек со­зда­на по этому пра­ви­лу?

 

1) АГБ 2) ВАА 3) БГВ 4) ГБА

По­яс­не­ние.

Ва­ри­ант 1) имеет первую букву А, ко­то­рая не яв­ля­ет­ся одной из букв Б, В, Г.

 

Ва­ри­ант 2) имеет две буквы А на вто­ром и тре­тьем месте, что не удо­вле­тво­ря­ет усло­вию.

 

Ва­ри­ант 3) имеет вто­рую букву Г, ко­то­рая не яв­ля­ет­ся одной из букв А, Б, В.

 

Вер­ный ва­ри­ант 4).

 

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

Задание№12

В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 10. Ниже пред­став­лен фраг­мент этой про­грам­мы, в ко­то­ром зна­че­ния эле­мен­тов мас­си­ва сна­ча­ла за­да­ют­ся, а затем ме­ня­ют­ся.

 

for i : = 0 to 10 do

A[i] : = i;

for i : = 0 to 5 do begin

A[10-i] : = A[9-i];

A[i] : = A[i+1];

end;

 

Чему будут равны эле­мен­ты этого мас­си­ва?

1) 0 1 2 3 4 5 6 7 8 9 10 2) 0 1 2 3 4 5 6 7 8 9 9 3) 1 2 3 4 5 5 5 6 7 8 9 4) 1 2 3 4 5 6 5 4 3 2 1

По­яс­не­ние.

Пер­вый цикл, за­пол­ня­ем мас­сив:

i=0: a[0]=0,

i=1: a[1]=1,

i=2: a[2]=2,

...

i=10: a[10]=10.

 

Вто­рой цикл, ме­ня­ем зна­че­ния эле­мен­тов:

i=0: a[10]=a[9] = 9, a[0]=a[1] = 1,

i=1: a[9]=a[8] = 8, a[1]=a[2] = 2,

...

i=5: a[5]=a[4] = 5, a[5]=a[6] = 5.

 

В по­след­ней стро­ке мы об­ра­щем­ся к зна­че­нию уже изменённых эле­мен­тов a[4] и a[6].

 

В итоге имеем сле­ду­ю­щие эле­мен­ты: 1, 2, 3, 4, 5, 5, 5, 6, 7, 8, 9.

 

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