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




Вариант № 2982319

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


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



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

Вычислите сумму чисел Е616 и 1010102. Результат пред­ставь­те в дво­ич­ной си­сте­ме счисления.


Ответ:

2
Задание 2 № 5197

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

 

x1x2x3x4x5x6x7x8F
101011100
010110010
101010101

 

Каким из приведённых ниже выражений может быть F?

 

1) (х1 —> х2) ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7 ∧ х8

2) (х1 —> х2) ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬х7 ∨ х8

3) ¬(х1 —> х2) ∨ хЗ ∨ ¬х4 ∨ х5 ∨ ¬хб ∨ х7 ∨ ¬х8

4) ¬(х1 —> х2) ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7 ∧ ¬х8


Ответ:

3
Задание 3 № 11259

На ри­сун­ке слева схема дорог Н-ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в километрах).

 

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те длину до­ро­ги из пунк­та Г в пункт Е. В от­ве­те за­пи­ши­те целое число.


Ответ:

4
Задание 4 № 3763

Сколько за­пи­сей удовлетворяют усло­вию «Пол = 'м' И Об­ще­ст­во­зна­ние < Биология»?

 

Фамилия  Пол Родной язык Английский язык Обществознание Химия Биология 
Андреевм10072686670
Борисовм7545904565
Васильеваж8577737974
Дмитриевм8932815480
Егороваж8878988575
Захароваж7280667070

 

 


Ответ:

5
Задание 5 № 7298

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код.

Даны ко­до­вые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие ко­до­вые слова из приведённых ниже ва­ри­ан­тов под­хо­дят для букв Д и Е? Если под­хо­дит более од­но­го варианта, ука­жи­те тот, для ко­то­ро­го сумма длин ко­до­вых слов меньше.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом другого; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность.

 

1) Д — 100, Е — 110

2) Д — 100, Е — 11

3) Д — 10, Е — 11

4) Д — 10, Е — 1


Ответ:

6
Задание 6 № 6976

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

1. Пе­ре­мно­жа­ют­ся пер­вая и вторая, а также вто­рая и тре­тья цифры.

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

Пример. Ис­ход­ное трёхзначное число: Ис­ход­ное трёхзначное число: 751. Произведения: 7*5 = 35; 5*1 = 5. Результат: 355.

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

 

1) 9082

2) 3556

3) 3216

4) 2716


Ответ:

7
Задание 7 № 5233

В ячей­ке D5 элек­трон­ной таблицы за­пи­са­на формула. Эту фор­му­лу скопировали в ячей­ку C4. В ре­зуль­та­те значение в ячей­ке C4 вы­чис­ля­ет­ся по фор­му­ле 3x+y, где x — зна­че­ние в ячей­ке C22, а y — зна­че­ние в ячей­ке D22. Укажите, какая фор­му­ла НЕ могла быть на­пи­са­на в ячей­ке D5. Примечание: знак $ ис­поль­зу­ет­ся для обо­зна­че­ния абсолютной адресации.

 

1) =3*С22 + D22

2) =3*$C$22+$D$22

3) =3*D$22+$D23

4) =3*$C23+E$22


Ответ:

8
Задание 8 № 8096

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

 

БейсикPython

DIM S, N AS INTEGER

S = 301

N = 0

WHILE S > 0

    S = S - 10

    N = N + 2

WEND

PRINT N

s = 301

n = 0

while s > 0:

    s = s - 10

    n = n + 2

print(n)

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

var s, n: integer;

begin

    s := 301;

    n := 0;

    while s > 0 do

    begin

        s := s - 10;

        n := n + 2;

    end;

    writeln(n)

end.

алг

нач

    цел n, s

    s := 301

    n := 0

    нц пока s > 0

        s := s - 10

        n := n + 2

    кц

    вывод n

кон

Си

#include <stdio.h>

int main()

{

    int s = 301, n = 0;

    while (s > 0) {

        s = s - 10;

        n = n + 2;

    }

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

    return 0;

}

 


Ответ:

9
Задание 9 № 5799

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

 

1) 15 Мбайт

2) 27 Мбайт

3) 42 Мбайт

4) 88 Мбайт


Ответ:

10
Задание 10 № 5392

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


Ответ:

11
Задание 11 № 13622

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

 

 

БейсикPython

FUNCTION F(n)

    IF n > 2 THEN

        F = F(n - 1) + G(n - 2)

    ELSE

        F = n

    END IF

END FUNCTION

 

FUNCTION G(n)

    IF n > 2 THEN

        G = G(n - 1) + F(n - 2)

    ELSE

        G = n+1

    END IF

END FUNCTION

def F(n):

    if n > 2:

        return F(n - 1)+ G(n - 2)

    else: return n

 

def G(n):

    if n > 2:

        return G(n - 1)+ F(n - 2)

    else: return n+1

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

function F(n: integer): integer;

begin

    if n > 2 then

        F := F(n - 1) + G(n - 2)

    else

        F := n;

end;

 

function G(n: integer): integer;

begin

    if n > 2 then

        G := G(n - 1) + F(n - 2)

    else

        G := n+1;

end;

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

нач

    если n > 2

        то

            знач := F(n - 1)+G(n - 2)

        иначе

            знач := n

    все

кон

 

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

нач

    если n > 2

        то

            знач := G(n - 1)+F(n - 2)

        иначе

            знач := n+1

    все

кон

Си

int F(int n)

{

if (n > 2)

return F(n - 1) + G(n - 2);

else return n;

}

int G(int n)

{

if (n > 2)

return G(n - 1) + F(n -2);

else return n+1;

}

 

 

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


Ответ:

12
Задание 12 № 11308

Для узла с IP-адресом 203.155.196.98 адрес сети равен 203.155.192.0. Найдите наибольшее возможное количество единиц в двоичной записи маски подсети.


Ответ:

13
Задание 13 № 13624

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 62- символьного набора, содержащего все латинские буквы (заглавные и

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

Для хранения сведений о 20 пользователях потребовалось 780 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.


Ответ:

14
Задание 14 № 7599

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 3 paз

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

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

 

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

 

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

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

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

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


Ответ:

15
Задание 15 № 10389

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


Ответ:

16
Задание 16 № 4979

Решите урав­не­ние 60 8 + x = 1007.

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


Ответ:

17
Задание 17 № 4698

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

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

 

ЗапросНайдено стра­ниц
(в тысячах)
Мороз | Солнце3300
Солнце2000
Мороз & Солнце200

 

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


Ответ:

18
Задание 18 № 10508

Обозначим через m&n по­раз­ряд­ную конъ­юнк­цию не­от­ри­ца­тель­ных целых чисел m и n. Так, например, 12&6 = 11002&01102 = 01002 = 4.

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

 

х&А → (x&36 = 0 → х&6)

 

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


Ответ:

19
Задание 19 № 5238

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

 

 

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

n = 10

FOR i = 1 ТО n

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

A(n + 1 - i) = A(i) * i

A(i) = s

NEXT i

n : = 10;

for i : = 1 to n do begin

s : = A[n + 1 - i] * i;

A[n + 1 - i] : = A[i] * i;

A[i] : = s;

end;

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

n = 10;

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

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

A[n + 1 - i] = A[i] * i;

A[i] = s;

}

n : = 10

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

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

A[n + 1 - i] : = A[i] * i

A[i] : = s

кц

 

Перед началом выполнения фрагмента все элементы массива равны 1. Укажите утверждение, которое будет верно после выполнения указанного фрагмента программы при изменении индекса от 1 до 10.

 

1) значения массива возрастают

2) значения массива убывают

3) значения массива постоянны

4) значения массива сначала возрастают, а потом убывают


Ответ:

20
Задание 20 № 3279

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

 

var x, L, M: integer;

begin

    readln(x);

    L:=0; M:=0;

    while x > 0 do begin

        L:=L+1;

        if M < x then begin

            M:=x mod 10;

        end;

        x:= x div 10;

    end;

    writeln(L); write(M);

end.


Ответ:

21
Задание 21 № 3336

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

 

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

Function F(x:integer):integer;

begin

    F:=9*(x-15)*(x+17)+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 № 6932

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

 

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

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

 

Первая из них уве­ли­чи­ва­ет на 1 число на экране, вто­рая умножает это число на 2.

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


Ответ:

23
Задание 23 № 7707

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

 

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

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

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

x1 ∨ y1 ∨ z1 = 1

 

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


Ответ:

24
Задание 24 № 6433

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

 

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

INPUT x, y

IF y>=-1 THEN

IF y<=x THEN

IF y<=0 THEN

IF x*x+y*y<=1 THEN

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

ELSE

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

END IF

END IF

END IF

END IF

END

var x,y: real;

begin

readln(x,y);

if y>=-1 then

if y<=x then

if y<=0 then

if x*x+y*y<=1 then

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

else

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

end.

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

#include<stdio.h>

void main()

{

float x,y;

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

if (y>=-1)

if (y<=x)

if (y<=0)

if (x*x+y*y<=1)

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

else

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

}

алг

нач

вещ x,y

ввод x,y

если y>=-1 то

если y<=x то

если y<=0 то

если x*x+y*y<=1 то

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

иначе

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

все

все

все

все

кон

 

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

 

1. Пе­ре­ри­суй­те и за­пол­ни­те таблицу, ко­то­рая показывает, как ра­бо­та­ет про­грам­ма при аргументах, при­над­ле­жа­щих раз­лич­ным об­ла­стям (A, B, C, D, E, F, G, H, I, J, K). Точки, ле­жа­щие на гра­ни­цах областей, от­дель­но не рассматривать. Ко­ор­ди­нат­ные оси не яв­ля­ют­ся гра­ни­ца­ми областей. В столб­цах усло­вий ука­жи­те «да», если усло­вие выполнится, «нет», если усло­вие не выполнится, «—» (прочерк), если усло­вие не будет проверяться, «не изв.», если про­грам­ма ведёт себя по-разному для раз­ных значений, при­над­ле­жа­щих дан­ной области. В столб­це «Программа выведет» укажите, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не выводит, на­пи­ши­те «—» (прочерк). Если для раз­ных значений, при­над­ле­жа­щих области, будут вы­ве­де­ны раз­ные тексты, на­пи­ши­те «не изв.». В по­след­нем столб­це ука­жи­те «да» или «нет».

 

 

ОбластьУсловие1

(y>=–1)

Условие 2

(y<=x)

Условие 3

(y<=0)

Условие 4

(x*x+y*y<=1)

Программа

выведет

Область

об­ра­ба­ты­ва­ет­ся

верно

A
В
С
D
Е
F
G
Н
I
J
K

 

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


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

25
Задание 25 № 5789

Дан це­ло­чис­лен­ный мас­сив из 20 элементов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 10000 включительно. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти мак­си­маль­ное зна­че­ние среди трёхзначных эле­мен­тов массива, де­ля­щих­ся на 9. Если в ис­ход­ном мас­си­ве нет элемента, зна­че­ние ко­то­ро­го яв­ля­ет­ся трёхзначным чис­лом и при этом крат­но 9, то вы­ве­сти со­об­ще­ние «Не найдено».

 

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

 

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

N=20

DIM A(N) AS INTEGER

DIM I, J, MAX AS INTEGER

FOR I=1 TO N

    INPUT A(I)

NEXT I

...

END

const

    N=20;

var

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

    i, j, max: integer;

begin

    for i:=1 to N do

        readln (a[i]);

    ...

end.

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

#include <stdio.h>

#define N 20

void main () {

    int a[N];

    int i, j, max;

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

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

...

}

алг

нач

    цел N=20

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

    цел i, j, max

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

        ввод a[i]

    кц

    ...

кон

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

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

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

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

...

 

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


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

26
Задание 26 № 11331

Два игрока, Паша и Валя, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Паша. За один ход игрок может до­ба­вить в кучу 1 ка­мень или удвоить количество камней в куче. Например, имея кучу из 7 камней, за один ход можно по­лу­чить кучу из 8 или 14 камней. У каж­до­го игрока, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство камней. Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 22. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, если в куче осталось не менее 22 камней, но не больше 34 камней. Если же после завершающего хода игрока в куче оказывается больше 34 камней, то игрок, сделавший последний ход — проигрывает.

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

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

 

1) а) При каких значениях Паша выиграет 1 ходом. б) Кто выиграет при S=20, 19, 18.

2) Кто выиграет при S=10, 9.

3) Кто выиграет при S=8. Нарисуйте дерево партий.


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

27
Задание 27 № 13584

Дан набор из N целых положительных чисел. Необходимо выбрать из набора произвольное количество чисел так, чтобы их сумма была как можно больше и при этом не делилась на 8. В ответе нужно указать количество выбранных чисел и их сумму, сами числа выводить не надо. Если получить нужную сумму невозможно, считается, что выбрано 0 чисел и их сумма равна 0.

Напишите эффективную по времени и по памяти программу для решения этой задачи.

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

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

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

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

Максимальная оценка за правильную программу, не удовлетовряющую требованиям эффективности, — 2 балла.

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

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

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000).

В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

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

3

1

2

5

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

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

2 7

В данном случае из предложенного набора нужно выбрать два числа (2 и 5), их сумма равна 7.


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