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




Вариант № 3073547

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


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



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

Дано: а = CF16, b = 3218. Какое из чисел х, запи­санных в дво­ич­ной системе, от­ве­ча­ет неравенству a < x < b?

 

1) 110011102

2) 110100002

3) 110100102

4) 111000002


Ответ:

2
Задание 2 № 5890

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

 

x1x2x3x4x5x6x7x8F
010111100
101011010
010110101

 

Каким выражением может быть 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 № 3487

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

 

ABCDEF
A143
B45
C421
D122
E41
F352

 

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


Ответ:

4
Задание 4 № 5573

Ниже представлены две таблицы из базы данных. Каждая строка таблицы 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 № 5203

По каналу связи передаются сообщения, содержащие только 4 буквы — П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова:

 

П — 11111, О — 11000, Р — 00100, Т — 00011.

Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях.

 

Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р.

 

Среди приведённых ниже сообщений найдите то, которое принято корректно, и укажите его расшифровку (пробелы несущественны).

 

11011 11100 00011 11000 01110

00111 11100 11110 11000 00000

 

1) ПОТОП

2) РОТОР

3) ТОПОР

4) ни одно из сообщений не принято корректно


Ответ:

6
Задание 6 № 3722

Для составления цепочек используются разноцветные бусины: темные – синяя (С), зеленая (3) и светлые – желтая (Ж), белая (Б), голубая (Г). На первом месте в цепочке стоит бусина синего или желтого цвета. В середине цепочки – любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая. На последнем месте – одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине. Какая из перечисленных цепочек создана по этому правилу?

 

 

1) ЖСГ

2) БГЗ

3) СГЖ

4) ЖБС


Ответ:

7
Задание 7 № 7918

Дан фраг­мент элек­трон­ной таблицы. Из ячей­ки B2 в одну из ячеек диа­па­зо­на A1:A4 была ско­пи­ро­ва­на формула. При ко­пи­ро­ва­нии ад­ре­са ячеек в фор­му­ле ав­то­ма­ти­че­ски изменились, и чис­ло­вое зна­че­ние в этой ячей­ке стало рав­ным 8. В какую ячей­ку была ско­пи­ро­ва­на формула? В от­ве­те ука­жи­те толь­ко одно число — номер строки, в ко­то­рой рас­по­ло­же­на ячейка.

 

ABCDE
14321
2= D$3 + $C2432
36543
47654

 

Примечание. Знак $ обо­зна­ча­ет аб­со­лют­ную адресацию.


Ответ:

8
Задание 8 № 6957

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

 

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

DIM N, S AS INTEGER

N = 1

S = 0

WHILE S <= 1024

S = S + 128

N = N * 2

WEND

PRINT N

program B05;

var n, s: integer;

begin

    n := 1;

    s := 0;

    while s <= 1024 do

    begin

        s := s + 128;

        n := n * 2;

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 1;

    s = 0;

    while (s <= 1024)

    {

        s = s + 128;

        n = n * 2;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n := 1

s := 0

нц пока s <= 1024

    s := s + 128

    n := n * 2

кц

вывод n

кон

Python

n = 1

s = 0

while s <= 1024

    s += 128

    n *= 2

print(n)

 


Ответ:

9
Задание 9 № 4562

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

двумя способами.

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

Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния архиватора.

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

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

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

• время, тре­бу­е­мое на сжа­тие документа, – 5 секунд, на рас­па­ков­ку – 1 секунда?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обозначающее, на сколь­ко се­кунд один спо­соб быст­рее другого.

Так, например, если спо­соб Б быст­рее спо­со­ба А на 23 секунды, в от­ве­те нужно на­пи­сать Б23.

Единиц из­ме­ре­ния «секунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.


Ответ:

10
Задание 10 № 3692

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

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

1. ААААА

2. ААААО

3. ААААУ

4. АААОА

……

Запишите слово, которое стоит на 240-м месте от начала списка.


Ответ:

11
Задание 11 № 4644

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

F(1) = 1

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

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

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


Ответ:

12
Задание 12 № 5399

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
064128192194208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 11349

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов. Из соображений информационной безопасности каждый пароль должен содержать хотя бы 1 десятичную цифру, как прописные, так и строчные латинские буквы, а также не менее 1 символа из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей.

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

Примечание. В латинском алфавите 26 букв.


Ответ:

14
Задание 14 № 1824

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

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

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

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

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

Цикл

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

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

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

 

НАЧАЛО

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

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

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

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

КОНЕЦ


Ответ:

15
Задание 15 № 3287

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

 


Ответ:

16
Задание 16 № 13412

Решите уравнение:

101N+1 = 101N + 158

Ответ запишите в десятичной системе счисления.


Ответ:

17
Задание 17 № 10293

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

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

 

ЗапросНайдено стра­ниц (в тысячах)
Лондон & Манчестер270
Лондон & (Ливерпуль | Манчестер)470
Лондон & Ливерпуль355

 

Какое ко­ли­че­ство стра­ниц (в тысячах) будет най­де­но по за­про­су Лондон & Ли­вер­пуль & Манчестер?

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


Ответ:

18
Задание 18 № 10508

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

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

 

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

 

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


Ответ:

19
Задание 19 № 3365

Дан фрагмент программы, обрабатывающей двухмерный массив A[1..5,1..4]:

 

 

БейсикPython

k = 4

FOR m = 1 TO 4

    k = k + 1

    FOR n = 1 TO 5

        k = m - k

        A(n,m) = n*n+m*m-2*k

    NEXT n

NEXT m

 

k = 4

for m in range(1, 5):

    k += 1

    for n in range(1, 6):

        k=m-k

        A[n,m]=n*n+m*m-2*k

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

k:=4;

for m:=1 to 4 do begin

    k:=k+1;

    for n:=1 to 5 do begin

        k:=m-k;

        A[n,m]:=n*n+m*m-2*k;

    end;

end;

k:=4

нц для m от 1 до 4

    k:=k+1

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

        k:=m-k

        A[n,m]:=n*n+m*m-2*k

    кц

кц

 

Си++

k = 4;

for (m = 1; m <= 4; m++) {

    k = k + 1;

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

        k=m-k;

        A[n][m]=n*n+m*m-2*k;

    }

}

 

 

Чему будет равно значение A[3,1]?


Ответ:

20
Задание 20 № 14235

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

 

БейсикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

  A = A + 1

  IF X MOD 2 = 0 THEN

    B = B + X MOD 10

  END IF

  X = X \ 10

WEND

PRINT A

PRINT B

x = int(input())

a=0; b=0

while x>0:

  a = a+1

  if x%2==0:

    b += x%10

  x = x//10

print(a, b)

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

var x, a, b: integer;

begin

  readln(x);

  a := 0; b := 0;

  while x > 0 do

  begin

    a := a + 1;

    if x mod 2= 0 then

      b := b + x mod 10;

    x := x div 10;

  end;

  writeln(a); write(b);

end.

алг

нач

  цел x, a, b

  ввод x

  a := 0; b := 0

  нц пока x > 0

    a := a+1

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

      то b := b + mod(x,10)

    все

    x := div(x,10)

  кц

  вывод a, нс, b

кон

Си++

#include

using namespace std;

int main()

{

  int x, a, b;

  cin >> x;

  a = 0; b = 0;

  while (x > 0) {

    a = a+1;

    if (x%2 == 0) {

      b = b + x%10;

    }

    x = x / 10;

  }

  cout << a << endl << b << endl;

  return 0;

}

 


Ответ:

21
Задание 21 № 6787

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

 

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

DIM A, B, T, N, P AS INTEGER

A = -25: B = 25

P = 130

N = 0

FOR T = A TO B

    IF F(T) > P THEN

        N = N+1

    END IF

NEXT T

PRINT N

FUNCTION F(x)

    F = 16*(9-x)*(9-x)+127

END FUNCTION

var a, b, t, N, P :integer;

Function F(x: integer):integer;

    begin

        F := 16*(9-x)*(9-x)+127;

    end;

BEGIN

    a := -25; b := 25;

    P := 130;

    N := 0;

    for t := a to b do begin

        if (F(t) > P) then begin

            N := N+1;

        end;

    end;

    write(N);

END.

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

#include <stdio.h>

int F(int x)

{

    return 16*(9-x)*(9-x)+127;

}

void main()

{

    int a, b, t, N, P;

    a = -25; b = 25;

    P = 130;

    N = 0;

    for (t=a; t<=b; t++){

        if (F(t) > P) {

            N++;

        }

    }

    printf("%d", N);

}

алг

нач

цел a, b, t, N, P

a := -25; b := 25

P := 130

N := 0

нц для t от a до b

    если F(t) > P

    то

        N := N+1

    все

кц

вывод N

кон

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

нач

знач := 16*(9-x)*(9-x)+127

кон


Ответ:

22
Задание 22 № 11251

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

 

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

2. Умно­жить на 2

3. Умно­жить на 3

 

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2, тре­тья – умно­жа­ет на 3.

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

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


Ответ:

23
Задание 23 № 5755

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

 

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

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

...

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

 

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


Ответ:

24
Задание 24 № 10425

Дано целое по­ло­жи­тель­ное число N. Не­об­хо­ди­мо опре­де­лить мак­си­маль­ное зна­че­ние сте­пе­ни числа 2, на ко­то­рое N де­лит­ся без остатка. Например, для N = 2016 нужно по­лу­чить ре­зуль­тат 32, а для N = 2017 — ре­зуль­тат 1. Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал программу, но, к сожалению, его про­грам­ма неправильная. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

БейсикPython

DIM N, K AS INTEGER

INPUT N

K = 0

WHILE N MOD 2 = 0

  N = N\2

  K = K + 2

WEND

PRINT K

END

n = int(input())

k = 0

while n%2 == 0:

  n = n//2

  k = k + 2

print(k)

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

var n, k: integer;

begin

  read(n);

  k := 0;

  while n mod 2 = 0 do begin

    n := n div 2;

    k := k + 2;

  end;

  writeln(k)

end.

алг

нач

  цел n, k

  ввод n

  k := 0

  нц пока mod(n,2) = 0

    n := div(n,2)

    k := k+2

  кц

  вывод k

кон

Си

#include <stdio.h>

int main(){

  int n, k;

  scanf("%d", &n);

  k = 0;

  while (n%2 == 0) {

    n = n/2;

    k = k + 2;

  }

  printf("%d", k);

  return 0;

}

 

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

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе N = 2016.

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

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

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


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

25
Задание 25 № 5917

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

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

 

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

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]

    кц

    ...

кон

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

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

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

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

 

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


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

26
Задание 26 № 10489

Два игрока, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежат две кучи камней. Иг­ро­ки ходят по очереди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в одну из куч (по сво­е­му выбору) один ка­мень или уве­ли­чить ко­ли­че­ство кам­ней в куче в два раза. Например, пусть в одной куче 6 камней, а в дру­гой 9 камней; такую по­зи­цию в игре будем обо­зна­чать (6, 9). Тогда за один ход можно по­лу­чить любую из четырёх позиций: (12, 9), (7, 9), (6, 10), (6, 18). Для того чтобы де­лать ходы, у каж­до­го иг­ро­ка есть не­огра­ни­чен­ное ко­ли­че­ство камней.

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

Будем говорить, что игрок имеет вы­иг­рыш­ную стратегию, если он может вы­иг­рать при любых ходах противника. Опи­сать стра­те­гию иг­ро­ка — зна­чит описать, какой ход он дол­жен сде­лать в любой ситуации, ко­то­рая ему может встре­тить­ся при раз­лич­ной игре противника. Например, при на­чаль­ных по­зи­ци­ях (21, 30) и (41, 20) вы­иг­рыш­ная стра­те­гия есть у Пети. Чтобы выиграть, ему до­ста­точ­но удво­ить ко­ли­че­ство кам­ней во вто­рой куче.

Задание 1

Для каж­дой из на­чаль­ных по­зи­ций (10, 35), (6, 37) укажите, кто из иг­ро­ков имеет вы­иг­рыш­ную стратегию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стратегию; объясните, по­че­му эта стра­те­гия ведёт к выигрышу, и укажите, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стратегии.

Задание 2

Для каж­дой из на­чаль­ных по­зи­ций (10, 34), (5, 37), (6, 36) укажите, кто из иг­ро­ков имеет вы­иг­рыш­ную стратегию. В каж­дом слу­чае опи­ши­те вы­иг­рыш­ную стратегию; объясните, по­че­му эта стра­те­гия ведёт к выигрышу, и укажите, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стратегии.

Задание 3

Для на­чаль­ной по­зи­ции (5, 36) укажите, кто из иг­ро­ков имеет вы­иг­рыш­ную стратегию. Опи­ши­те вы­иг­рыш­ную стратегию; объясните, по­че­му эта стра­те­гия ведёт к выигрышу, и укажите, какое наи­боль­шее ко­ли­че­ство ходов может по­тре­бо­вать­ся по­бе­ди­те­лю для вы­иг­ры­ша при этой стратегии. По­строй­те де­ре­во всех партий, воз­мож­ных при ука­зан­ной Вами вы­иг­рыш­ной стратегии. Пред­ставь­те де­ре­во в виде ри­сун­ка или таблицы.


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

27
Задание 27 № 5695

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

 

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

 

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

 

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

 

5

123

2

1000

0

10

 

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

 

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


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