информатика
сайты - меню - вход - новости




Вариант № 3073541

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


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



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

Сколько еди­ниц в дво­ич­ной за­пи­си шест­на­дца­те­рич­но­го числа ВЕС216?


Ответ:

2
Задание 2 № 5826

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

 

x1x2x3x4x5x6x7x8F
010111101
101011010
010110100

 

Каким вы­ра­же­ни­ем может быть F?

 

1) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ х7 ∧ ¬х8

2) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ х8

3) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ ¬х8

4) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ х7 ∨ ¬х8


Ответ:

3
Задание 3 № 1020

Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГригорьевоПолевое09:3010:15
ПолевоеСоколиное10:3011:20
ЛипкиГригорьево10:4511:25
ПолевоеГригорьево11:0011:45
СоколиноеПолевое11:1512:05
ПолевоеЛипки11:5513:40
ЛипкиСоколиное12:0012:55
СоколиноеЛипки12:1013:55
ЛипкиПолевое12:1514:00
ГригорьевоЛипки12:5513:35

 

Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:55

2) 13:35

3) 13:40

4) 14:00


Ответ:

4
Задание 4 № 13507

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Укажите в ответе идентификационный номер (ID) тёти Решко П.И.

Пояснение. Тётей считается сестра отца или матери.

 

Таблица 1
IDФа­ми­лия_И. О.Пол
745Решко А.К.М
894Решко Т.И.Ж
1474Лагидзе С.А.Ж
2178Муромец А.А.М
3470Мороз А.А. Ж
4177Седых П.А. М
4178Микоян Н.А..Ж
4179Решко П.И.М
4318Решко И.А. М
4328Решко Е.А.Ж
4464Решко С.Х.Ж
5178Микоян В.А.Ж
5887Муромец Л.П.Ж
6321Седых А.П. М
.........

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
4318894
4464894
43281474
63211474
43284177
63214177
43184179
44644179
7454318
58874318
7454328
58874328
43285178
63215178
......


Ответ:

5
Задание 5 № 7193

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А – 0; Б – 100; В – 101. Каким ко­до­вым сло­вом нужно ко­ди­ро­вать сим­вол Г, чтобы длина его была минимальной, а код при этом до­пус­кал од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на символы?

 

1) 1

2) 11

3) 01

4) 010


Ответ:

6
Задание 6 № 3831

Автомат по­лу­ча­ет на вход два дву­знач­ных вось­ме­рич­ных числа. По этим чис­лам стро­ит­ся новое вось­ме­рич­ное число по сле­ду­ю­щим правилам.

 

1. Вы­чис­ля­ют­ся два вось­ме­рич­ных числа – сумма стар­ших раз­ря­дов за­дан­ных чисел и сумма млад­ших раз­ря­дов этих чисел.

 

2. По­лу­чен­ные два вось­ме­рич­ных числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке убы­ва­ния (без разделителей).

Пример. Ис­ход­ные числа: 66, 24. По­раз­ряд­ные суммы: 10, 12. Результат: 1210.

 

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

 

1) 112

2) 2111

3) 129

4) 27


Ответ:

7
Задание 7 № 1703

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

Имеются четыре утверждения:

 

1 ) Все маленькие мячи могут быть синими или жёлтыми.

2 ) Среди больших мячей найдётся хотя бы один красный.

3 ) Среди маленьких мячей найдётся хотя бы один зелёный или красный.

4 ) Все красные мячи могут быть среднего размера.

Какое из этих утверждений следует из анализа обеих диа­грамм?


Ответ:

8
Задание 8 № 5745

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 512

    S = S + 25

    N = N + 4

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 512 do

    begin

        s : = s + 25;

        n : = n + 4

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 512)

    {

        s = s + 25;

        n = n + 4;

    }

    printf("%d", n);

}

алг

нач

цел n, s

    n : = 0

    s : = 0

    нц пока s <= 512

        s : = s + 25

        n : = n + 4

    кц

вывод n

кон

Python

n = 0

s = 0

while s <= 512:

    s += 25

    n += 4

print(n)

 


Ответ:

9
Задание 9 № 5447

Производится четырёхканальная (квадро) звукозапись с частотой дискретизации 32 кГц и 24-битным разрешением. Запись длится 1 минуту, её результаты записываются в файл, сжатие данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

 

1) 14 Мбайт

2) 22 Мбайт

3) 59 Мбайт

4) 105 Мбайт


Ответ:

10
Задание 10 № 3569

Все 4-буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы.

 

Вот начало списка:

1. АААА

2. АААМ

3. АААУ

4. АААХ

5. ААМА

……

Запишите слово, которое стоит под номером 254.


Ответ:

11
Задание 11 № 5490

Алгоритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n — на­ту­раль­ное число, задан сле­ду­ю­щи­ми соотношениями:

 

F(n) = 1 при n =< 2;

F(n) = 2  ·  F(n − 1) + F(n − 2) при n > 2.

 

Чему равно зна­че­ние функ­ции F(6)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.


Ответ:

12
Задание 12 № 6464

В тер­ми­но­ло­гии сетей TCP/IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, определяющее, какая часть IP-адреса узла сети от­но­сит­ся к ад­ре­су сети, а какая — к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же правилам, что и IP-адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-адресу узла и маске. По за­дан­ным IP-адресу узла и маске опре­де­ли­те адрес сети.

 

IP-адрес узла: 64.32.128.224

Маска: 255.255.192.0

 

При за­пи­си от­ве­та вы­бе­ри­те из приведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-адреса сети и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.

 

ABCDEFGH
03264128192208224255

 

Пример. Пусть ис­ко­мый IP-адрес: 192.168.128.0, и дана таблица:

 

ABCDEFGH
1281682558127017192

 

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде: HBAF.


Ответ:

13
Задание 13 № 216

В многодневной регате участвуют 22 яхты. Специальное устройство регистрирует прохождение финиша каждой яхтой при ее заходе в порт назначения, записывая ее номер с использованием минималь­но возможного количества бит, одинакового для каждой яхты. Ка­ков информационный объем сообщения, записанного устройством, если до финиша добрались только 20 из 22 яхт, участвовавших в регате? (Ответ дайте в битах.)


Ответ:

14
Задание 14 № 13410

Система команд исполнителя РОБОТ, “живущего” в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4 команды-приказа

и 4 команды проверки условия.

Команды-приказы:

вверх вниз влево вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены,

то он разрушится, и программа прервётся.

Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:

сверху
свободно
снизу
свободно
слева
свободно
справа
свободно

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ЦИКЛА

выполняется, пока условие истинно.

 

В конструкции

ЕСЛИ условие

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно). В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также слова И, ИЛИ, НЕ, обозначающие логические операции. Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервётся.

 

Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?

 

НАЧАЛО

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ справа свободно

ТО вправо

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3286

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

 


Ответ:

16
Задание 16 № 4725

Десятичное число 71 в не­ко­то­рой системе счис­ле­ния записывается как 78. Опре­де­ли­те основание си­сте­мы счисления.


Ответ:

17
Задание 17 № 3188

Ниже при­ве­де­ны за­про­сы к по­ис­ко­во­му серверу. Рас­по­ло­жи­те обо­зна­че­ния за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства страниц, кото­рые найдёт по­ис­ко­вый сер­вер по каж­до­му запросу.

1) птицы

2) птицы & по­пу­гаи & волнистые

3) птицы & попугаи

4) птицы | кореллы


Ответ:

18
Задание 18 № 714

Какая из при­ве­ден­ных марок ав­то­мо­би­лей не удо­вле­тво­ря­ет следую­щему ло­ги­че­ско­му условию:

 

(предпоследняя буква согласная) ∨ ((первая буква согласная) ∧ (в на­зва­нии нет буквы «д»))?

 

 

1) Форд

2) Москвич

3) Ауди

4) Мерседес


Ответ:

19
Задание 19 № 6804

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

 

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

n = 9

FOR i = 0 TO n

    K = A(i)

    A(K) = 0

NEXT i

n:=9;

for i:=0 to n do begin

    K := A[i];

    A[K] := 0;

end;

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

n=9;

for (i = 0; i <= n; i++){

    K = A[i];

    A[K] = 0;

}

n:=10

нц для i от 0 до n

    K := A[i]

    A[K] := 0

кц

 

В на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лись числа 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, т. е. A[0] = 9, A[1] = 8 и т. д. Сколь­ко эле­мен­тов мас­си­ва после вы­пол­не­ния про­грам­мы будут иметь не­ну­ле­вые значения?


Ответ:

20
Задание 20 № 9371

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан алгоритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет число M. Известно, что x > 100. Ука­жи­те наи­мень­шее такое (т.е. боль­шее 100) число x, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет 26.

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = X

M = 65

IF L MOD 2 = 0 THEN

    M = 52

ENDIF

WHILE L <> M

IF L > M THEN

    L = L – M

ELSE

    M = M – L

ENDIF

WEND

PRINT M

x = int(input())

L = x

M = 65

if L % 2 == 0:

    M = 52

while L != M:

    if L > M:

        L = L - M

    else:

        M = M - L

print(M)

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

var x, L, M: integer;

begin

    readln(x);

    L := x;

    M := 65;

    if L mod 2 = 0 then

        M := 52;

    while L <> M do

        if L > M then

            L := L - M

        else

            M := M – L;

    writeln(M);

end.

 

алг

нач

    цел x, L, M

    ввод x

    L := x

    M := 65

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

        то

            M := 52

    все

    нц пока L <> M

        если L > M

            то

                L := L – M

            иначе

                M := M – L

        все

    кц

    вывод M

кон

Си

#include

void main()

{

    int x, L, M;

    scanf("%d", &x);

    L = x;

    M = 65;

    if (L % 2 == 0)

        M = 52;

    while (L != M){

        if(L > M)

            L = L - M;

        else

            M = M - L;

    }

    printf("%d", M);

}

 


Ответ:

21
Задание 21 № 8669

Напишите в от­ве­те число раз­лич­ных зна­че­ний вход­ной пе­ре­мен­ной k, при ко­то­рых про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 55. Зна­че­ние k = 55 также вклю­ча­ет­ся в подсчёт раз­лич­ных зна­че­ний k. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках программирования.

 

 

Бейсик Python

DIM K, I AS LONG

INPUT K

I = 0

WHILE F(I) < K

    I = I + 1

WEND

PRINT I

FUNCTION F(N)

    F = 3*N*N+1

END FUNCTION

def f(n):

    return 3*n*n+1

k = int(input())

i = 0

while f(i) < k:

    i = i + 1

print(i)

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

алг

нач

    цел i, k

    ввод k

    i := 0

    нц пока f(i) < k

        i := i+1

    кц

    вывод i

кон

алг цел f(цел n)

нач

    знач := 3*n*n+1

кон

var k, i : longint;

function f(n: longint):longint;

begin

    f := 3*n*n+1

end;

begin

    readln(k);

    i := 0;

    while (f(i)<k) do

        i := i+1;

    writeln(i)

end.

Си

#include <stdio.h>

long f(long n) {

    return 3*n*n+1;

}

void main()

{

    long k, i;

    scanf("%ld", &k);

    i = 0;

    while (f(i)<k)

        i++;

    printf("%ld", i);

}

 


Ответ:

22
Задание 22 № 10325

Исполнитель Май16 пре­об­ра­зу­ет число на экране. У ис­пол­ни­те­ля есть две команды, ко­то­рым при­сво­е­ны номера:

1. Прибавить 1

2. Прибавить 2

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Май16 — это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, для ко­то­рых при ис­ход­ном числе 1 ре­зуль­та­том яв­ля­ет­ся число 12 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 7?

Траектория вы­чис­ле­ний про­грам­мы — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд программы. Например, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 10, 11.


Ответ:

23
Задание 23 № 5499

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

 

¬(x1 ≡ x2) ∧ ( (x1 ∧ ¬x3) ∨ (¬x1 ∧ x3) ) = 0

¬(x2 ≡ x3) ∧ ( (x2 ∧ ¬x4) ∨ (¬x2 ∧ x4) ) = 0

...

¬(x6 ≡ x7) ∧ ¬( (x6 ∧ ¬x8) ∨ (¬x6 ∧ x8) ) = 0

 

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


Ответ:

24
Задание 24 № 11320

Ученик написал программу, определяющую, какой степенью числа 4 является введенное. Например, для 16 это 2, так как 42 = 16. Если же такой степени нет, то необходимо вывести сообщение "Не существует". К сожалению, ученик написал программу неверно.

 

 

Паскаль

var n,k: longint;

begin

  readln(n);

  k := 0;

  while k mod 4 = 0 do

    begin

    n := n div 4;

    k := k + 1;

  end;

  if n <= 4 then

  writeln(k)

  else

    writeln('Не существует');

end.

 

 

 

Последовательно вы­пол­ни­те следующее.

 

1. Что выдаст программа при вводе числа 64?

2. При вводе какого числа программа выдаст верный ответ? Укажите этот ответ.

3. Исправьте программу. Запишите ошибочную строку, затем исправленный вариант. Помните, что нужно исправить имеющуюся программу, а не писать свою, хоть и с лучшим алгоритмом.


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

25
Задание 25 № 10301

Дан массив, со­дер­жа­щий 2016 не­от­ри­ца­тель­ных целых чисел. Не­об­хо­ди­мо найти в этом мас­си­ве ко­ли­че­ство таких элементов, ко­то­рые равны сред­не­му ариф­ме­ти­че­ско­му двух элементов, рас­по­ло­жен­ных сразу после него. Например, в мас­си­ве из 6 элементов, рав­ных со­от­вет­ствен­но 2, 3, 1, 5, 6, 4, есть три таких элемента, они рас­по­ло­же­ны на первом, вто­ром и четвёртом месте и равны 2, 3 и 5.

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

 

БейсикPython

CONST N=2016

DIM A(N) AS INTEGER

DIM I, K AS INTEGER

FOR I = 1 TO N

  INPUT A(I)

NEXT I

END

# до­пус­ка­ет­ся также использо-

# вание целочисленной

# пе­ре­мен­ной k

a = []

N = 2016

for i in range(0, N):

  a.append(int(input()))

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

const

  N=2016;

var

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

  i, k: integer;

begin

  for i:=1 to N do

    readln(a[i]);

  …

end.

алг

нач

  цел N=2016

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

  цел i, k

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

    ввод a[i]

  кц

кон

Си

#include <stdio.h>

#define N 2016

int main(){

  int a[N];

  int i, k;

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

  …

  return 0;

}

 

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


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

26
Задание 26 № 4878

Два игрока, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед ними лежат две кучки камней, в пер­вой из ко­то­рых 3, а во вто­рой — 2 камня. У каж­до­го игрока не­огра­ни­чен­но много камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Петя. Ход со­сто­ит в том, что игрок или удва­и­ва­ет число кам­ней в какой-то куче, или до­бав­ля­ет 3 камня в какую-то кучу. Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство камней в одной из куч ста­но­вит­ся не менее 14. Если в мо­мент завершения игры ко­ли­че­ство камней в одной из куч не менее 21, то вы­иг­рал Ваня, в про­тив­ном случае — Петя. Кто вы­иг­ры­ва­ет при без­оши­боч­ной игре обоих игроков? Каким дол­жен быть пер­вый ход вы­иг­ры­ва­ю­ще­го игрока? Ответ обоснуйте.


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

27
Задание 27 № 5855

По ка­на­лу связи передаётся по­сле­до­ва­тель­ность по­ло­жи­тель­ных целых чисел, все числа не пре­вы­ша­ют 1000. Ко­ли­че­ство чисел известно, но может быть очень велико. Затем передаётся кон­троль­ное зна­че­ние последовательности — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим условиям:

 

1) R — про­из­ве­де­ние двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («различные» означает, что не рас­смат­ри­ва­ют­ся квад­ра­ты пе­ре­дан­ных чисел, про­из­ве­де­ния раз­лич­ных эле­мен­тов последовательности, рав­ных по величине, допускаются);

 

2) R де­лит­ся на 33.

 

Если та­ко­го числа R нет, то кон­троль­ное зна­че­ние по­ла­га­ет­ся рав­ным 0. В ре­зуль­та­те помех при пе­ре­да­че как сами числа, так и кон­троль­ное зна­че­ние могут быть искажены.

 

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

 

Вычисленное кон­троль­ное значение: ...

 

Контроль прой­ден (или — Кон­троль не пройден)

 

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

 

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

 

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

 

6

550

33

7

997

9

60

33000

 

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

 

Вычисленное кон­троль­ное значение: 33000

Контроль пройден


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