СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Вариант № 3742028

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


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


Версия для печати и копирования в MS Word
1
Задания Д1 № 131

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

 

1) 110010012

2) 110001012

3) 110011112

4) 110001112


Ответ:

2
Задания Д12 № 933

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

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

 

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

 

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

 

1) (X ∨ ¬Y) ∧ Z

2) (X ∧ ¬Y) ∨ Z

3) (X ∨ ¬Y) ∨ ¬Z

4) X ∧ ¬Y ∧ ¬Z


Ответ:

3
Задание 3 № 6794

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

 

ABCDEFZ
A492637
B4321
C931327
D2621134710
E48
F72
Z37271082

 

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


Ответ:

4
Задания Д7 № 7444

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

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

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

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

 

carga.mp3

cascad.mpeg

cassa.mp3

cassandra.mp4

castrol.mp4

picasa.map

picasa.mp4

 

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

 

cascad.mpeg

cassa.mp3

cassandra.mp4

picasa.mp4

 

1) *cas*a*.mp*

2) *ca*a*.mp*

3) *cas*.mp*

4) *cas*a*.mp?


Ответ:

5
Задания Д8 № 7977

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв К, Л, М, Н, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы Л ис­поль­зо­ва­ли ко­до­вое слово 1, для буквы М — ко­до­вое слово 011. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех четырёх ко­до­вых слов?

 

1) 10

2) 9

3) 8

4) 7

 

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


Ответ:

6
Задание 6 № 3397

Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика:

Вперед N – Кузнечик прыгает вперед на N единиц

Назад M – Кузнечик прыгает назад на M единиц

Переменные N и M могут принимать любые целые положительные значения. Кузнечик выполнил программу из 20 команд, в которой команд «Назад 4» на 4 меньше, чем команд «Вперед 3» (других команд в программе нет). На какую одну команду можно заменить эту программу?


Ответ:

7
Задание 7 № 7328

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

 

ABCDEF
1
21101001000
32202002000
43303003000
54404004000
65505005000

 

В ячейке B3 записали формулу =C$4+$D5. После этого ячейку B3 скопировали в ячейку C1. Какое число будет показано в ячейке C1?

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


Ответ:

8
Задание 8 № 5361

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 257

    S = S + 10

    N = N + 3

WEND

PRINT N

var n, s: integer;

begin

    n : = 0;

    s : = 0;

    while s <= 257 do

    begin

        s := s + 10;

        n := n + 3

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 257)

    {

        s = s + 10;

        n = n + 3;

    }

    cout « n « endl;

}

алг

нач

цел n, s

    n : = 0

    s : = 0

    нц пока s <= 257

        s := s + 10

        n := n + 3

    кц

вывод n

кон

Python

n = 0

s = 0

while s <= 257:

    s += 10

    n += 3

print(n)

 


Ответ:

9
Задание 9 № 7207

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

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

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

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

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

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

· время, требуемое на сжатие документа, — 10 секунд; на распаковку — 1 секунда?

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

Например, запись ответа Б23 означает, что способ Б быстрее на 23 секунды.


Ответ:

10
Задание 10 № 6421

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


Ответ:

11
Задание 11 № 4660

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

F(1) = 1

F(2) = 2

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

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

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


Ответ:

12
Задание 12 № 5367

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

 

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

Маска: 255.255.224.0

 

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

 

ABCDEFGH
064128192194208224255

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 4550

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

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


Ответ:

14
Задание 14 № 1818

Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на рисунке. Серые клетки — возведенные стены, светлые — свободные клетки, по которым МАШИНКА может свободно передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации клеток в лабиринте.

 

 

Система команд исполнителя МАШИНКА:

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

При выполнении любой из этих команд МАШИНКА перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится МАШИНКА (также по отношению к наблюдателю):

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

Цикл

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

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

При попытке передвижения на любую серую клетку МАШИНКА разбивается о стенку.

Сколько клеток приведенного лабиринта соответствуют требованию, что, стартовав в ней и выполнив предложенную ниже программу, МАШИНКА не разобьется?

 

НАЧАЛО

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

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

вверх

вправо

КОНЕЦ


Ответ:

15
Задание 15 № 9366

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

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

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


Ответ:

16
Задание 16 № 7992

Ре­ши­те урав­не­ние 224x + 110 = 1018.


Ответ:

17
Задание 17 № 7701

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

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

некоторого сегмента сети Интернет.

 

ЗапросНайдено страниц, тыс.
Германия & (Литва & Латвия | Эстония)350
Германия & Эстония204
Германия & Литва & Латвия & Эстония96

 

Какое количество страниц (в тыс.) будет найдено по запросу

 

Германия & Литва & Латвия?

 

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


Ответ:

18
Задания Д15 № 4809

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

 

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

 

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

 

1) [10, 15]

2) [10, 30]

3) [8, 22]

4) [8, 30]


Ответ:

19
Задание 19 № 3378

Значения элементов двухмерного массива A[1..10,1..10] сначала равны 4. Затем выполняется следующий фрагмент программы:

 

БейсикPython

FOR i = 1 TO 4

    FOR j = 1 TO 5

        A(i,j) = A(i,j)+4

        A(j,i) = A(j,i)+5

    NEXT j

NEXT i

for i in range(1, 5):

    for j in range(1, 6):

        A[i,j] = A[i,j]+4

        A[j,i] = A[j,i]+5

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

for i:= 1 to 4 do

    for j:=1 to 5 do begin

        A[i,j]:=A[i,j]+4;

        A[j,i]:=A[j,i]+5;

    end;

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

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

        A[i,j]:=A[i,j]+4

        A[j,i]:=A[j,i]+5

    кц

кц

Си++

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

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

        A[i][j]=A[i][j]+4;

        A[j][i]=A[j][i]+5;

    }

}

 

 

Сколько элементов массива будут равны 9?


Ответ:

20
Задание 20 № 3275

Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 10.

 

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = 0

M = 0

WHILE X > 0

L = L + 1

IF M < x AND x mod 2 = 1 THEN

     M = (x mod 10)*2

ENDIF

x = x \ 10

PRINT L

PRINT M

x = int(input())

L = 0

M = 0

while x > 0:

    L = L + 1

    if M < x and x % 2 == 1:

        M = (x % 10)*2

    x = x // 10

print(L)

print(M)

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

var x, L, M: integer;

begin

    readln(x);

    L := 0;

    M := 0;

    while x > 0 do

    begin

        L := L + 1;

        if (M < x) and (x mod 2 = 1) then

            M:=(x mod 10)*2;

        x := x div 10;

    end;

    writeln(L);

    writeln(M);

end.

алг

нач

    цел x, L, M

    ввод x

    L := 0

    M := 0

    нц пока x > 0

        L := L + 1

        если M < x и mod(x,2) = 1 то

            M := mod(x,10)*2

        все

        x := div(x,10)

    кц

    вывод L, нс, M

кон

Си++

 

#include <iostream>

using namespace std;

int main()

{

    int x, L, M;

    cin >> x;

    L = 0;

    M = 0;

    while (x > 0){

        L = L + 1;

        if(M < x and x % 2 == 1){

            M = (x % 10)*2;

        }

        x = x / 10;

    }

    cout << L << endl << M endl;

}

 


Ответ:

21
Задание 21 № 6966

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

 

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

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

A = -25: B = 25

P = 0

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 := 0;

    N := 0;

    for t := a to b do begin

        if (F(t) > P) then begin

            N := N+1;

        end;

    end;

    write(N);

END.

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

#include <iostream>

using namespace std;

int F(int x)

{

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

}

int main()

{

    int a, b, t, N, P;

    a = -25; b = 25;

    P = 0;

    N = 0;

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

        if (F(t) > P) {

            N++;

        }

    }

    cout « N « endl;

}

алг

нач

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

a := -25; b := 25

P := 0

N := 0

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

    если F(t) > P

    то

        N := N+1

    все

кц

вывод N

кон

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

нач

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

кон

Python

def f(x):

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

a = -25

b = 25

P = 0

N = 0

for t in range(a, b+1):

    if (f(t) > P):

        N += 1

print(N)

 


Ответ:

22
Задания Д18 № 4974

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

 

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

a = 30

b = 6

a = a * 3 / b

IF a < b THEN

    c = 2 * a – 5 * (b + 3)

ELSE

    c = 2 * a + 5 * (b + 3)

END IF

a := 30;

b := 6;

a := a * 3 / b;

if a < b then

    c := 2 * a – 5 * (b + 3)

else

    c := 2 * a + 5 * (b + 3)

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

a = 30;

b = 6;

a = a * 3 / b;

if (a < b)

    c = 2 * a – 5 * (b + 3)

else

    c = 2 * a + 5 * (b + 3)

a := 30

b := 6

a := a * 3 / b

если a < b

    то c := 2 * a – 5 * (b + 3)

иначе 2 * a + 5 * (b + 3)

все

Python

a = 30

b = 6

a = a * 3 / b

if a < b:

    c = 2 * a - 5 * (b + 3)

else:

    c = 2 * a + 5 * (b + 3)

 


Ответ:

23
Задание 23 № 7381

Сколько различных решений имеет система уравнений

 

x1 ∨ ¬x2 = 1

x2 ∨ ¬x3 = 1

x9 ∨ ¬x10 = 1,

где x1, x2, … x10 — логические переменные?

 

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


Ответ:

24
Задание 24 № 6821

Требовалось написать программу, при выполнении которой с клавиатуры вводится натуральное число N (гарантируется, что 10 ≤ N ≤ 108) и выводится двузначное число, образованное двумя его первыми (старшими) цифрами. Например, при N = 2014 надо вывести 20. Ученик написал такую программу:

 

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

DIM N AS LONG

INPUT N

WHILE N>100

N = N MOD 100

WEND

PRINT N

END

var n: longint;

begin

read(n);

while n>100 do begin

n := n mod 100

end;

write(n);

end.

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

#include <iostream>

using namespace std;

int main(){

long int n;

cin >> n;

while (n>100) {

n = n % 100;

}

cout << n;

}

алг

нач

цел n

ввод n

нц пока n>100

n := mod(n,100)

кц

вывод n

кон

Python

n = int(input())

while n > 100:

    n %= 10 0

print(n)

 

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

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

2. Приведите пример числа, при вводе которого программа выдаст верный ответ.

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


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

25
Задание 25 № 3618

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

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

 

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

const

N = 40;

var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

N = 40

DIM A (N) AS INTEGER

DIM I, J, К AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

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

#include <iostream>

using namespace std;

#define N 40

int main(void)

{int a [N] ;

int i, j, k;

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

cin >> a[i];

...

}

алг

нач

цел N = 40

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

цел i, j, k

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

ввод a[i]

кц

...

кон

Естественный язык
Объявляем массив А из 40 элементов.

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

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

...

Python

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

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

// переменных j, k

a = []

N = 40 // менять значение N

нельзя

for i in range(0, n):

a.append(int(input()))

 

 

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


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

26
Задание 26 № 8114

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

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

В на­чаль­ный мо­мент в пер­вой куче было 5 кам­ней, во вто­рой куче – S кам­ней; 1 ≤ S ≤ 49.

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

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

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

до­ста­точ­но ука­зать один вы­иг­ры­ва­ю­щий ход.

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

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

− Петя не может вы­иг­рать за один ход;

− Петя может вы­иг­рать своим вто­рым ходом не­за­ви­си­мо от того, как будет хо­дить Ваня.

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

3. Ука­жи­те зна­че­ние S, при ко­то­ром од­но­вре­мен­но вы­пол­ня­ют­ся два усло­вия:

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

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

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

в узлах ука­зы­вай­те по­зи­ции. В за­да­ни­ях 2 и 3 до­ста­точ­но ука­зать одно зна­че­ние S и объ­яс­нить, по­че­му это

зна­че­ние удо­вле­тво­ря­ет усло­вию со­от­вет­ству­ю­ще­го за­да­ния.


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

27
Задание 27 № 8115

На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передаёт по каналу связи неотрицательное целое число — количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора минимальное

нечётное произведение двух показаний, между моментами передачи которых прошло не менее 6 минут. Если получить такое произведение не удаётся, ответ считается равным −1. Количество энергии, получаемое прибором за минуту, не превышает 1000 условных единиц. Общее количество показаний прибора в серии не превышает 10 000.

 

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

Итоговая оценка выставляется как максимальная из оценок за задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание — 0 баллов.

Задание Б является усложнённым вариантом задания А, оно содержит дополнительные требования к программе.

 

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

Перед программой укажите версию языка программирования. ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ А. Максимальная оценка за выполнение задания А — 2 балла.

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

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

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

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

ОБЯЗАТЕЛЬНО укажите, что программа является решением ЗАДАНИЯ Б. Максимальная оценка за правильную программу, эффективную по времени и по памяти, — 4 балла. Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.

 

НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.

 

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

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

11

12

45

5

3

17

23

21

20

19

12

26

Программа должна вывести одно число — описанное в условии произведение, либо — 1, если получить такое произведение не удаётся.

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

95


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