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




Вариант № 2982321

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


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



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

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

 

1) 110111102

2) 110110102

3) 110111112

4) 111111102


Ответ:

2
Задание 2 № 5762

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

 

x1x2x3x4x5x6x7x8F
000111101
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 № 6908

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

 

ABCDEFZ
A4937
B43
C931127
D114710
E48
F72
Z37271082

 

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

 


Ответ:

4
Задание 4 № 7914

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

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

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

 

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

 

chifera.dat

chifera.doc

ferrum.doc

deLafer.doc

oferta.doc

tokoferol.docx

 

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

 

1) *fer?*.d*

2) ?*fer*.doc

3) *?fer*?.doс*

4) ?*fer?*.doc


Ответ:

5
Задание 5 № 6491

Для пе­ре­да­чи дан­ных по ка­на­лу связи ис­поль­зу­ет­ся 5-битовый код. Со­об­ще­ние со­дер­жит толь­ко буквы А, Б и В, ко­то­рые ко­ди­ру­ют­ся сле­ду­ю­щи­ми ко­до­вы­ми словами:

 

A — 11011, Б — 01110, В — 10000.

 

При пе­ре­да­че воз­мож­ны помехи. Од­на­ко не­ко­то­рые ошиб­ки можно по­пы­тать­ся исправить. Любые два из этих трёх ко­до­вых слов от­ли­ча­ют­ся друг от друга не менее чем в трёх позициях. По­это­му если при пе­ре­да­че слова про­изо­шла ошиб­ка не более чем в одной позиции, то можно сде­лать обос­но­ван­ное пред­по­ло­же­ние о том, какая буква передавалась. (Говорят, что «код ис­прав­ля­ет одну ошибку».) Например, если по­лу­че­но ко­до­вое слово 11111, считается, что пе­ре­да­ва­лась буква А. (Отличие от ко­до­во­го слова для А толь­ко в одной позиции, для осталь­ных ко­до­вых слов от­ли­чий больше.) Если при­ня­тое ко­до­вое слово от­ли­ча­ет­ся от ко­до­вых слов для букв А, Б, В более чем в одной позиции, то считается, что про­изо­шла ошиб­ка (она обо­зна­ча­ет­ся ‘x’).

Получено со­об­ще­ние 10010 11010 00110 01011. Де­ко­ди­руй­те это со­об­ще­ние — вы­бе­ри­те пра­виль­ный вариант.

 

1) xxxx

2) ВхБх

3) ВАБА

4) ВАБх


Ответ:

6
Задание 6 № 6944

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

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

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

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

Результат: 535.

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

 

1) 8290

2) 3556

3) 3216

4) 3572


Ответ:

7
Задание 7 № 5054

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

 

ABC
1244
2=С1 − В1*В1*5=(В1*В1+С1)/А1=C1−20

 

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


Ответ:

8
Задание 8 № 5841

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

 

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

DIM N, S AS INTEGER

N = 0

S = 301

WHILE S > 0

    S = S - 10

    N = N + 2

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 301;

    while s > 0 do

    begin

        s : = s - 10;

        n : = n + 2;

    end;

    write(n)

end.

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

#include <stdio.h>

void main()

{

    int n, s;

    n = 0;

    s = 301;

    while (s > 0)

    {

        s = s - 10;

        n = n + 2;

    }

    printf("%d", n);

}

алг

нач

цел n, s

    n : = 0

    s : = 301

    нц пока s > 0

        s : = s - 10

        n : = n + 2

    кц

вывод n

кон

 


Ответ:

9
Задание 9 № 7754

Производилась двух­ка­наль­ная (стерео) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 48 кГц и 24-битным разрешением. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 5625 Мбайт, сжа­тие дан­ных не производилось. Опре­де­ли­те приблизительно, сколь­ко вре­ме­ни (в минутах) про­из­во­ди­лась запись. В ка­че­стве от­ве­та ука­жи­те бли­жай­шее к вре­ме­ни за­пи­си целое число, крат­ное 5.


Ответ:

10
Задание 10 № 10313

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


Ответ:

11
Задание 11 № 6004

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

 

F(n) = 1 при n ≤2;

F(n) = F(n −1) + 2 × F(n −2) при n> 2.

 

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


Ответ:

12
Задание 12 № 3786

Если маска подсети 255.255.240.0 и IP-адрес компьютера в сети 232.126.150.18, то номер компьютера в сети равен_____


Ответ:

13
Задание 13 № 5354

В велокроссе участвуют 359 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Какой объём памяти будет использован устройством, когда промежуточный финиш прошли 168 велосипедистов? (Ответ дайте в байтах.)


Ответ:

14
Задание 14 № 1822

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

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

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

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

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

Цикл

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

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

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

 

НАЧАЛО

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

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

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

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

КОНЕЦ


Ответ:

15
Задание 15 № 13626

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

Сколько существует различных путей из города А в город Т?

 


Ответ:

16
Задание 16 № 4592

Десятичное число 57 в некоторой системе счисления записывается как 212.

Определите основание системы счисления.


Ответ:

17
Задание 17 № 9698

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

 

 

ЗапросНайдено стра­ниц (в тысячах)
театр & комедия315
театр & Москва225
театр & Москва & комедия110

 

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

 

(Москва | комедия) & театр

 

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


Ответ:

18
Задание 18 № 4805

На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула

 

( (x ∈ А) → (x ∈ P) ) ∨ (x ∈ Q)

 

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

 

 

 

1) [3, 11]

2) [6, 10]

3) [8, 16]

4) [17, 23]


Ответ:

19
Задание 19 № 10295

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив A с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 6, 7, 3, 8, 5, 1, 2, 0, 9, 4 соответственно, то есть A[0] = 6, A[1] = 7 и так далее.

Определите зна­че­ние пе­ре­мен­ной c после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та этой про­грам­мы (записанного ниже на пяти язы­ках программирования).

 

БейсикPython

c = 0

FOR i = 1 TO 9

  IF A(i) < A(0) THEN

    c = c + 1

    t = A(i)

    A(i) = A(0)

    A(0) = t

  END IF

NEXT i

c = 0

for i in range(1,10):

  if A[i] < A[0]:

    c = c + 1

    t = A[i]

    A[i] = A[0]

    A[0] = t

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

c := 0;

for i := 1 to 9 do

  if A[i] < A[0] then

  begin

    c := c + 1;

    t := A[i];

    A[i] := A[0];

    A[0] := t;

end;

c := 0

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

  если A[i] < A[0] то

    c := c + 1

    t := A[i]

    A[i] := A[0]

    A[0] := t

  все

кц

Си

c = 0;

for (i = 1;i < 10;i++)

  if (A[i] < A[0])

  {

    c++;

    t = A[i];

    A[i] = A[0];

    A[0] = t;

  }

}

 


Ответ:

20
Задание 20 № 3269

Ниже записана программа. Получив на вход число 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 № 4732

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

 

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

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

A = -20: B = 20

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 = 19 * (11 - x) * (11 - x) + 27;

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F : = 19 * (11 - x) * (11 - x) + 27;

        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.

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

#include<stdio.h>

int F(int x)

{

    return 19 * (11 - x) * (11 - x) + 27;

}

void main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    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 : = -20; b : = 20

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

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

если F(t) < R

то

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

все

кц

вывод R

кон

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

нач

знач : = 19 * (11 - x) * (11 - x) + 27

кон


Ответ:

22
Задание 22 № 5849

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

 

1. прибавь 1,

2. увеличь старшую цифру числа на 1.

 

Первая из них увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа, например число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным. Программа для Прибавителя — это последовательность команд. Сколько есть программ, которые число 35 преобразуют в число 57?


Ответ:

23
Задание 23 № 6432

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

 

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

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

...

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

 

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


Ответ:

24
Задание 24 № 4536

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

 

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

var x,y: real;

begin

readln(x,y);

if y<=3-x*x then

if y>=0 then

if y>=x+1 then

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

else

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

end.

INPUT x, y

IF y<=3-x*x THEN

IF y>=0 THEN

IF y>=x+1 THEN

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

ELSE

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

END IF

END IF

END IF

END

Си
void main(void){

float x,y;

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

if (y<=3-x*x)

if (y>=0)

if (y>=x+1)

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

else

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

}

 

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

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

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

 

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

 

ОбластьУсловие 1 y<=3–x*xУсловие 2 (y>=0)Условие 3 (y>=x+1)Программа выведетОбласть об­ра­ба­ты­ва­ет­ся

верно

A
В
С
D
Е
F
G
Н

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

25
Задание 25 № 2925

Дан це­ло­чис­лен­ный массив из 30 элементов. Эле­мен­ты массива могут при­ни­мать значения от -1000 до 1000. Опи­ши­те на рус­ском или на одном из язы­ков программирования алгоритм, ко­то­рый позволяет под­счи­тать и вы­ве­сти среднее ариф­ме­ти­че­ское тех эле­мен­тов массива, ко­то­рые по сво­е­му значению мень­ше последнего эле­мен­та этого массива. Гарантируется, что в ис­ход­ном массиве есть хотя бы один такой элемент. Ис­ход­ные данные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них.

 

Паскаль

Const

N=30;

Var

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

I, x, y:integer;

S:real;

Begin

for i:=1 to N do readln(a[i]);

End.

 

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


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

26
Задание 26 № 8674

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

камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно по­лу­чить кучу из 16, 17 или 30 камней. У каж­до­го игрока, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство камней.

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

В на­чаль­ный мо­мент в куче было S камней, 1 ≤ S ≤ 55.

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

 

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

 

Задание 1

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

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

 

Задание 2

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

 

Задание 3

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

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

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

Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Васи.

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


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

27
Задание 27 № 7385

Региональный этап олим­пи­а­ды по ин­фор­ма­ти­ке про­во­дил­ся для уче­ни­ков 9–11-х классов. Все уче­ни­ки участ­во­ва­ли в общем конкурсе. Каж­дый участ­ник олим­пи­а­ды мог на­брать от 0 до 600 баллов. По по­ло­же­нию об олим­пиа­де по­бе­ди­те­ли опре­де­ля­ют­ся сле­ду­ю­щим образом.

1. Опре­де­ля­ют­ся все участники, на­брав­шие наи­боль­шее среди всех участ­ни­ков ко­ли­че­ство баллов. Они объ­яв­ля­ют­ся кан­ди­да­та­ми в победители.

2. Если число кан­ди­да­тов со­став­ля­ет не более 25% всех участ­ни­ков олимпиады, все кан­ди­да­ты счи­та­ют­ся победителями.

3. Если кан­ди­да­тов в по­бе­ди­те­ли более 25%, то рас­смат­ри­ва­ет­ся ко­ли­че­ство баллов, на­бран­ное кан­ди­да­та­ми в победители. Если кан­ди­да­ты на­бра­ли более 300 баллов, все они объ­яв­ля­ют­ся победителями. Если балл, на­бран­ный кандидатами, не пре­вы­ша­ет 300 баллов, по­бе­ди­те­лем не признаётся никто.

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

На вход про­грам­ме сна­ча­ла подаётся число участ­ни­ков олим­пи­а­ды N

(N<10000).

В каж­дой из сле­ду­ю­щих N строк на­хо­дит­ся ре­зуль­тат од­но­го из участ­ни­ков олим­пи­а­ды в сле­ду­ю­щем формате:

 

<Фамилия> <Имя> <класс> <баллы>,

 

где <Фамилия> — строка, со­сто­я­щая не более чем из 20 не­про­бель­ных символов; <Имя> — строка, со­сто­я­щая не более чем из 15 не­про­бель­ных символов; <класс> — число от 9 до 11; <баллы> — целое число от 0 до 600 на­бран­ных участ­ни­ком баллов. <Фамилия> и <Имя>, <Имя> и <класс>, а также <класс> и <баллы> раз­де­ле­ны одним пробелом.

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

Иванов Пётр 10 275

Программа долж­на вы­во­дить через про­бел Фа­ми­лию и Имя ис­ко­мо­го участ­ни­ка или их число. При­мер вы­ход­ных данных:

Кузнецов Иван

Второй ва­ри­ант вы­ход­ных данных:

4


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