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




Вариант № 3073544

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


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



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

Сколько еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 501?


Ответ:

2
Задание 2 № 5474

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

 

x1x2x3x4x5x6x7x8F
110111100
101011011
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 № 5473

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

 

ABCDEF
A34720
B35
C44
D754511
E54
F20114

 

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


Ответ:

4
Задание 4 № 6975

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

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

Символ «*» (звёздочка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую последовательность. В ка­та­ло­ге на­хо­дит­ся 6 файлов:

 

atrium.xlsx

fratria.xlsx

Patrik.xls

Patrik.xml

trinity.xls

smotri.xls

 

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

atrium.xlsx

fratria.xlsx

Patrik.xls

trinity.xls

 

1) *tri*.xls*

2) *tri?*.xls*

3) *tri?*.xls

4) *tri?*.x*


Ответ:

5
Задание 5 № 1122

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется посимвольное ко­дирование: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в шестнадцатеричный вид.


Ответ:

6
Задание 6 № 13352

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

1. прибавь 2,

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

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, умножает его на 5.

Например, программа 2121 – это программа

 

умножь на 5,

прибавь 2,

умножь на 5,

прибавь 2,

которая преобразует число 2 в число 62.

 

Запишите порядок команд в программе, которая преобразует число 1 в число 45 и содержит не более четырёх команд. Указывайте лишь номера команд. Если таких программ более одной, то запишите любую из них.


Ответ:

7
Задание 7 № 7447

Коле нужно с по­мо­щью элек­трон­ных таб­лиц по­стро­ить таб­ли­цу квад­ра­тов дву­знач­ных чисел от 20 до 59.

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

 

ABCDE
10123
22400441484529
3390096110241089
441600168117641849
552500260127042809

 

В ячей­ке B5 была за­пи­са­на одна из сле­ду­ю­щих формул:

 

1) =(B1+10*A5)^2

2) =($B1+10*$A5)^2

3) =(B$1+10*$A5)^2

4) =($B1+10*A$5)^2

 

Ука­жи­те в от­ве­те номер формулы, ко­то­рая была за­пи­са­на в ячей­ке B5 Примечание. Знак $ ис­поль­зу­ет­ся для обо­зна­че­ния аб­со­лют­ной адресации.


Ответ:

8
Задание 8 № 4848

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 365

S = S + 33

N = N + 10

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 365 do

    begin

        s : = s + 33;

        n : = n + 10

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 365)

    {

        s = s + 33;

        n = n + 10;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n : = 0

s : = 0

нц пока s <= 365

    s : = s + 33

    n : = n + 10

кц

вывод n

кон

Python

n = 0

s = 0

while s <= 365:

    s += 33

    n += 10

print(n)

 


Ответ:

9
Задание 9 № 4728

Документ объёмом 20 Мбайт можно пе­ре­дать с од­но­го компьютера на дру­гой двумя способами:

А) Сжать архиватором, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать Б) Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния архиватора.

Какой спо­соб быстрее и насколько, если

• средняя ско­рость передачи дан­ных по ка­на­лу связи со­став­ля­ет 220 бит в секунду;

• объём сжа­то­го архиватором до­ку­мен­та равен 25% от исходного;

• время, тре­бу­е­мое на сжа­тие документа - 18 секунд, на рас­па­ков­ку - 2 секунды?

 

В от­ве­те напишите букву А, если спо­соб А быст­рее или Б, если быст­рее способ Б. Сразу после буквы на­пи­ши­те количество секунд, на­сколь­ко один спо­соб быстрее другого. Так, например, если спо­соб Б быст­рее способа А на 23 секунды, в от­ве­те нужно на­пи­сать Б23. Слов «секунд», «сек.», «с.» к от­ве­ту добавлять не нужно.


Ответ:

10
Задание 10 № 4796

В кор­зи­не лежат чер­ные и белые шары. Среди них 18 чер­ных шаров. Со­об­ще­ние о том, что до­ста­ли белый шар, несет 2 бита информации. Сколь­ко всего шаров в корзине?


Ответ:

11
Задание 11 № 4937

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

F(1) = 1; F(2) = 1;

F(n) = F(n - 2) * (n - 1), при n > 2.

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


Ответ:

12
Задание 12 № 6311

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
03264128192208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 232

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

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

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


Ответ:

14
Задание 14 № 7609

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 7 paз

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

 

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

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

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

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

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


Ответ:

15
Задание 15 № 5589

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

 


Ответ:

16
Задание 16 № 2313

Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?


Ответ:

17
Задание 17 № 11118

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

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

 

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

 

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

 

Мадрид & (Берлин | Париж)

 

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


Ответ:

18
Задание 18 № 711

Какое из приведенных названий стран удовлетворяет следующему логическому условию: ((последняя буква согласная) \/ (первая буква согласная)) → (название содержит букву «п»)?

 

1) Бразилия

2) Мексика

3) Аргентина

4) Куба


Ответ:

19
Задание 19 № 6983

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

 

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

s = 0

n = 32

FOR i = 2 TO n

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

NEXT i

s:=0;

n:=32;

for i:= 2 to n do begin

    s:=s+3*(A[i]-A[i-1]);

end;

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

s = 0;

n=32;

for (i = 2; i <= n; i++)

    s=s+3*(A[i]-A[i-1]);

s:=0

n:=32

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

    s:= s+3*(A[i]-A[i-1])

кц

 

В на­ча­ле вы­пол­не­ния этого в эле­мен­те мас­си­ва с ин­дек­сом i на­хо­ди­лось число i (i = 1, …, 32), т. е. A[1] = 1, A[2] = 2 и т. д. Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­ной программы?


Ответ:

20
Задание 20 № 3209

Ниже записана программа. Получив на вход число 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 x mod 2 = 0 then

            M:= M + (x mod 10) div 2;

        x:= x div 10;

    end;

    writeln(L); write(M);

end.


Ответ:

21
Задание 21 № 7467

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

 

БейсикPython

DIM K, I AS LONG

INPUT K

I = 12

WHILE I > 0 AND F(I) >= K

    I = I - 1

WEND

PRINT I

FUNCTION F(N)

    F = N * N

END FUNCTION

def f(n):

    return n * n

 

k = int(input())

i = 12

while i > 0 and f(i) >= k:

    i = i - 1

print(i)

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

var k, i : longint;

function f(n: longint) : longint;

    begin

        f := n * n

    end;

begin

    readln(k);

    i := 12;

    while (i>0) and (f(i)>=k) do

        i := i-1;

    writeln(i)

end.

нач

цел i, k

ввод k

i := 12

нц пока i > 0 и f(i) >= k

    i := i - 1

кц

вывод i

кон

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

нач

    знач := n * n

кон

Си

#include <stdio.h>

 

int f(int n)

{

    return n * n;

}

 

int main(void)

{

    int k, i;

    scanf("%d", &k);

    i = 12;

    while (i > 0 && f(i) >= k)

        i––;

    printf("%d", i);

}

 


Ответ:

22
Задание 22 № 5317

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

 

1. прибавь один,

2. умножь на полтора.

 

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число в 1,5 раза, если число чётное. К нечётным числам вторая команда неприменима.

Программа для Полтора - это последовательность команд.

Сколько существует программ, которые число 1 преобразуют в число 22?


Ответ:

23
Задание 23 № 9207

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

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

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

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

    x4 ∧ y4 ∧ z4 = 0

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, ..., x4, y1, ..., y4, z1, ..., z4, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств.

В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

24
Задание 24 № 4865

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

 

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

INPUT х

IF х>=-5 OR х<=1 THEN

IF х>=-3 AND x<=3 THEN

IF x>=-l AND x<=5 THEN

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

ELSE

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

END IF

END IF

END IF

END

var х: real;

begin

readln(х);

if (x>=-5) or (x<=1) then

if (x>=-3) and (x<=3) then

if (x>=-l) and (x<=5) then write('принадлежит')

else

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

end.

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

#include <stdio.h>

void main(){

float x;

scanf("% f",&x);

if (x>=-5 || x<=l)

if (x>=-3 && x<=3)

if (x>=-l && x<=5)

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

else

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

}

алг

нач

вещ х

ввод X

если х>=-5 или х<=1 то

если х>=-3 и х<=3 то

если х>=-1 и х<=5 то

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

иначе

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

все

все

все

кон

 

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

1. Пе­ре­ри­суй­те и за­пол­ни­те таблицу, ко­то­рая показывает, как ра­бо­та­ет про­грам­ма при аргументе, при­над­ле­жа­щем раз­лич­ным об­ла­стям (А, В, С, D, Е, F, G). Точки, ле­жа­щие на гра­ни­цах областей, от­дель­но не рассматривать. В столб­цах усло­вий ука­жи­те «да», если усло­вие выполнится, «нет», если усло­вие не выполнится, «—» (прочерк), если усло­вие не будет проверяться, «не изв.», если про­грам­ма ведёт себя по-разному для раз­ных значений, при­над­ле­жа­щих дан­ной области.

В столб­це «Программа выведет» укажите, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не выводит, на­пи­ши­те «—» (прочерк). Если для раз­ных значений, при­над­ле­жа­щих области, будут вы­ве­де­ны раз­ные тексты, на­пи­ши­те «не изв.». В по­след­нем столб­це ука­жи­те «да» или «нет».

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

 

 

ОбластьУсловие 1
(x >= -5 или x <= 1)
Условие 2
(x >= -3 и x <= 3)
Условие 3
(x >= -1 и x <= 5)
Программа
выведет
Область
обрабатывается
верно
A
B
C
D
E
F
G

 


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

25
Задание 25 № 3602

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

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

 

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

const

N = 50; var

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

i, j: integer;

begin

for i := 1 to N do

readln(a[i]);

...

end.

N = 50

DIM A(N) AS REAL

DIM I, J AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

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

#include <stdio.h>

#define N 50

void main(void)

{float a[N];

int i, j;

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

scanf{"% f ", & a [i] );

...

}

алг

нач

цел N = 50

вещтаб а[1:N]

цел 1, j

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

ввод a [IT

кц

...

кон

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

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

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

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

...

 

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


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

26
Задание 26 № 4877

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


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

27
Задание 27 № 6279

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

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

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

 

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

Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.

 

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

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

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

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

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

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

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

 

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

 

3

123

0

2

 

Программа долж­на вы­ве­сти в по­ряд­ке воз­рас­та­ния но­ме­ра сигналов, ко­то­рые при­над­ле­жат ос­нов­но­му под­мно­же­ству дан­но­го участка. Ну­ме­ра­ция эле­мен­тов по­сле­до­ва­тель­но­сти ведётся с единицы. Пример вы­ход­ных дан­ных для приведённого выше при­ме­ра вход­ных данных: 1 3.


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