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




Вариант № 3073545

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


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



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

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


Ответ:

2
Задание 2 № 3778

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

 

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

 

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

 

1) ¬X → Z ∧ Y

2) Z → X ∨ Y

3) (¬X ∨ Y) ∧ Z

4) X ∨ Y → ¬Z


Ответ:

3
Задание 3 № 5072

Между населёнными пунк­та­ми А, В, С, D, Е, F, Z по­стро­е­ны дороги, протяжённость ко­то­рых при­ве­де­на в таблице. (Отсутствие числа в таб­ли­це означает, что пря­мой до­ро­ги между пунк­та­ми нет.)

 

ABCDEFZ
A41125
B45
C115381222
D34
E843
F121
Z252231

 

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


Ответ:

4
Задание 4 № 5991

Ниже пред­став­ле­ны две таб­ли­цы из базы данных. Каж­дая стро­ка таб­ли­цы 2 со­дер­жит ин­фор­ма­цию о ребёнке и об одном из его родителей. Ин­фор­ма­ция пред­став­ле­на зна­че­ни­ем поля ID в со­от­вет­ству­ю­щей стро­ке таб­ли­цы 1. Опре­де­ли­те на ос­но­ва­нии приведённых дан­ных ID дяди Гресс О.С.

 

Пояснение: дядей счи­та­ет­ся род­ной брат отца или матери.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
14Грач Н.А.Ж
24Петренко И.П.М
25Петренко П.И.М
26Петренко П.П.М
34Ерёма А.И.Ж
35Ерёма В.С.Ж
36Ерёма С.С.М
44Лебедь А.С.Ж
45Лебедь В.А.М
46Гресс О.С.М
47Гресс П.О.М
54Клычко А.П.Ж
64Крот П.А.Ж

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
2425
4425
2526
6426
2434
4434
3435
3635
1436
3446
3646
2554
6454


Ответ:

5
Задание 5 № 10472

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В и Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи. Для букв А, Б, В ис­поль­зу­ют­ся такие ко­до­вые слова: А — 000, Б — 1, В — 011.

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


Ответ:

6
Задание 6 № 6229

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

 

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

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

 

Первая из этих ко­манд увеличивает число на экра­не на 3, вто­рая умножает его на 3. Про­грам­ма для ис­пол­ни­те­ля Троечник — это по­сле­до­ва­тель­ность номеров команд. Например, 121 — это про­грам­ма прибавь 3, умножь на 3, при­бавь 3. Эта про­грам­ма преобразует число 1 в число 15.

 

Запишите программу, ко­то­рая преобразует число 6 в число 69 и со­дер­жит не более 5 команд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.


Ответ:

7
Задание 7 № 5798

Коле нужно с по­мо­щью электронных таб­лиц построить таб­ли­цу умножения чисел от 6 до 9.

 

Для этого сна­ча­ла в диа­па­зо­нах В1:Е1 и А2:А5 он за­пи­сал числа от 6 до 9. Затем в ячей­ку Е5 за­пи­сал формулу умножения, после чего ско­пи­ро­вал её во все ячей­ки диапазона В2:Е5. В итоге на экра­не получился фраг­мент таблицы умно­же­ния (см. рисунок).

 

ABCDE
16789
2636424854
3742495663
4848566472
5954637281

 

Какая фор­му­ла была за­пи­са­на в ячей­ке Е5?

 

1) =А5*Е1

2) =А$5*$Е1

3) =$А5*Е$1

4) =$А5*$Е1


Ответ:

8
Задание 8 № 5873

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

 

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

DIM N, S AS INTEGER

N = 0

S = 512

WHILE S > 0

    S = S - 25

    N = N + 4

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 512;

    while s > 0 do

    begin

        s : = s - 25;

        n : = n + 4;

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 0;

    s = 512;

    while (s > 0)

    {

        s = s - 25;

        n = n + 4;

    }

    printf("%d", n);

}

алг

нач

цел n, s

    n : = 0

    s : = 512

    нц пока s > 0

        s : = s - 25

        n : = n + 4

    кц

вывод n

кон

Python

n = 0

s = 512

while s > 0:

    s -= 25

    n += 4

print(n)

 


Ответ:

9
Задание 9 № 3481

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

 

1) 5 Мбайт

2) 20 Мбайт

3) 35 Мбайт

4) 50 Мбайт


Ответ:

10
Задание 10 № 10384

Алексей со­став­ля­ет таб­ли­цу ко­до­вых слов для пе­ре­да­чи сообщений, каж­до­му со­об­ще­нию со­от­вет­ству­ет своё ко­до­вое слово. В ка­че­стве ко­до­вых слов Алек­сей ис­поль­зу­ет 4-буквенные слова, в ко­то­рых есть толь­ко буквы A, B, C, D, X, причём буква X может по­явить­ся на пер­вом месте или не по­явить­ся вовсе. Сколь­ко раз­лич­ных ко­до­вых слов может ис­поль­зо­вать Алексей?


Ответ:

11
Задание 11 № 14697

Ниже на пяти языках программирования записана рекурсивная функция F.

 

БейсикPython

FUNCTION F(n)

    IF n > 2 THEN

         F = F(n-2) + F(n\2)

     ELSE

         F = n

    END IF

END FUNCTION

def F(n):

    if n > 2:

         return F(n-2) + F(n//2)

    else:

         return n

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

function F(n: integer): integer;

begin

    if n > 2 then

        F := F(n-2) + F(n div 2)

    else

        F := n

end;

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

нач

    если n > 2

        то

         знач := F(n-2) + F(div(n,2))

        иначе

            знач := n

    все

кон

Си

int F(int n)

{

    if (n > 2)

        return F(n-2) + F(n/2);

    else

        return n;

}

 

 

Чему будет равно значение, вычисленное при выполнении вызова F(9)?


Ответ:

12
Задание 12 № 2224

На месте пре­ступ­ле­ния были об­на­ру­же­ны четыре об­рыв­ка бумаги. След­ствие установило, что на них за­пи­са­ны фрагменты од­но­го IP-адреса. Кри­ми­на­ли­сты обозначили эти фраг­мен­ты буквами А, Б, В и Г. Вос­ста­но­ви­те IP-адрес. В от­ве­те укажите по­сле­до­ва­тель­ность букв, обо­зна­ча­ю­щих фрагменты, в порядке, со­от­вет­ству­ю­щем IP-адресу.


Ответ:

13
Задание 13 № 6415

Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать пароль. Длина па­ро­ля — ровно 8 символов. В ка­че­стве сим­во­лов могут быть ис­поль­зо­ва­ны де­ся­тич­ные цифры и 11 раз­лич­ных букв мест­но­го алфавита, причём все буквы ис­поль­зу­ют­ся в двух начертаниях: как строчные, так и про­пис­ные (регистр буквы имеет значение). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство байтов. При этом ис­поль­зу­ет­ся по­сим­воль­ное кодирование, и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём памяти, ко­то­рый ис­поль­зу­ет­ся для хра­не­ния 100 паролей. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 1801

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти:

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

При вы­пол­не­нии этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх, вниз, влево, впра­во.

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

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

Цикл

ПОКА < усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ оста­но­вит­ся в той же клет­ке, с ко­то­рой он начал дви­же­ние?

 

НА­ЧА­ЛО

ПОКА < снизу сво­бод­но > вниз

ПОКА < слева сво­бод­но > влево

ПОКА < свер­ху сво­бод­но > вверх

ПОКА < спра­ва сво­бод­но > впра­во

КОНЕЦ


Ответ:

15
Задание 15 № 9650

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


Ответ:

16
Задание 16 № 4693

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


Ответ:

17
Задание 17 № 5784

В языке за­про­сов поискового сер­ве­ра для обо­зна­че­ния логической опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся символ «|», а для ло­ги­че­ской операции «И» – сим­вол «&». В таб­ли­це приведены за­про­сы и ко­ли­че­ство найденных по ним стра­ниц некоторого сег­мен­та сети Интернет:

 

ЗапросНайдено страниц
(в тысячах)
Мад­рид & Париж475
Мад­рид & (Бер­лин | Париж)905
Мад­рид & Бер­лин555

 

Компьютер пе­ча­та­ет количество стра­ниц (в тысячах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му запросу: Мадрид & Париж & Берлин Ука­жи­те целое число, ко­то­рое напечатает компьютер. Считается, что все за­про­сы выполнялись прак­ти­че­ски одновременно, так что набор страниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния запросов.


Ответ:

18
Задание 18 № 10392

Обозначим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n.

Так, например, 14&5 = 11102&01012 = 01002 = 4.

Для ка­ко­го наи­мень­ше­го не­от­ри­ца­тель­но­го це­ло­го числа А формула

 

 

тождественно ис­тин­на (то есть при­ни­ма­ет зна­че­ние 1 при любом не­от­ри­ца­тель­ном целом зна­че­нии пе­ре­мен­ной x)?


Ответ:

19
Задание 19 № 5997

Ниже приведён фраг­мент программы, за­пи­сан­ный на четырёх язы­ках программирования.

Массив A одномерный; в про­грам­ме рас­смат­ри­ва­ет­ся его фрагмент, соот­вет­ству­ю­щий зна­че­ни­ям ин­дек­са от 1 до n.

 

 

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

J = 1

FOR I = 1 TO n

    IF A(I) < A(J) THEN J =I NEXT I

s = J

j :=1;

for i: = 0 to n do

    begin

        if A[i] < A[j] then

            j := i

    end;

s := j;

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

j = 1;

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

    if (A[i] < A[j]) {

        j = i;

    }

}

s = j;

j := 1

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

    если A[i] < A[j] то

        j := i

    все

кц

s := j

Python

j = 1

for i in range(1, n+1):

    if A[i] < A[j]:

        j = i

s = j

 

 

Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­но­го фраг­мен­та программы?

 

1) ми­ни­маль­но­му эле­мен­ту в мас­си­ве A

2) ин­дек­су ми­ни­маль­но­го эле­мен­та в мас­си­ве A (наименьшему из таких индексов, если ми­ни­маль­ных эле­мен­тов несколько)

3) ин­дек­су ми­ни­маль­но­го эле­мен­та в мас­си­ве A (наибольшему из таких индексов, если ми­ни­маль­ных эле­мен­тов несколько)

4) ко­ли­че­ству элементов, рав­ных ми­ни­маль­но­му в мас­си­ве A


Ответ:

20
Задание 20 № 4851

Ниже на 4 язы­ках программирования за­пи­сан алгоритм. По­лу­чив на вход число х, этот ал­го­ритм печатает два числа а и Ь. Ука­жи­те наименьшее из таких чисел х. при вводе ко­то­рых алгоритм пе­ча­та­ет сначала 3. а потом 7.

 

 

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

DIM X, A, B AS INTEGER

INPUT X

A=0: B=0

WHILE X > 0

        A = A + 1

        B = B + (X MOD 10)

        X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b: integer;

begin

    readln(x);

    a: = 0; b: = 0;

    while x>0 do

        begin

            a : = a + 1;

            b : = b + (x mod 10);

            x : = x div 10

        end;

    writeln(a); write(b);

end.

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

#include<stdio.h>

void main()

{

    int x, a, b;

    scanf("%d", &x);

    a = 0; b = 0;

    while (x>0){

        a = a + 1;

        b=b+(x%10);

        x = x / 10;

    }

    printf("%d\n%d", a, b);

}

алг

нач

цел x, a, b

ввод x

a: = 0; b: = 0

нц пока x>0

    a : = a + 1

    b : = b + mod(x,10)

    x : = div (x,10)

кц

вывод a, нс, b

кон


Ответ:

21
Задание 21 № 3338

Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

 

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

Function F(x:integer):integer;

begin

    F:=-4(x+4)*(x+2);

end;

BEGIN

    a:=-20; b:=20;

    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(R);

END.


Ответ:

22
Задание 22 № 6497

Определите зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы (записанного ниже на раз­ных язы­ках программирования). Ответ за­пи­ши­те в виде це­ло­го числа.

 

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

a = 16

b = 8

a = a / b * 2

IF a > b THEN

c = a + b

ELSE

c = b - 2 * a

ENDIF

a := 16;

b := 8;

a := a / b * 2;

if a > b then

c := a + b

else

c := b - 2 * a;

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

a = 16;

b = 8;

a = a / b * 2;

if (a > b)

c = a + b;

else

c = b - 2 * a;

a := 16

b := 8

a := a / b * 2

если a > b

то c := a + b

иначе c := b - 2 * a

все

 


Ответ:

23
Задание 23 № 5883

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

 

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

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

...

¬(x9 ≡ x10) ∧ (x9 ∨ x11) ∧ (¬x9 ∨ ¬x11) = 0

 

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


Ответ:

24
Задание 24 № 13500

Дано натуральное число A. Требуется вывести такое максимально возможное натуральное число K, при котором сумма 1 + (1 + 2) + (1 + 2 + 3) + … + (1 + 2 + … + K) не превышает A. Для решения этой задачи ученик написал программу, но, к сожалению, его программа – неправильная. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

 

БейсикPython

DIM A,S,P,K AS INTEGER

INPUT A

S = 0

P = 0

K = 1

WHILE S < A

    P = P + K

    S = S + P

    K = K + 1

WEND

PRINT K

END

a = int(input())

s = 0

p = 0

k = 1

while s < a

     p = p + k

     s = s + p

     k = k + 1

print(k)

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

var a, s, p, k: integer;

begin

    readln(a);

    s := 0;

    p := 0;

    k := 1;

    while s < a do begin ;

      p := k+p;

      s := p+s;

      k := k+1;

    end;

    writeln(k);

end.

алг

нач

   цел a, s, p, k

   ввод a

   s := 0

   p := 0

   k := 1

   нц пока s < a

     p := p+k

     s := s+p

     k := k+1

   кц

  вывод k

кон

Си

#include

int main()

{

   int a, s, p, k;

   scanf("%d", &a);

   s = 0;

   p = 0;

   k = 1;

   while (s < a) {

       p = p+k;

       s = s+p;

       k = k+1;

   }

   printf("%d", k);

   return 0;

}

 

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

1. Напишите, что выведет эта программа при вводе числа 17.

2. Приведите пример значения A, при вводе которого программа выведет верный ответ. Укажите этот ответ.

3. Найдите в программе все ошибки (их может быть одна или несколько). Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде. Достаточно указать ошибки и способ их исправления для одного языка программирования. Обратите внимание: Вам нужно исправить приведённую программу, а не написать свою. Вы можете только заменять ошибочные строки, но не можете удалять строки или добавлять новые. Заменять следует только ошибочные строки: за исправления, внесённые в строки, не содержащие ошибок, баллы будут снижаться.


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

25
Задание 25 № 10488

Дан це­ло­чис­лен­ный мас­сив из 30 элементов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от −10 000 до 10 000 включительно. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти ко­ли­че­ство пар эле­мен­тов массива, в ко­то­рых хотя бы одно число де­лит­ся на 13. В дан­ной за­да­че под парой под­ра­зу­ме­ва­ет­ся два под­ряд иду­щих эле­мен­та массива. Например, для мас­си­ва из пяти элементов: 13; 7; 26; −1; 9 — ответ: 3. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже на при­ме­рах для не­ко­то­рых язы­ков про­грам­ми­ро­ва­ния и есте­ствен­но­го языка. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать не­ко­то­рые из опи­сан­ных переменных.

 

 

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

CONST N AS INTEGER = 30

DIM A (1 TO N) AS INTEGER

DIM I AS INTEGER,

    J AS INTEGER,

    K AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

...

END

const

    N = 30;

var

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

    i, j, k: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

 

end.

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

#include <stdio.h>

#define N 30

int main() {

    int a[N];

    int i, j, k;

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

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

    ...

    return 0;

}

алг

нач

    цел N = 30

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

    цел i, j, k

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

        ввод a[i]

    кц

    ...

 

кон

PythonЕстественный язык

# до­пус­ка­ет­ся также

# ис­поль­зо­вать две

# це­ло­чис­лен­ные пе­ре­мен­ные j и k

a = []

n = 30

for i in range(0, n):

    a.append(int(input()))

...

Объ­яв­ля­ем мас­сив A из 30 элементов.

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

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

 

 

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

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


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

26
Задание 26 № 4958

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

Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся более 100. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 101 или боль­ше камней.

В на­чаль­ный мо­мент в куче было S камней, 1 ≤ S ≤ 100.

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

 

Вы­пол­ни­те сле­ду­ю­щие задания. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.

1. а) При каких зна­че­ни­ях числа S Петя может вы­иг­рать пер­вым ходом? Ука­жи­те все такие зна­че­ния и вы­иг­ры­ва­ю­щий ход Пети.

б) Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

2. Ука­жи­те два зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стратегия, причём Петя не может вы­иг­рать пер­вым ходом, но Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня. Для ука­зан­ных зна­че­ний S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.

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

 

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


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

27
Задание 27 № 5983

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

6

55

997

22

7

9

400

22000

 

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

 

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

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


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