СДАМ ГИА






Вариант № 2851256

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


Если ва­ри­ант задан учителем, вы можете вписать ответы на задания части С или загрузить их в систему в одном из графических форматов. Учитель уви­дит ре­зуль­та­ты вы­пол­не­ния заданий части В и смо­жет оце­нить за­гру­жен­ные от­ве­ты к части С. Вы­став­лен­ные учи­те­лем баллы отоб­ра­зят­ся в вашей статистике.



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3:55:00
1
Задание 1 № 5888

Дано  N = 658,  M = 3716. Какое из чисел K, записанных в двоичной системе, отвечает условию N < K < M?

 

1) 1101102

2) 1111102

3) 1101012

4) 1101002


Ответ:

2
Задание 2 № 937

Символом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских выражений от трех аргументов: X, Y, Z,

Дан фраг­мент таблицы ис­тин­но­сти выражения F:

 

X Y Z F
0
0
0
0
0
1
1
1
1
0
0
1

 

Какое вы­ра­же­ние соответствует F?

 

1) (X ∨ ¬Y) → Z

2) (X ∨ Y) → ¬Z

3) X ∨ (¬Y → Z)

4) X ∨ Y ∧ ¬Z


Ответ:

3
Задание 3 № 9684

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

 

ABCDEF
A471116
B465
C79
D1163
E534
F1694

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F (при условии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным дорогам).


Ответ:

4
Задание 4 № 11233

Во фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных отношениях. На ос­но­ва­нии приведённых дан­ных опре­де­ли­те иден­ти­фи­ка­ци­он­ный номер (ID) род­но­го брата Решко В.А.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
2272Диковец А.Б.Ж
2228Диковец Б.Ф.М
2299Диковец И.Б.М
2378Диковец П.И.М
2356Диковец Т.И.Ж
2265Тесла А.И.Ж
2331Тесла А.П.М
2261Тесла Л.А.Ж
1217Тесла П.А.М
1202Ландау М.А.Ж
2227Решко Д.А.Ж
2240Решко В.А.Ж
2246Месяц К.Г.М
2387Лукина Р.Г.Ж
2293Фокс П.А.Ж
2322Друк Г.Р.Ж
.........

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
22272272
22272299
22282272
22282299
22722240
22721202
22721217
22992356
22992378
23222356
23222378
23312240
23311202
23311217
23872261
23872293
......


Ответ:

5
Задание 5 № 7977

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Л ис­поль­зо­ва­ли ко­до­вое слово 1, для буквы М — ко­до­вое слово 011. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

 

1) 10

2) 9

3) 8

4) 7

 

Примечание. Усло­вие Фано означает, что ни­ка­кое ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Это обес­пе­чи­ва­ет воз­мож­ность од­но­знач­ной рас­шиф­ров­ки за­ко­ди­ро­ван­ных сообщений.


Ответ:

6
Задание 6 № 6301

У ис­пол­ни­те­ля Каль­ку­ля­тор две команды, ко­то­рым при­сво­е­ны номера:

 

1. при­бавь 3,

2. умножь на 4.

 

Выполняя первую из них, Каль­ку­ля­тор при­бав­ля­ет к числу на экра­не 3, а вы­пол­няя вторую, умно­жа­ет его на 4. За­пи­ши­те по­ря­док ко­манд в программе, ко­то­рая пре­об­ра­зу­ет число 4 в число 37 и со­дер­жит не более 5 команд. Ука­зы­вай­те лишь но­ме­ра команд. (Например, про­грам­ма 21211 — это про­грам­ма умножь на 4, при­бавь 3, умножь на 4, при­бавь 3, при­бавь 3. Эта про­грам­ма пре­об­ра­зу­ет число 2 в число 50.)


Ответ:

7
Задание 7 № 5487

Дан фраг­мент элек­трон­ной таблицы:

 

ABC
122
2=B2=(B1-2)/A1=B2+C1

 

Какое целое число долж­но быть за­пи­са­но в ячей­ке B1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек А2:С2 со­от­вет­ство­ва­ла рисунку?

 

Известно, что все зна­че­ния диапазона, по ко­то­рым по­стро­е­на диаграмма, имеют один и тот же знак.


Ответ:

8
Задание 8 № 5905

Определите число, которое будет напечатано в результате выполнения программы (записанной ниже на разных языках программирования).

 

БейсикПаскаль

DIM N, S AS INTEGER

N = 0

S = 256

WHILE S > 0

    S = S - 25

    N = N + 3

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 256;

    while s > 0 do

    begin

        s : = s - 25;

        n : = n + 3;

    end;

    write(n)

end.

СиАлгоритмический язык

#include <stdio.h>

void main()

{

    int n, s;

    n = 0;

    s = 256;

    while (s > 0)

    {

        s = s - 25;

        n = n + 3;

    }

    printf("%d", n);

}

алг

нач

цел n, s

    n : = 0

    s : = 256

    нц пока s > 0

        s : = s - 25

        n : = n + 3

    кц

вывод n

кон

 


Ответ:

9
Задание 9 № 7754

Производилась двух­ка­наль­ная (стерео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 48 кГц и 24-битным разрешением. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 5625 Мбайт, сжа­тие дан­ных не производилось. Опре­де­ли­те приблизительно, сколь­ко вре­ме­ни (в минутах) про­из­во­ди­лась запись. В ка­че­стве от­ве­та ука­жи­те бли­жай­шее к вре­ме­ни за­пи­си целое число, крат­ное 5.


Ответ:

10
Задание 10 № 13540

Пётр составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Пётр использует все пятибуквенные слова в алфавите {A, B, C, D, E, F}, удовлетворяющие такому условию: кодовое слово не может начинаться с буквы F и заканчиваться буквой A. Сколько различных кодовых слов может использовать Пётр?


Ответ:

11
Задание 11 № 4654

Последовательность чисел Падована задается рекуррентным соотношением:

F(1) = 1

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2), при n >3, где n – натуральное число.

Чему равно десятое число в последовательности Падована?

В ответе запишите только натуральное число.


Ответ:

12
Задание 12 № 2232

Маской подсети называется 32-разрядное двоичное число, которое определяет, какая часть IP-адреса компьютера относится к адресу сети, а какая часть IP-адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-адресе компьютера для адреса компьютера в подсети, имеют значение 0.

Если маска подсети 255.255.255.192 и IP-адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен_____


Ответ:

13
Задание 13 № 1907

Выбор режима работы в некотором устройстве осуществляется уста­новкой ручек тумблеров, каждая из которых может находиться в од­ном из пяти положений. Каково минимальное количество необходи­мых тумблеров для обеспечения работы устройства на 37 режимах.

 


Ответ:

14
Задание 14 № 7615

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

 

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 5 paз

Сместиться на (0, 1) Сме­стить­ся на (−1, 4) Сме­стить­ся на (3, −6) Конец

 

Координаты точки, с ко­то­рой Чертёжник на­чи­нал движение, (4, 0). Ка­ко­вы ко­ор­ди­на­ты точки, в ко­то­рой он оказался?

 

1) (15, −6)

2) (14, −5)

3) (13, −4)

4) (12, −3)


Ответ:

15
Задание 15 № 7787

На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, И, К, Л. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном направлении, ука­зан­ном стрелкой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Л?

 


Ответ:

16
Задание 16 № 6190

Решите уравнение:

 

1005 + x = 2004.

 

Ответ за­пи­ши­те в се­ме­рич­ной си­сте­ме (основание си­сте­мы счис­ле­ния в от­ве­те пи­сать не нужно).


Ответ:

17
Задание 17 № 3439

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство страниц, ко­то­рые нашел по­ис­ко­вый сер­вер по этим за­про­сам в не­ко­то­ром сег­мен­те Интернета:

 

ЗапросКоличество стра­ниц
(тыс.)
фрегат & эсминец500
фрегат | эсминец4500
эсминец2500

 

Сколько стра­ниц (в тысячах) будет най­де­но по за­про­су фрегат


Ответ:

18
Задание 18 № 707

Для какого из названий животных ложно высказывание:

 

(Заканчивается на согласную букву) Λ (B слове 6 букв) → (Четвертая буква согласная)?

 

1) Страус

2) Леопард

3) Верблюд

4) Кенгуру


Ответ:

19
Задание 19 № 3354

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

 

A[0] : = 1;

for i : = 1 to 10 do

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

for i : = 0 to 5 do

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

 

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

 

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

2) 1 3 5 7 9 11 13 15 17 19 21

3) 1 3 5 7 9 11 9 7 5 3 1

4) 1 3 5 7 9 11 8 6 4 3 0


Ответ:

20
Задание 20 № 14279

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 14.

 

БейсикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

  A = A + 1

  IF X MOD 2 = 0 THEN

    B = B + X MOD 10

  END IF

  X = X \ 10

WEND

PRINT A

PRINT B

x = int(input())

a=0; b=0

while x>0:

  a = a+1

  if x%2==0:

    b += x%10

  x = x//10

print(a, b)

ПаскальАлгоритмический язык

var x, a, b: integer;

begin

  readln(x);

  a := 0; b := 0;

  while x > 0 do

  begin

    a := a + 1;

    if x mod 2= 0 then

      b := b + x mod 10;

    x := x div 10;

  end;

  writeln(a); write(b);

end.

алг

нач

  цел x, a, b

  ввод x

  a := 0; b := 0

  нц пока x > 0

    a := a+1

    если mod(x,2)=0

      то b := b + mod(x,10)

    все

    x := div(x,10)

  кц

  вывод a, нс, b

кон

Си++

#include

using namespace std;

int main()

{

  int x, a, b;

  cin >> x;

  a = 0; b = 0;

  while (x > 0) {

    a = a+1;

    if (x%2 == 0) {

      b = b + x%10;

    }

    x = x / 10;

  }

  cout << a << endl << b << endl;

  return 0;

}

 


Ответ:

21
Задание 21 № 6467

Напишите в от­ве­те число, ко­то­рое будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма (для Ва­ше­го удоб­ства ал­го­ритм пред­став­лен на четырёх языках).

 

БейсикПаскаль

DIM A, B, T, M, R AS INTEGER

A = -11: B = 11

M = A: R = F(А)

FOR T = A TO B

    IF F(T) <= R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M+18

FUNCTION F(x)

    F = (x*x-4)*(x*x-4)+11

END FUNCTION

var a,b,t,M,R: integer;

Function F(x:integer): integer;

    begin

        F := (x*x-4)*(x*x-4)+11

    end;

begin

    a := -11; b := 11;

    M := a; R := F(a);

    for t := a to b do begin

        if (F(t) <= R) then begin

            M := t;

            R := F(t)

        end

    end;

    write(M+18)

end.

СиАлгоритмический

#include <stdio.h>

int F(int x)

{

    return (x*x-4)*(x*x-4)+11;

}

void main()

{

    int a, b, t, M, R;

    a = -11; b = 11;

    M = a; R = F(a);

    for (t = a; t <= b; t++) {

        if (F(t) <= R) {

            M = t; R = F(t);

        }

    }

    printf("%d", M+18);

}

алг

нач

цел a, b, t, M, R

a := -11; b := 11

M := a; R := F(a)

нц для t от a до b

    если F(t) <= R

    то

        M := t; R := F(t)

    все

кц

вывод M+18

кон

алг цел F(цел x)

нач

знач := (x*x-4)*(x*x-4)+11

кон


Ответ:

22
Задание 22 № 6011

У ис­пол­ни­те­ля Удво­и­тель две команды, ко­то­рым при­сво­е­ны номера:

 

1. при­бавь 1,

2. умножь на 2.

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая удва­и­ва­ет его. Про­грам­ма для Удво­и­те­ля — это по­сле­до­ва­тель­ность команд. Сколь­ко есть программ, ко­то­рые число 2 пре­об­ра­зу­ют в число 22?


Ответ:

23
Задание 23 № 7680

Сколько су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, ..., x6, y1, y2, ..., y6, z1, z2, ..., z6, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже условиям?

 

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5) ∧ (x5→ x6) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5) ∧ (y5 → y6) = 1

(z1 → z2) ∧ (z2→ z3) ∧ (z3 → z4) ∧ (z4→ z5) ∧ (z5 → z6) = 1

x1 ∨ y1 ∨ z1 = 1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, ..., x6, y1, y2, ..., y6, z1, z2, ..., z6, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 3646

Требовалось на­пи­сать программу, ко­то­рая ре­ша­ет не­ра­вен­ство «(x - а) / (bx) > 0» от­но­си­тель­но x для любых не­ну­ле­вых чисел а и b , вве­ден­ных с клавиатуры. Все числа счи­та­ют­ся действительными. Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му неправильно.

 

ПаскальБейсикСи
var a,b,x: real;

begin

readln(a,b,x);

if b>0 then

write ('x > ', a, ' или x < 0')

else

if a > 0 then

write ('0 < x <', a)

else

write (a, '< x < 0 ');

end.

INPUT a, b, x

IF b > 0 THEN

PRINT "x > ",a," или x<0"

ELSE

IF a > 0 THEN

PRINT "0 < x < ",a

ELSE

PRINT a," < x < 0"

ENDIF

ENDIF

END

void main(void)

{ float a,b,x;

scanf("%f%f%f", &a,&b,&x);

if (b > 0)

printf("x > %f или x < 0 ", a);

else

if (a>0)

printf("0 < x < %f",a);

else

printf("%f < x < 0",a);

}

 

Последовательно вы­пол­ни­те три задания:

1) При­ве­ди­те при­мер таких чисел а, b, х, при ко­то­рых про­грам­ма не­вер­но ре­ша­ет по­став­лен­ную задачу.

2) Укажите, какая часть про­грам­мы яв­ля­ет­ся лишней.

3) Укажите, как нужно до­ра­бо­тать программу, чтобы не было слу­ча­ев ее не­пра­виль­ной работы. (Это можно сде­лать не­сколь­ки­ми способами, по­это­му можно ука­зать любой спо­соб до­ра­бот­ки ис­ход­ной программы).


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

25
Задание 25 № 3618

Дан це­ло­чис­лен­ный массив из 40 элементов. Эле­мен­ты массива могут при­ни­мать произвольные значения. Опи­ши­те на рус­ском языке или на одном из язы­ков программирования алгоритм, ко­то­рый находит и вы­во­дит значение 3-го по­ло­жи­тель­но­го элемента мас­си­ва (если из мас­си­ва вычеркнуть все не­по­ло­жи­тель­ные элементы, этот эле­мент стоял бы в по­лу­чив­шем­ся массиве на тре­тьем месте). Если в мас­си­ве меньше, чем три по­ло­жи­тель­ных элемента, вы­ве­сти об этом сообщение.

Исходные дан­ные объявлены так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них.

 

ПаскальБейсик

const

N = 40;

var

a: array [l..N] of integer;

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

N = 40

DIM A (N) AS INTEGER

DIM I, J, К AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

СИАлгоритмический язык

#include <stdio.h>

#define N 40

void main(void)

{int a [N] ;

int i, j, k;

for (i = 0; i < N; i + +)

scanf ( " %d" , &a[i] ) ;

...

}

алг

нач

цел N = 40

целтаб а[1:N]

цел i, j, k

нц для i от 1 до N

ввод a[i]

кц

...

кон

Естественный язык
Объявляем мас­сив А из 40 элементов.

Объявляем це­ло­чис­лен­ные переменные I, J, К.

В цикле от 1 до 40 вво­дим элементы мас­си­ва А с 1-го по 40-й.

...

 

В ка­че­стве ответа вам не­об­хо­ди­мо привести фраг­мент программы (или опи­са­ние алгоритма на есте­ствен­ном языке), ко­то­рый должен на­хо­дить­ся на месте многоточия. Вы мо­же­те записать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (укажите на­зва­ние и ис­поль­зу­е­мую версию языка программирования, на­при­мер Borland Pascal 7.0) или в виде блок-схемы. В этом слу­чае вы долж­ны использовать те же самые ис­ход­ные данные и переменные, какие были пред­ло­же­ны в усло­вии (например, в образце, за­пи­сан­ном на есте­ствен­ном языке).


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

26
Задание 26 № 13529

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может добавить в кучу два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

Игра завершается в тот момент, когда количество камней в куче становится не менее 36. Если при этом в куче оказалось не более 85 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 30 камней и Паша утроит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 35.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 28, 30, 32?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 10, 8?

Опишите соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 6? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в позиции.


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.

27
Задание 27 № 9378

В фи­зи­че­ской ла­бо­ра­то­рии про­во­дит­ся дол­го­вре­мен­ный экс­пе­ри­мент по изу­че­нию гра­ви­та­ци­он­но­го поля Земли. По ка­на­лу связи каж­дую ми­ну­ту в ла­бо­ра­то­рию передаётся по­ло­жи­тель­ное целое число – те­ку­щее по­ка­за­ние при­бо­ра «Сигма 2015». Ко­ли­че­ство пе­ре­да­ва­е­мых чисел в серии из­вест­но и не пре­вы­ша­ет 10 000. Все числа не пре­вы­ша­ют 1000. Временем, в те­че­ние ко­то­ро­го про­ис­хо­дит передача, можно пренебречь.

Необходимо вы­чис­лить «бета-значение» серии по­ка­за­ний при­бо­ра – ми­ни­маль­ное чётное про­из­ве­де­ние двух показаний, между мо­мен­та­ми пе­ре­да­чи ко­то­рых про­шло не менее 6 минут. Если по­лу­чить такое про­из­ве­де­ние не удаётся, ответ счи­та­ет­ся рав­ным –1.

Вам пред­ла­га­ет­ся два задания, свя­зан­ных с этой задачей: за­да­ние А и за­да­ние Б. Вы мо­же­те ре­шать оба за­да­ния или одно из них по сво­е­му выбору. Ито­го­вая оцен­ка вы­став­ля­ет­ся как мак­си­маль­ная из оце­нок за за­да­ния А и Б. Если ре­ше­ние од­но­го из за­да­ний не представлено, то считается, что оцен­ка за это за­да­ние – 0 баллов. За­да­ние Б яв­ля­ет­ся усложнённым ва­ри­ан­том за­да­ния А, оно со­дер­жит до­пол­ни­тель­ные тре­бо­ва­ния к программе.

А. На­пи­ши­те на любом языке про­грам­ми­ро­ва­ния про­грам­му для ре­ше­ния по­став­лен­ной задачи, в ко­то­рой вход­ные дан­ные будут за­по­ми­нать­ся в массиве, после чего будут про­ве­ре­ны все воз­мож­ные пары элементов. Перед про­грам­мой ука­жи­те вер­сию языка программирования.

Обязательноукажите, что про­грам­ма яв­ля­ет­ся ре­ше­ни­ем задания А.

Максимальная оцен­ка за вы­пол­не­ние за­да­ния А – 2 балла.

Б. На­пи­ши­те про­грам­му для ре­ше­ния по­став­лен­ной задачи, ко­то­рая будет эф­фек­тив­на как по времени, так и по па­мя­ти (или хотя бы по одной из этих характеристик).

Программа счи­та­ет­ся эф­фек­тив­ной по времени, если время работы

программы про­пор­ци­о­наль­но ко­ли­че­ству по­лу­чен­ных по­ка­за­ний при­бо­ра N, т.е. при уве­ли­че­нии N в k раз время ра­бо­ты про­грам­мы долж­но уве­ли­чи­вать­ся не более чем в k раз.

Программа счи­та­ет­ся эф­фек­тив­ной по памяти, если раз­мер памяти, ис­поль­зо­ван­ной в про­грам­ме для хра­не­ния данных, не за­ви­сит от числа N и не пре­вы­ша­ет 1 килобайта.

Перед про­грам­мой ука­жи­те вер­сию языка про­грам­ми­ро­ва­ния и крат­ко опи­ши­те ис­поль­зо­ван­ный алгоритм.

Обязательно укажите, что про­грам­ма яв­ля­ет­ся ре­ше­ни­ем задания Б.

Максимальная оцен­ка за пра­виль­ную программу, эф­фек­тив­ную по вре­ме­ни и по памяти, – 4 балла.

Максимальная оцен­ка за пра­виль­ную программу, эф­фек­тив­ную по времени, но не­эф­фек­тив­ную по памяти, – 3 балла. Напоминаем! Не за­будь­те указать, к ка­ко­му за­да­нию от­но­сит­ся каж­дая из пред­став­лен­ных Вами программ.

Входные дан­ные пред­став­ле­ны сле­ду­ю­щим образом. В пер­вой стро­ке задаётся число N – общее ко­ли­че­ство по­ка­за­ний прибора. Гарантируется, что N > 6. В каж­дой из сле­ду­ю­щих N строк задаётся одно по­ло­жи­тель­ное целое число – оче­ред­ное по­ка­за­ние прибора.

Пример вход­ных данных:

11

12

45

5

3

17

23

21

20

19

18

17

Программа долж­на вы­ве­сти одно число – опи­сан­ное в усло­вии про­из­ве­де­ние либо –1, если по­лу­чить такое про­из­ве­де­ние не удаётся.

Пример вы­ход­ных дан­ных для приведённого выше при­ме­ра вход­ных данных:

54


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.




     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!