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




Вариант № 2982322

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


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



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

Дано  A = EA16,  B = 3548. Какое из чисел C, за­пи­сан­ных в дво­ич­ной системе, от­ве­ча­ет усло­вию A < C < B?

 

1) 111011002

2) 111010112

3) 111010102

4) 111011102


Ответ:

2
Задание 2 № 4708

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

 

x1x2x3x4x5x6x7F
01011100
00110011
01011010

 

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

 

1) х1 ∧ х2 ∧ ¬хЗ ∧ ¬х4 ∧ х5 ∧ хб ∧ ¬х7

2) x1 ∨ х2 ∨ ¬хЗ ∨ ¬х4 ∨ х5 ∨ хб ∨ ¬х7

3) ¬x1 ∨ ¬х2 ∨ хЗ ∨ х4 ∨ ¬х5 ∨ ¬хб ∨ х7

4) ¬х1 ∧ ¬х2 ∧ хЗ ∧ х4 ∧ ¬х5 ∧ ¬хб ∧ х7


Ответ:

3
Задание 3 № 5293

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

 

ABCDEFZ
A4101534
B496
C1092
D156231115
E3813
F1184
Z3415134

 

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


Ответ:

4
Задание 4 № 4709

Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся маски имён файлов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов символов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие символы:

Символ «?» (вопросительный знак) озна­ча­ет ровно один про­из­воль­ный символ. Сим­вол «*» (звездочка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую последовательность.

 

В ка­та­ло­ге на­хо­дит­ся 6 файлов:

bisquit.xlsx

cabinda.xls

cubic.xlsx

irbis.xls

tobias.xls

tobias.xml

 

Определите, по какой из масок из ка­та­ло­га будет ото­бра­на ука­зан­ная груп­па файлов:

cabinda.xls

cubic.xlsx

irbis.xls

tobias.xls

 

1) ??bi*.xls

2) ??bi*.xls*

3) **bi*.xls*

4) ??bi*.x*


Ответ:

5
Задание 5 № 14264

По каналу связи передаются сообщения, содержащие только четыре буквы: М, О, Р, Е; для передачи используется двоичный код, удовлетворяющий условию Фано. Для букв О, Р, Е используются такие кодовые слова: О: 111, Р: 0, Е: 100.

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

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.


Ответ:

6
Задание 6 № 3411

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

 

1. прибавь 2

2. умножь на 3

 

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

 

умножь на 3

прибавь 2

умножь на 3

прибавь 2

прибавь 2,

 

которая преобразует число 1 в 19).


Ответ:

7
Задание 7 № 11108

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

 

ABC
1410
2= (C1 – 5)/(4*A1)= 1/(C1 + 1)= 3/(2*C1 + B1)

 

 

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


Ответ:

8
Задание 8 № 3566

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

 

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

DIM N, S AS INTEGER

N = 24

S = 0

WHILE N <= 28

S = S + 20

N = N + 2

WEND

PRINTS

var n, s: integer;

begin

    n := 24;

    s := 0;

    while n <= 28 do

    begin

        s := s + 20;

    n := n + 2

    end;

    write(s)

end.

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

#include <stdio.h>

void main()

{

    int n, s;

    n = 24;

    s = 0;

    while (n <= 28)

    {

        s = s + 20;

        n = n + 2;

    }

    printf("%d", s);

}

алг

нач

цел n, s

n := 24

s := 0

нц пока n <= 28

    s := s + 20

    n := n + 2

кц

вывод s

кон

 


Ответ:

9
Задание 9 № 10312

Производится двух­ка­наль­ная (стерео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 32 кГц и 32-битным разрешением. Ре­зуль­та­ты за­пи­си за­пи­сы­ва­ют­ся в файл, сжа­тие дан­ных не производится; раз­мер по­лу­чен­но­го файла — 45 Мбайт. Опре­де­ли­те при­бли­зи­тель­но время за­пи­си (в минутах). В ка­че­стве от­ве­та ука­жи­те бли­жай­шее к вре­ме­ни за­пи­си целое число.


Ответ:

10
Задание 10 № 4788

Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?


Ответ:

11
Задание 11 № 4656

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

F(1) = 0

F(n) = F(n–1) + n, при n >1

G(1) = 1

G(n) = G(n–1) * n, при n >1

Чему равно значение функции F(5) + G(5)?

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


Ответ:

12
Задание 12 № 4729

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

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

Маска: 255.255.240.0

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

 

ABCDEFGH
019120208224240248255

 

Пример.

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 3805

В некоторой стране автомобильный номер длиной 7 сим­волов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке.Каждый такой номер в компьютерной программе записыва­ется минимально возможным и одинаковым целым количест­вом байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возмож­ным количеством битов).

 

Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 7596

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 2 раз

Команда1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сместиться на (−6, −4)

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вместо ко­ман­ды Команда1?

 

1) Сместиться на (−2, −1)

2) Сместиться на (1, 1)

3) Сместиться на (−4, −2)

4) Сместиться на (2, 1)


Ответ:

15
Задание 15 № 5749

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

 


Ответ:

16
Задание 16 № 7204

Запишите число 83 в тро­ич­ной си­сте­ме счисления. В от­ве­те ука­жи­те толь­ко цифры, ос­но­ва­ние си­сте­мы счис­ле­ния пи­сать не нужно.


Ответ:

17
Задание 17 № 4564

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

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц
(в тысячах)
Фрегат | Эсминец3400
Фрегат & Эсминец900
Фрегат2100

 

Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.


Ответ:

18
Задание 18 № 5833

На чис­ло­вой прямой даны два отрезка: Р = [2, 42] и Q = [22, 62]. Вы­бе­ри­те из пред­ло­жен­ных отрезков такой от­ре­зок А, что ло­ги­че­ское выражение

 

¬(х ∈ A) → ((х ∈ Р) → ¬(х ∈ Q))

 

тождественно истинно, то есть при­ни­ма­ет значение 1 при любом зна­че­нии переменной х.

 

1) [3,14]

2) [23,32]

3) [43,54]

4) [15,45]


Ответ:

19
Задание 19 № 7930

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

 

БейсикPython

s = 27

n = 10

FOR i = 0 TO n-1

    s = s+A(i)-A(i+1)

NEXT i

s = 27

n = 10

for i in range(0,n):

    s = s + A[i] - A[i+1]

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

s:=27;

n:=10;

for i:=0 to n-1 do begin

    s:=s+A[i]-A[i+1]

end;

s:=27

n:=10

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

    s:=s+A[i]-A[i+1]

кц

Си

s = 27;

n=10;

for (i = 0; i <= n-1; i++)

    s=s+A[i]-A[i+1];

 

Известно, что в на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лась убы­ва­ю­щая по­сле­до­ва­тель­ность чисел, то есть A[0] > A[1] >…> A[10]. Какое наи­мень­шее зна­че­ние может иметь пе­ре­мен­ная s после вы­пол­не­ния дан­ной программы?


Ответ:

20
Задание 20 № 6461

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

 

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

DIM X, A, B, C AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

    C = X MOD 10

    A = A + C

    IF C > B THEN B = C

    X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            c := x mod 10;

            a := a+c;

            if c>b then b := c;

            x := x div 10;

        end;

        writeln(a); write(b);

end.

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

#include <stdio.h>

void main()

{

    int x, a, b, c;

    scanf("%d", &x);

    a = 0; b = 0;

    while (x>0) {

        c = x%10;

        a = a+c;

        if (c>b)

            b = c;

        x = x/10;

    }

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

}

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x>0

    c := mod(x,10)

    a := a+c

    если c>b

        то b := c

     все

    x := div(x,10)

кц

вывод a, нс, b

кон


Ответ:

21
Задание 21 № 6585

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

 

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

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+25

FUNCTION F(x)

    F = (x*x-25)*(x*x-25)+25

END FUNCTION

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

Function F(x:integer):integer;

    begin

        F := (x*x-25)*(x*x-25)+25

    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+25)

end.

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

#include <stdio.h>

int F(int x)

{

    return (x*x-25)*(x*x-25)+25;

}

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+25);

}

алг

нач

цел 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+25

кон

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

нач

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

кон

кон


Ответ:

22
Задание 22 № 5753

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

 

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

2. при­бавь 5.

 

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


Ответ:

23
Задание 23 № 7349

Сколько су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже условиям

 

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

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

y1 →x1 = 1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 5067

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

 

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

begin

readln(x,у);

if у => x*x − 6 then begin

if x*x + y*y <= 16 then write('принадлежит')

end

else

if x >= 0 then

write('принадлежит')

else

write('не принадлежит')

end.

INPUT х, у

IF у >= х*х − 6 THEN

IF х*х + у*у <= 16 THEN PRINT "принадлежит"

ELSE

IF х => О THEN

PRINT "принадлежит"

ELSE

PRINT "не принадлежит"

END IF

END IF

END

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

#include <stdio.h>

void main(){

float x, y;

scanf ("%f %f",&x, &y);

if (y >= x*x − 6) {

if (x*x +y*y <= 16) printf ("принадлежит");

}

else

if (x >= 0)

printf("принадлежит");

else

printf("не принадлежит");

}

алг

нач

вещ х, у

ввод х, у

если у >= х*х − 6 то

если х*х + у*у <= 16 то

вывод 'принадлежит'

все

иначе

если х >= 0 то

вывод 'принадлежит'

иначе

вывод 'не принадлежит'

все

все

кон

 

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

 

ОбластьУсловие 1 (y >= x*x – 6)Условие 2 (x*x + y*y<= 16)Условие 3 (x >= 0)ВыводВерно
да
принадлежитнет
не принадлежитда
да

 

Графы про­то­ко­ла со­дер­жат сле­ду­ю­щую информацию.

 

Область - часть плоскости, ко­то­рой при­над­ле­жит про­ве­ря­е­мая точка. (Все

возможные об­ла­сти от­ме­че­ны на ри­сун­ке бук­ва­ми А, В, С, ... S.)

 

Условие 1, Условие2, Усло­вие 3 — ре­зуль­тат про­вер­ки соответствующего

условия (да или нет). Если усло­вие не проверялось, в про­то­кол записывался

прочерк.

 

Вывод — сообщение, ко­то­рое вы­ве­ла программа. Если про­грам­ма ни­че­го не вывела, в про­то­кол за­пи­сы­вал­ся прочерк.

 

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

 

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

1. Вос­ста­но­ви­те уце­лев­шие стро­ки протокола, за­пол­нив все клет­ки таблицы. Там, где со­дер­жа­ние вос­ста­нав­ли­ва­ет­ся неоднозначно, за­пи­ши­те любое воз­мож­ное значение. Например, если для не­сколь­ких об­ла­стей по­лу­ча­ет­ся оди­на­ко­вая стро­ка таблицы, ука­жи­те в графе «Область» любую из этих областей.

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


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

25
Задание 25 № 8001

Дан массив, со­дер­жа­щий не­от­ри­ца­тель­ные целые числа, не пре­вы­ша­ю­щие 10 000. В массиве пристутствуют чётные и нечётные числа. Не­об­хо­ди­мо вывести:

- ми­ни­маль­ный чётный элемент, если ко­ли­че­ство чётных эле­мен­тов не больше, чем нечётных;

- ми­ни­маль­ный нечётный элемент, если ко­ли­че­ство нечётных эле­мен­тов меньше, чем чётных.

Например, для мас­си­ва из шести элементов, рав­ных со­от­вет­ствен­но 4, 6, 12, 17, 9, 8, от­ве­том будет 9 — наи­мень­шее нечётное число, по­сколь­ку нечётных чисел в этом мас­си­ве меньше.

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

 

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

CONST N=2000

DIM A(N) AS INTEGER

DIM I, J, K, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const

N=2000;

var

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

i, j, k, m: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include

#define N 2000

int main(){

int a[N];

int i, j, k, m;

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

return 0;

}

алг

нач

цел N=2000 | Из­ме­нять зна­че­ние
этой пе­ре­мен­ной нельзя

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

цел i, j, k, m

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

ввод a[i]

кц

кон

Python

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

// це­ло­чис­лен­ные пе­ре­мен­ные j, k, m

a = []

N = 2000 // ме­нять зна­че­ние N нельзя

for i in range(0, n):

a.append(int(input()))

 

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


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

26
Задание 26 № 13610

Два игрока, Паша и Валя, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Паша. За один ход игрок может (1) добавить в кучу один камень или (2) увеличить количество камней в куче в два раза или (3) увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 30 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 42. Если при этом в куче оказалось не более 72 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 30 камней и Паша утроит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 41.

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

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

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

б) У кого из игроков есть выигрышная стратегия при S = 37, 38, 39, 40? Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 13? Опишите соответствующие выигрышные стратегии.

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


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

27
Задание 27 № 6590

В те­ле­ви­зи­он­ном тан­це­валь­ном ма­ра­фо­не с опре­де­ле­ни­ем по­бе­ди­те­ля с по­мо­щью те­ле­зри­те­лей после каж­до­го тура объ­яв­ля­ет­ся sms-голосование, в ко­то­ром зри­те­ли ука­зы­ва­ют наи­бо­лее по­нра­вив­шу­ю­ся им пару из мак­си­мум 10 пар, ко­то­рые участ­ву­ют в проекте. Вам пред­ла­га­ет­ся на­пи­сать эффективную, в том числе по ис­поль­зу­е­мой памяти, программу, ко­то­рая будет об­ра­ба­ты­вать ре­зуль­та­ты sms-голосования по дан­но­му вопросу. Ре­зуль­та­ты го­ло­со­ва­ния по­лу­че­ны в виде но­ме­ров пар (каждый эле­мент спис­ка со­от­вет­ству­ет од­но­му sms-сообщению). Сле­ду­ет учитывать, что ко­ли­че­ство го­ло­сов в спис­ке может быть очень велико. Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния задачи. На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство при­шед­ших sms-сообщений N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­сан номер пары от 1 до 10.Пример вход­ных данных:

 

4

2

10

3

2

 

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

 

3 1

10 1

2 2


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