СДАМ ГИА






Вариант № 2851245

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


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



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

Дано: а=1510, b=118. Какое из чисел с, записанных в двоичной системе, отвечает условию b < с < а?

 

1) 11112

2) 11002

3) 10012

4) 10002


Ответ:

2
Задание 2 № 3829

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

 

x1x2x3x4x5x6F
0101111
1010110
0101101

 

Каким вы­ра­же­ни­ем может быть F?

 

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6

4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6


Ответ:

3
Задание 3 № 3828

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

 

ABCDEF
A219
B21138
C114
D32
E198426
F6

 

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


Ответ:

4
Задание 4 № 4575

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

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

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

 

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

arena.doc

bret.doc

iren.dat

iren.doc

iren.docx

ren.doc

 

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

bret.doc

iren.doc

iren.docx

ren.doc

 

1) *re?.d*

2) *re?.do*

3) *re*.doc*

4) ?re?.doc*


Ответ:

5
Задание 5 № 3669

Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

 

abcde
0001100100110

 

Какой набор букв закодирован двоичной строкой 1100000100110?

 


Ответ:

6
Задание 6 № 4835

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

1. Складываются пер­вая и вторая, а также тре­тья и четвёртая цифры.

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

Пример. Ис­ход­ное число: 4531. Суммы: 4+5 = 9; 3+1 = 4. Результат: 411. Определите, какое из сле­ду­ю­щих чисел может быть ре­зуль­та­том ра­бо­ты автомата.

 

1) 117

2) 1213

3) 1511

4) 1517


Ответ:

7
Задание 7 № 6177

В ячей­ке D15 элек­трон­ной таб­ли­цы за­пи­са­на формула. Эту фор­му­лу ско­пи­ро­ва­ли в ячей­ку C14. В ре­зуль­та­те зна­че­ние в ячей­ке C14 вы­чис­ля­ет­ся по фор­му­ле 5x + y, где x — значение в ячей­ке F22, а y — значение в ячей­ке G22. Укажите, какая фор­му­ла могла быть на­пи­са­на в ячей­ке D15.

 

1) =5*F22 + G22

2) =5*$F22 + $G22

3) =5*F$22 + G$22

4) =5*G$22 + $G23


Ответ:

8
Задание 8 № 9359

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 111

S = S + 8

N = N + 2

WEND

PRINT N

s = 0

n = 0

while s < 111:

s = s + 8

n = n + 2

print(n)

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

var s, n: integer;

begin

s := 0;

n := 0;

while s < 111 do

begin

s := s + 8;

n := n + 2

end;

writeln(n)

end.

алг

нач

цел n, s

n := 0

s := 0

нц пока s < 111

s := s + 8

n := n + 2

кц

вывод n

кон

Си

#include

int main()

{ int s = 0, n = 0;

while (s < 111) { s = s + 8; n = n + 2; }

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

return 0;

}

 


Ответ:

9
Задание 9 № 4681

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

 

1) 10 Мбайт

2) 30 Мбайт

3) 60 Мбайт

4) 80 Мбайт


Ответ:

10
Задание 10 № 5087

Все 6-буквенные слова, составленные из букв С, В, Е, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

 

1. ВВВВВB

2. ВВВВВЕ

3. ВВВВВС

4. ВВВВВТ

5. ВВВВЕВ

 

Под каким номером стоит первое из слов, которое начинается с буквы Т?


Ответ:

11
Задание 11 № 7203

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

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

F(n) = F(n − 1) · n при n ≥ 2.

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

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


Ответ:

12
Задание 12 № 5623

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
064128192194208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 211

В национальном парке ведется автоматизированный контроль за популяцией редкого вида оленей на некоторой ограниченной тер­ритории. Автоматическое устройство записывает индивидуальные номера животных с использованием минимально возможного коли­чества бит, одинакового для каждого оленя, при выходе животного за пределы этой территории. Каков информационный объем сооб­щения, записанного устройством, если ограниченную территорию покинуло 4 оленя из 15 обитающих в парке? (Ответ дайте в битах.)


Ответ:

14
Задание 14 № 9649

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

Команды-приказы:

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

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

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он разрушится, и про­грам­ма прервётся.

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

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

Цикл

ПОКА < усло­вие >

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

КОНЕЦ ПОКА

выполняется, пока усло­вие истинно.

В конструкции

ЕСЛИ < усло­вие >

ТО команда1

ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если усло­вие истинно) или команда2 (если усло­вие ложно).

 

Сколько кле­ток ла­би­рин­та со­от­вет­ству­ют требованию, что, начав дви­же­ние в этой клет­ке и вы­пол­нив пред­ло­жен­ную программу, Робот уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клетка А6)?

НАЧАЛО

ПОКА < слева сво­бод­но ИЛИ снизу сво­бод­но >

ЕСЛИ < снизу сво­бод­но >

ТО вниз

ИНАЧЕ влево

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 3558

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

 

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


Ответ:

16
Задание 16 № 13492

Известно, что

161N = 134N+1.

Определите значение числа N.


Ответ:

17
Задание 17 № 5095

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Го­голь6000
Баш­мач­кин40
Кряк­ва600
Го­голь & Кряк­ва200
Го­голь & Баш­мач­кин30

 

По запросу Башмачкин & Кряква ни одной страницы найдено не было.

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


Ответ:

18
Задание 18 № 7763

На чис­ло­вой пря­мой даны два отрезка: P = [5, 30] и Q = [14, 23]. Ука­жи­те наи­боль­шую воз­мож­ную длину про­ме­жут­ка A, для ко­то­ро­го формула

 

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

 

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


Ответ:

19
Задание 19 № 3358

Значения двух массивов A[1..100] и B[1..100] задаются с помощью следующего фрагмента программы:

 

for n:=1 to 100 do

A[n] := n - 10;

for n:=1 to 100 do

B[n] := A[n]*n;

 

Сколько элементов массива B будут иметь положительные значения?


Ответ:

20
Задание 20 № 5588

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

 

 

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

DIM X, А, В, С AS INTEGER

INPUT X

А = 0: В = 0

WHILE X > 0

    С = X MOD 2

    IF C = 0 THEN

        A = A + 1

    ELSE

        B = B + 1

    END IF

    X = X \ 10

WEND

PRINT А

PRINT В

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            с := x mod 2;

            if c = 0 then

                a := a + 1

            else

                b := b + 1

            x := x div 10

        end;

    writeln(a); write(b);

end.

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

#include <stdio.h>

void main()

{

    int x, a, b, c;

    scanf("%d", &x);

    a = 0;

    b = 0;

    while (x > 0) {

        с = x % 2;

        if (c == 0) a = a + 1;

        else b = b + 1;

        x = x / 10;

    }

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

}

алг

нач

цел х, а, b, с

ввод X

а := 0; b := 0

нц пока х>0

    с := mod(х, 2)

    если с = 0

        то a := a + 1

    иначе b := b + 1

все

х := div(х, 10)

кц

вывод а, не, b

кон


Ответ:

21
Задание 21 № 6933

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

 

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

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)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = (29-x)*(29-x)+12

END FUNCTION

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

Function F(x: integer):integer;

    begin

        F := (29-x)*(29-x)+12;

    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(M);

END.

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

#include <stdio.h>

int F(int x)

{

    return (29-x)*(29-x)+12;

}

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", M);

}

алг

нач

цел 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)

    все

кц

вывод M

кон

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

нач

знач := (29-x)*(29-x)+12

кон


Ответ:

22
Задание 22 № 3576

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

 

1.прибавь 6,

2.вычти 3.

 

Первая из них увеличивает число на экране на 6, вторая – уменьшает его на 3. Плюсик умеет производить действия только с положительными числами. Если в ходе вычислений появляется отрицательное число, он выходит из строя и стирает написанное на экране.

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

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


Ответ:

23
Задание 23 № 6347

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

 

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

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

...

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

 

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


Ответ:

24
Задание 24 № 5692

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

 

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

DIM N AS LONG

INPUT N

max_digit = 10

WHILE N >= 10

    digit = N MOD 10

    IF max_digit < digit THEN

        max_digit = digit

    END IF

        N = N \ 10

WEND

PRINT max_digit

END

var N: longint;

    digit, max_digit: integer;

begin

    readln(N);

    max_digit := 10;

    while N >= 10 do

    begin

        digit := N mod 10;

        if max_digit < digit then

            max_digit := digit;

        N := N div 10;

    end;

    writeln(max_digit);

end.

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

#include <stdio.h>

int main ()

{

    long int N;

    int digit, max_digit;

    scanf("%ld", &N);

    max digit = 10;

    while (N >= 10)

    {

        digit = N % 10;

        if (max_digit < digit)

            max_digit = digit;

        N = N / 10;

    }

    printf("%d", max_digit);

}

 

алг

нач

    цел N, digit, max_digit

    ввод N

    max_digit := 10

    нц пока N >= 10

        digit := mod(N, 10)

        если max_digit < digit то

            max_digit := digit

        все

        N := div(N, 10)

    кц

    вывод max_digit

кон

 

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

 

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе числа 528.

2. Найдите все ошиб­ки в этой про­грам­ме (их может быть одна или несколько). Для каж­дой ошибки:

1) выпишите строку, в ко­то­рой сде­ла­на ошибка;

2) укажите, как ис­пра­вить ошибку, — при­ве­ди­те пра­виль­ный ва­ри­ант строки.

 

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


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

25
Задание 25 № 13609

Дан массив, содержащий 2017 положительных целых чисел, не превышающих 10000. Необходимо найти и вывести количество таких элементов этого массива, шестнадцатеричная запись которых содержит ровно два знака, причём последний из них – буква от A до F. Например, для массива из 4 элементов, содержащего числа 42, 255, 162, 266, ответ будет равен 2: в шестнадцатеричной системе эти числа записываются как 2A, FF, A2, 10A; первые два – подходят, в третьем – последняя цифра не записывается буквой, в четвертом – больше двух знаков. Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать часть из описанных.

 

 

БейсикPython

CONST N=2017

DIM A(N) AS INTEGER

DIM I, M, K AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

END

# допускается также использо-

# вание целочисленных

# переменных m, k

a = []

N = 2017

for i in range(0, N):

    a.append(int(input()))

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

const

    N=2017;

var

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

    i, m, k: integer;

begin

    for i:=1 to N do

        readln(a[i]);

    …

end.

алг

нач

    цел N=2017

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

    цел i, m, k

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

        ввод a[i]

    кц

    …

кон

Си

#include <stdio.h>

#define N 2017

int main(){

    int a[N];

    int i, m, k;

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

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

    …

    return 0;

}

 

 

 

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


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

26
Задание 26 № 6589

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

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

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

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

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

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

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

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

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

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


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

27
Задание 27 № 3118

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

 

<Фамилия> <Имя> <оценки>, 

 

где <Фамилия> – строка, со­сто­я­щая не более чем из 20 символов, <Имя> – строка, со­сто­я­щая не более чем из 15 символов, <оценки> – через про­бел три целых числа, со­от­вет­ству­ю­щие оцен­кам по пя­ти­балль­ной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> раз­де­ле­ны одним пробелом. При­мер вход­ной строки: 

 

Иванов Петр 4 5 3 

 

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


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




     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!