СДАМ ГИА






Вариант № 2851252

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


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



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

Даны два числа: A=9D16 и B=2378. Какое из приведенных ниже чисел С в двоичной системе соответствует неравенству: A<C<B?

 

1) 100110102

2) 100111102

3) 100111112

4) 110111102


Ответ:

2
Задание 2 № 10305

Логическая функ­ция F задаётся выражением:

 

xyz) ∨ (¬x ∧ ¬z).

 

На ри­сун­ке приведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры аргументов, при ко­то­рых функ­ция F истинна. Определите, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z.

 

Перем. 1Перем. 2Перем. 3Функция
?????????F
0001
1001
1101

 

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

Пример. Пусть за­да­но вы­ра­же­ние xy, за­ви­ся­щее от двух пе­ре­мен­ных x и y, и таб­ли­ца истинности:

 

Перем. 1Перем. 2Функция
??????F
001
010
101
111

 

Тогда 1-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а 2-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная x. В от­ве­те нужно написать: yx.


Ответ:

3
Задание 3 № 5953

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

 

ABCDEF
A24616
B23
C43
D63349
E43
F1693

 

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


Ответ:

4
Задание 4 № 1405

Ниже приведены фрагменты таблиц базы данных учеников школы:

 

  Код клас­са  На­зва­ние клас­са 
 1  1-й «А» 
 2  3-й «А» 
 3  4-й «А» 
 4  4-й «Б» 
 5  6-й «А» 
 6  6-й «Б» 
 7  6-й «В» 
 8  9-й «А» 
 9  10-й «А» 

 Фамилия  Код класса  Рост 
 Иванов  3  156 
 Петров  5  174 
 Сидоров  8  135 
 Кошкин  3  148 
 Ложкин  2  134 
 Ножкин  8  183 
 Тарелкин  5  158 
 Мискин  2  175 
 Чашкин  3  169 

 

Сколько учеников выше 170 см учатся в 6 классе?

 


Ответ:

5
Задание 5 № 6980

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв У, Ч, Е, Н, И и К, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли со­кра­тить для одной из букв длину ко­до­во­го слова так, чтобы код по-прежнему остал­ся префиксным? Коды осталь­ных букв ме­нять­ся не должны.

Выберите пра­виль­ный ва­ри­ант ответа.

Примечание. Пре­фикс­ный код — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом другого; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную последовательность.

 

1) кодовое слово для буквы Е можно со­кра­тить до 01

2) кодовое слово для буквы К можно со­кра­тить до 1

3) кодовое слово для буквы Н можно со­кра­тить до 10

4) это невозможно


Ответ:

6
Задание 6 № 5892

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

 

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

1100101 0001001 0011000

было принято в виде

1100111 0001100 0011000

 

Как будет выглядеть принятое сообщение после обработки?

 

1) 0000000 0001100 0011000

2) 0000000 0000000 0011000

3) 1100111 0000000 0011000

4) 1100111 0001100 0000000


Ответ:

7
Задание 7 № 7191

В элек­трон­ной таб­ли­це зна­че­ние фор­му­лы =СРЗНАЧ(B5:E5) равно 100. Чему равно зна­че­ние фор­му­лы =СУММ(B5:D5), если зна­че­ние ячей­ки E5 равно 50? Пустых ячеек в таблице нет.


Ответ:

8
Задание 8 № 5309

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

 

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

DIM N, S AS INTEGER

    N = 50

    S = 1

    WHILE S < 1000

        S = S * 2

        N = N + 10

    WEND

PRINT N

var n, s: integer;

begin

    n : = 50;

    s := 1;

    while s < 1000 do

    begin

        s := s * 2;

        n := n + 10

    end;

    write(n);

end.

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

#include <stdio.h>

void main()

{

    int n, s;

    n = 50;

    s = 1;

    while (s < 1000)

    {

        s = s * 2 ;

        n = n + 10;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n := 50

s : = 1

нц пока s < 1000

    s : = s * 2

    n := n + 10

кц

вывод n

кон

 


Ответ:

9
Задание 9 № 9161

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

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

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

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

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

в секунду;

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

        - время, тре­бу­е­мое на сжа­тие документа, – 15 секунд, на рас­па­ков­ку – 7 секунд?

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

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


Ответ:

10
Задание 10 № 5055

Все 5-буквенные слова, со­став­лен­ные из букв В, Е, К, Н, О, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и пронумерованы. Вот на­ча­ло списка:

 

1. ВВВВВ

2. ВВВВЕ

3. ВВВВК

4. ВВВВН

5. ВВВВО

6. ВВВЕВ

 

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


Ответ:

11
Задание 11 № 4558

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

F(1) = 1

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

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


Ответ:

12
Задание 12 № 5283

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

 

По заданным IP-адресу узла и маске определите адрес сети.

 

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

Маска: 255.255.252.0

 

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

 

 

ABCDEFGH
2552542442241343480

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 233

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

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

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


Ответ:

14
Задание 14 № 6919

Система ко­манд ис­пол­ни­те­ля РОБОТ, «живущего» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плоскости, вклю­ча­ет в себя 4 команды-приказа и 4 ко­ман­ды про­вер­ки условия. Команды-приказы: вверх, вниз, влево, вправо. При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку соответственно: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он разрушится, и про­грам­ма прервётся.

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

Цикл

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

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

КОНЕЦ ПОКА

 

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

 

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НАЧАЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва свободно

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

вниз

КОНЕЦ ПОКА

ЕСЛИ спра­ва свободно

ТО

вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА


Ответ:

15
Задание 15 № 4593

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

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


Ответ:

16
Задание 16 № 5214

Запись числа 6910 в си­сте­ме счисления с ос­но­ва­ни­ем N окан­чи­ва­ет­ся на 1 и со­дер­жит 4 цифры. Чему равно ос­но­ва­ние этой си­сте­мы счисления N?


Ответ:

17
Задание 17 № 6344

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

 

ЗапросНайдено страниц
(в тысячах)
тен­нис & гольф240
бад­мин­тон & гольф250
тен­нис & бад­мин­тон & гольф160

 

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

 

(теннис | бадминтон) & гольф.

 

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


Ответ:

18
Задание 18 № 9369

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

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

 

x&25 ≠ 0 → (x&17 = 0 → x&А ≠ 0)

 

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


Ответ:

19
Задание 19 № 11120

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

 

БейсикPython

s = 0

FOR j = 0 TO 9

  IF A(j) <=4 THEN

    s = j

  ENDIF

NEXT j

s = 0

for j in range(10):

    if A[j] <= 4:

      s = j

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

s := 0

нц для j от 0 до 9

  если A[j] <= 4 то

    s := j

  все

кц

s := 0;

for j := 0 to 9 do

  if A[j] <= 4 then

    s := j;

Си

s = 0;

for (j = 0; j <= 9; j++)

    if (A[j] <= 4)

      s = j;

 


Ответ:

20
Задание 20 № 7704

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

 

БейсикPython

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

A = A+1

B = B + (X MOD 100)

X = X\100

WEND

PRINT A

PRINT B

x = int(input())

a, b = 0, 0

while x > 0:

a = a + 1

b = b + x%100

x = x//100

print(a)

print(b)

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

var x, a, b: integer;

begin

readln(x);

a := 0; b := 0;

while x > 0 do

begin

a := a+1;

b := b+(x mod 100);

x := x div 100;

end;

writeln(a); write(b);

end.

алг

нач

цел x, a, b

ввод x

a:=0; b:=0

нц пока x > 0

a := a+1

b := b+mod(x,100)

x := div(x,100)

кц

вывод a, нс, b

кон

Си

#include

void main()

{

int x, a, b;

scanf("%d", &x);

a = 0; b = 0;

while (x > 0) {

a = a+1;

b = b + (x%100);

x = x/100;

}

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

}

 


Ответ:

21
Задание 21 № 3752

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

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

    Function F(x: integer):integer;

    begin

        F := -2*(x+2)*(x-6);

    end;

BEGIN

    a := -11; b := 11;

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

    t:=a;

    while t < b do

    begin

        if (F(t)>=R) then

        begin

            M := t;

            R := F(t);

        end;

        t:=t+2;

    end;

    write(M);

END.


Ответ:

22
Задание 22 № 4944

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

 

1. прибавь 1,

2. прибавь 3.

 

Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.

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

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


Ответ:

23
Задание 23 № 9704

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

 

¬((x1 ∧ ¬x2x3) ∨ (¬x1x2x3) ∨ (x1 ∧ ¬x2 ∧ ¬x3)) = 1,

¬((x2 ∧ ¬x3x4) ∨ (¬x2x3x4) ∨ (x2 ∧ ¬x3 ∧ ¬x4)) = 1,

...

¬((x8 ∧ ¬x9x10) ∨ (¬x8x9x10) ∨ (x8 ∧ ¬x9 ∧ ¬x10)) = 1.

 

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


Ответ:

24
Задание 24 № 13581

Дано натуральное число N > 10, в десятичной записи которого нет нулей.

Необходимо определить максимальное двузначное число, которое можно увидеть в десятичной записи N. Например, для N = 1984 нужно получить результат 98, а для N = 271 828 — результат 82. Для решения этой задачи ученик написал программу, но, к сожалению, его программа неправильная.

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

 

БейсикPython

DIM N, K AS INTEGER

INPUT N

K = 0

WHILE N > 100

  IF N MOD 100 > K THEN

    K = N MOD 100

  END IF

  N = N \ 100

WEND

PRINT K

END

n = int(input())

k = 0

while n > 100:

  if n%100 > k:

    k = n%100

  n = n // 100

print(k)

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

var n, k: integer;

begin

  read(n);

  k := 0;

  while n > 100 do begin

    if n mod 100 > k

      then k := n mod 100;

    n := n div 100;

  end;

  writeln(k)

end.

алг

нач

  цел n, k

  ввод n

  k := 0

  нц пока n > 100

    если mod(n,100) > k

      то k:=mod(n,100)

    все

    n:=div(n,100)

  кц

  вывод k

кон

Си

#include

int main(){

  int n, k;

  scanf("%d", &n);

k = 0;

  while (n > 100) {

    if (n%100 > k)

      k = n%100;

    n = n/100;

  }

  printf("%d", k);

  return 0;

}

 

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

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

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

3. Найдите в программе все ошибки (их может быть одна или несколько).

Для каждой ошибки выпишите строку, в которой она допущена, и приведите эту же строку в исправленном виде.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

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


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

25
Задание 25 № 2916

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


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

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

Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

 

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

 

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

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

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

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

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

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

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

 

Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество элементов последовательности. Гарантируется, что N > 4. В каждой из следующих N строк задаётся одно неотрицательное целое число — очередной элемент последовательности.

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

7

10

45

55

245

35

25

10

Программа должна вывести одно число — описанную в условии сумму.

Пример выходных данных для приведённого выше примера входных данных: 20


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




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

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


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