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




Вариант № 3073538

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


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



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

Дано  X = AA16,  Y = 2548. Какое из чисел Z, записанных в двоичной системе, отвечает условию X < Z < Y?

 

1) 101011002

2) 101011102

3) 101010112

4) 101010102


Ответ:

2
Задание 2 № 913

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

 

 

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

 

 

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

 

1) ¬X ∧ ¬ Y

2) (X ≡ Y) ∧ Z

3) (X ≡ Y) ∨ Z

4) (¬X ≡ Y) ∨ Z


Ответ:

3
Задание 3 № 1020

Между четырьмя местными аэропортами: ПОЛЕВОЕ, СОКОЛИНОЕ, ГРИГОРЬЕВО и ЛИПКИ, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними:

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГригорьевоПолевое09:3010:15
ПолевоеСоколиное10:3011:20
ЛипкиГригорьево10:4511:25
ПолевоеГригорьево11:0011:45
СоколиноеПолевое11:1512:05
ПолевоеЛипки11:5513:40
ЛипкиСоколиное12:0012:55
СоколиноеЛипки12:1013:55
ЛипкиПолевое12:1514:00
ГригорьевоЛипки12:5513:35

 

Путешественник оказался в аэропорту ПОЛЕВОЕ в полночь. Определите самое раннее время, когда он может попасть в аэропорт ЛИПКИ. Считается, что путешественник успевает совершить пересадку в аэропорту, если между временем прилета в этот аэропорт и временем вылета проходит не менее часа.

 

1) 12:55

2) 13:35

3) 13:40

4) 14:00


Ответ:

4
Задание 4 № 13534

Во фрагменте базы данных представлены сведения о родственных отношениях. На основании приведённых данных определите идентификационный номер (ID) родного брата Ландау М.А.

 

Таблица 1
IDФа­ми­лия_И. О.Пол
2272Диковец А.Б..Ж
2228Диковец Б.Ф.М
2299Диковец И.Б.М
2378Диковец П.И.М
2356Диковец Т.И. Ж
2265Тесла А.И. Ж
2331Тесла А.П.М
2261Тесла Л.А.Ж
1259Тесла П.А. М
1202Ландау М.А.Ж
2227Решко Д.А.Ж
2240Решко В.А.Ж
2246Месяц К.Г.М
2387Лукина Р.Г. Ж
2293Фокс П.А. Ж
2322Друк Г.Р. Ж
.........

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
22272272
22272299
22282272
22282299
22722240
22721202
22721259
22992356
22992378
23222356
23222378
23312240
23311202
23311259
23872261
23872293
......


Ответ:

5
Задание 5 № 13454

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы: К, Л, М, Н; для кодировки букв используются кодовые слова длины 5. При этом для набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв К, Л, М используются 5-битовые кодовые слова: К: 11100, Л: 01111, М: 00001. 5-битовый код для буквы Н начинается с 1 и заканчивается 0. Определите кодовое слово для буквы Н.


Ответ:

6
Задание 6 № 6487

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми словами. При пе­ре­да­че дан­ных воз­мож­ны их искажения, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (контрольный) раз­ряд таким образом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая контрольный, была чётной. Например, к слову 110011 спра­ва будет до­бав­лен 0, а к слову 101100 — 1. После приёма слова про­из­во­дит­ся его обработка. При этом про­ве­ря­ет­ся сумма его разрядов, вклю­чая контрольный. Если она нечётна, это означает, что при пе­ре­да­че этого слова произошёл сбой, и оно ав­то­ма­ти­че­ски за­ме­ня­ет­ся на за­ре­зер­ви­ро­ван­ное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было боль­ше одного. В этом слу­чае при­ня­тое слово не изменяется. Ис­ход­ное со­об­ще­ние 1100101 0001001 1111000 было при­ня­то в виде 1100111 0001100 1111000. Как будет вы­гля­деть при­ня­тое со­об­ще­ние после обработки?

 

1) 0000000 0001100 1111000

2) 0000000 0000000 1111000

3) 1100101 0000000 1111000

4) 1100111 0001100 0000000


Ответ:

7
Задание 7 № 13564

В некоторые ячейки электронной таблицы записаны числа, как показано на рисунке.

 

ABCDEF
1012345
210
320
430
540
650

 

В ячейке D3 записали формулу =$A3 − D$1. После этого ячейку D3 скопировали в ячейку C5. Какое число будет показано в ячейке C5?

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


Ответ:

8
Задание 8 № 4723

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 256

    S = S + 25

    N = N + 1

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 256 do

    begin

        s : = s + 25;

        n : = n + 1

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 256)

    {

        s = s + 25;

        n = n + 1;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n : = 0

s : = 0

нц пока s <= 256

    s : = s + 25

    n : = n + 1

кц

вывод n

кон

Python

n = 0

s = 0

while s <= 256:

    s += 25

    n += 1

print(n)

 


Ответ:

9
Задание 9 № 5046

Двухканальная (стерео) звукозапись с частотой дискретизации 16 кГц и 24 битным разрешением велась в течение 15 минут. Сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?

 

1) 20 Мбайт

2) 50 Мбайт

3) 80 Мбайт

4) 110 Мбайт


Ответ:

10
Задание 10 № 13513

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 6-буквенные слова, в которых есть только буквы A, B, X, причём буква X появляется ровно 1 раз. Каждая из букв A, B может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?


Ответ:

11
Задание 11 № 9692

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

 

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

SUB F(n)

  IF n > 0 THEN

    F(n - 4)

    F(n \ 3)

    PRINT n

  END IF

END SUB

procedure F(n: integer);

begin

  if n > 0 then

  begin

    F(n - 4);

    F(n div 3);

    writeln(n)

  end

end;

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

void F(int n)

{

if (n > 0)

  {

    F(n - 4);

    F(n / 3);

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

  }

}

алг F(цел n)

нач

  если n > 0 то

    F(n - 4)

    F(div(n, 3))

    вывод n, нс

  все

кон

 

Чему равна сумма всех чисел, на­пе­ча­тан­ных на экра­не при вы­пол­не­нии вы­зо­ва F(10)?


Ответ:

12
Задание 12 № 14271

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 93.138.88.47 адрес сети равен 93.138.80.0. Чему равен третий слева байт маски? Ответ запишите в виде десятичного числа.


Ответ:

13
Задание 13 № 5205

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

 

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


Ответ:

14
Задание 14 № 8662

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

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

Цикл

    ПОВТОРИ число РАЗ

        последовательность команд

    КОНЕЦ ПОВТОРИ

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

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм (буквами n, a, b обо­зна­че­ны не­из­вест­ные числа, n>1):

НАЧАЛО

    сместиться на (60, 100)

    ПОВТОРИ n РАЗ

        сместиться на (a, b)

        сместиться на (33, 44)

    КОНЕЦ ПОВТОРИ

    сместиться на (13, 200)

    сместиться на (-1, 60)

КОНЕЦ

Укажите наи­боль­шее воз­мож­ное зна­че­ние числа n, для ко­то­ро­го най­дут­ся такие зна­че­ния чисел a и b, что после вы­пол­не­ния про­грам­мы Чертёжник воз­вра­тит­ся в ис­ход­ную точку.


Ответ:

15
Задание 15 № 3769

На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих города A, B, C, E, F, G, H, K, L, M. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да A в город E?


Ответ:

16
Задание 16 № 7460

Сколько еди­ниц со­дер­жит­ся в дво­ич­ной за­пи­си зна­че­ния выражения: 42014 + 22015 − 8?


Ответ:

17
Задание 17 № 3162

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

 

1) жи­во­пись & ли­те­ра­ту­ра & графика

2) жи­во­пись | ли­те­ра­ту­ра | графика

3) жи­во­пись | литература

4) жи­во­пись & литература


Ответ:

18
Задание 18 № 13414

Элементами множеств А, P, Q являются натуральные числа, причём P = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}, Q = {3, 6, 9, 12, 15, 18, 21, 24, 27, 30}. Известно, что выражение

 

((x ∈ P) → (x ∈ A)) ∨ (¬(x ∈ A) → ¬(x ∈ Q))

 

истинно ( т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее возможное значение суммы элементов множества A.


Ответ:

19
Задание 19 № 7995

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

 

БейсикPython

s = 29

n = 10

FOR i = 0 TO n-1

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

NEXT i

s = 29

n = 10

for i in range(0,n):

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

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

s:=29;

n:=10;

for i:=0 to n-1 do begin

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

end;

s:=29

n:=10

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

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

кц

Си

s = 29;

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 № 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 № 5253

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

 

 

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

DIM A, B, T, M, R AS INTEGER

A = -7: B = 25

M = A: R = F(A)

FOR T = A TO B

    IF F(T) > R THEN

        M = T

        R = F(T)

    ENDIF

NEXT T

PRINT R

 

FUNCTION F(x)

    F = 514 - 3 * (17 + x) * (17 + x);

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F : = 514 - 3 * (17 + x) * (17 + x);

    end;

begin

    a : = -7; b : = 25;

    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.

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

#include<stdio.h>

int F(int x)

{

    return 514 - 3 * (17 + x) * (17 + x);

}

void main()

{

    int a, b, t, M, R;

    a = -7; b = 25;

    M = a; R = F(a);

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

        if (F(t) > R) {

            M = t; R = F(t);

        }

    }

    printf("%d", R);

}

алг

нач

цел a, b, t, R, M

a : = -7; b : = 25

M : = a; R : = F(a)

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

если F(t) > R

то

M : = t; R : = F(t)

все

кц

вывод R

кон

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

нач

знач : = 514 - 3 * (17 + x) * (17 + x)

кон


Ответ:

22
Задание 22 № 3575

У исполнителя Множитель2 две команды:

 

1.умножь на 5

2.умножь на 3

 

Первая из них увеличивает число на экране в 5 раз, вторая – увеличивает его в 3 раза. Программа для исполнителя Множитель2 – это последовательность команд.

Сколько различных чисел можно получить из числа 81 с помощью программы, которая содержит ровно 4 команды?


Ответ:

23
Задание 23 № 3822

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

 

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

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

x1 ∨ y1 = 1

 

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


Ответ:

24
Задание 24 № 3787

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

 

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

INPUT х, у

IF x*x + у*у <= 49 THEN

IF x*x + у*у >= 16 THEN

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

ELSE

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

ENDIF

END IF

END

var x, у: real;

begin

readln(x,y);

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

if x*x + y*y >= 16 then

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

else

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

end.

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

#include <stdio.h>

void main (void) {

float x,y;

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

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

if (x*x + y*y >= 16)

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

else

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

}

алг

нач

вещ х,у

ввод х,у

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

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

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

иначе

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

все

все

кон

 

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

1. Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D). Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите "да", если условие выполнится, "нет", если условие не выполнится, "—" (прочерк), если условие не будет проверяться, "не изв.", если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите "не изв". В последнем столбце укажите "да" или "нет".

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

 

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

(х*х+у*у <= 49)

Условие 2

(х*х+у*у >= 16)

Программа выведетОбласть

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

A
В
С
D

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

25
Задание 25 № 2909

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

Исходные данные объявлены так, как показано ниже.

 

const

N = 30;

var

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

s, i:integer;

begin

    for i := 1 to N do

readln(a[i]);

...

end.


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

26
Задание 26 № 9661

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

Игра за­вер­ша­ет­ся в тот момент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 46. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 46 или боль­ше камней. В на­чаль­ный мо­мент в куче было S камней, 1 ≤ S ≤ 45.

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

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

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

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

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

3. Ука­жи­те зна­че­ние S, при котором:

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

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

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


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

27
Задание 27 № 3612

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

Районный ме­то­дист ре­ши­ла вы­яс­нить фа­ми­лии учеников, ко­то­рые на­бра­ли наи­боль­ший балл, по каж­дой школе в отдельности, но толь­ко если из школы ин­фор­ма­ти­ку сда­ва­ло не мень­ше 3 человек. Если в школе ин­фор­ма­ти­ку сда­ва­ло мень­ше 3 человек, ин­фор­ма­цию по этой школе вы­во­дить не нужно.

Программа долж­на вы­ве­сти на экран ин­фор­ма­цию в виде:

<Номер школы> <Фамилия ученика>

в от­дель­ной стро­ке для каж­дой школы.

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

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

<Фамилия> <Имя> <Номер школы> <Количество баллов>

где <Фамилия> — строка, со­сто­я­щая не более чем из 30 сим­во­лов без пробелов,

<Имя> — строка, со­сто­я­щая не более чем из 20 сим­во­лов без пробелов,

<Номер школы> — целое число в диа­па­зо­не от 1 до 99,

<Количество баллов> — целое число в диа­па­зо­не от 0 до 100. Эти дан­ные за­пи­са­ны через пробел, причём ровно один между каж­дой парой (то есть всего по три про­бе­ла в каж­дой строке).

 

Пример вход­ной строки:

Иванов Иван 50 87

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

5 Иванов

50 Петров

74 Сидоров


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