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




Вариант № 3073549

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


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



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

Сколько существует натуральных чисел x, для которых выполнено неравенство 110111002 < x < DF16?

В ответе укажите только количество чисел, сами числа писать не нужно.


Ответ:

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

На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о протяжённости каждой из этих дорог (в километрах).

 

 

 

 

П1П2П3П4П5П6П7
П17
П27834
П38116
П4115
П53659
П64
П79

 

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Определите, ка­ко­ва длина до­ро­ги из пунк­та А в пункт Г. В от­ве­те за­пи­ши­те целое число — так, как оно ука­за­но в таблице.


Ответ:

4
Задание 4 № 1310

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

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

символ (звездочка) означает любую последовательность симво­лов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: *fi*m.?*i.

 

1) fimi.i

2) film.avi

3) fimi.ip

4) film.inf


Ответ:

5
Задание 5 № 11261

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие толь­ко шесть букв: А, B, C, D, E, F. Для пе­ре­да­чи ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для букв A, B, C ис­поль­зу­ют­ся такие ко­до­вые слова: А – 00, B – 010, C – 1. Ка­ко­ва наи­мень­шая воз­мож­ная сум­мар­ная длина всех ко­до­вых слов?

 

Примечание. Усло­вие Фано означает, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова. Коды, удо­вле­тво­ря­ю­щие усло­вию Фано, до­пус­ка­ют од­но­знач­ное декодирование.


Ответ:

6
Задание 6 № 8654

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

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

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

Пример. Ис­ход­ное число: 2466. Произведения: 2 × 4 = 8; 6 × 6 = 36.

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

Укажите наи­мень­шее число, в ре­зуль­та­те об­ра­бот­ки ко­то­ро­го ав­то­мат вы­даст число 124.


Ответ:

7
Задание 7 № 8095

Дан фраг­мент элек­трон­ной таблицы. Из ячей­ки D2 в ячей­ку E1 была ско­пи­ро­ва­на формула. При ко­пи­ро­ва­нии ад­ре­са ячеек в фор­му­ле ав­то­ма­ти­че­ски изменились. Каким стало чис­ло­вое зна­че­ние фор­му­лы в ячей­ке E1?

 

ABCDE
11101001000
2220200=$B2+C$320000
3330300300030000
4440400400040000

 

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


Ответ:

8
Задание 8 № 6924

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 365

S = S + 12

N = N + 5

WEND

PRINT N

var n, s: integer;

begin

    n := 0;

    s := 0;

    while s <= 365 do

    begin

        s := s + 12;

        n := n + 5

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 365)

    {

        s = s + 12;

        n = n + 5;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n := 0

s := 0

нц пока s <= 365

    s := s + 12

    n := n + 5

кц

вывод n

кон

Python

n = 0

s = 0

while s <= 365:

    s += 12

    n += 5

print(n)

 


Ответ:

9
Задание 9 № 9690

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

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

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

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

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

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

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

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

Так, например, если спо­соб Б быст­рее спо­со­ба А на 23 секунды, в от­ве­те нужно на­пи­сать Б23.

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


Ответ:

10
Задание 10 № 13621

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


Ответ:

11
Задание 11 № 4724

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

 

F(1) = 1;

F(n) = F(n-1) * (n+1), при n >1.

 

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


Ответ:

12
Задание 12 № 5250

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

 

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

Маска: 255.255.248.0

 

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

 

ABCDEFGH
2552402242161332380

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 3837

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

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

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

 


Ответ:

14
Задание 14 № 7621

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

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

 

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 Команда3 по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Сместиться на (–4, 8)

Повтори 4 раз

Команда1 Сме­стить­ся на (–2, –5) Сме­стить­ся на (4, 6)

конец

Какую ко­ман­ду надо вы­пол­нить Чертёжнику вме­сто ко­ман­ды Команда1, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

 

1) Сместиться на (2, –9)

2 )Сместиться на (–1, –3)

3) Сместиться на (1, 3)

4) Сместиться на (–3, –1)


Ответ:

15
Задание 15 № 7787

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

 


Ответ:

16
Задание 16 № 6894

Десятичное число 81 в не­ко­то­рой си­сте­ме счис­ле­ния за­пи­сы­ва­ет­ся как 144. Опре­де­ли­те ос­но­ва­ние си­сте­мы счисления.


Ответ:

17
Задание 17 № 4698

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

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

 

ЗапросНайдено стра­ниц
(в тысячах)
Мороз | Солнце3300
Солнце2000
Мороз & Солнце200

 

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


Ответ:

18
Задание 18 № 702

Какое из приведенных имен удовлетворяет логическому условию (первая буква гласная -> вторая буква гласная) /\ последняя буква гласная

 

1) ИРИНА

2) МАКСИМ

3) АРТЕМ

4) МАРИЯ


Ответ:

19
Задание 19 № 3361

Дан фраг­мент программы, об­ра­ба­ты­ва­ю­щий массив А из 10 элементов:

 

 

Бейсик Python

j = 1

FOR i = 1 TO 10

    IF A(i) = A(j) THEN

        j = i

    ENDIF

NEXT i

s = j

j = 1

for i in range(1, 11):

    if A[i] == A[j]:

        j = i

s = j

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

j := 1

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

    если A[i] = A[j] то

        j := i

    все

кц

s := j

j := 1;

for i := 1 to 10 do

    if A[i] = A[j] then j := i;

s := j;

Си++

j = 1;

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

    if (A[i] == A[j])

    {

        j = i;

    }

s = j;

 

Чему будет равно зна­че­ние переменной s после вы­пол­не­ния этого алгоритма?

 

1) 1

2) 10

3) индексу элемента, рав­но­го первому, и име­ю­ще­му наибольший индекс

4) индексу элемента, рав­но­го последнему, и име­ю­ще­му наименьший индекс


Ответ:

20
Задание 20 № 10483

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан алгоритм. По­лу­чив на вход число х, этот ал­го­ритм пе­ча­та­ет число М. Известно, что х > 40. Ука­жи­те наи­мень­шее такое (т. е. боль­шее 40) число х, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет 5.

 

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = X

M = 5

IF L MOD 2 = 0 THEN

          M = 24

ENDIF

WHILE L <> M

IF L > M THEN

          L = L − M

ELSE

          M = M − L

ENDIF

WEND

PRINT M

 

x = int(input())

L = x

M = 5

if L % 2 == 0;

            M = 24

while L != M:

            if L > M

                L = L − M

            else:

                M = M − L

print(M)

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

var x, L, M: integer;

begin

    readln(x);

    L := x;

    M := 5;

    if L mod 2 = 0 then

      M := 24;

    while L <> M do

      if L > M then

        L := L − M

      else

        M = M − L

    writeln(M);

end.

алг

нач

   цел x, L, M

   ввод x

   L := x

   M := 5

   если mod(L, 2) = 0

    то

      M := 24

   все

   нц пока L <> M

    если L > M

      то

        L := L − M

      иначе

        M = M − L

    все

   кц

   вывод M

кон

Си

#include <stdio.h>

void main()

{

    int x, L, M;

    scanf("%d", &x);

    L = x;

    M = 5;

    if (L % 2 == 0)

        M = 24;

    while (L != M) {

        if(L > M)

           L = L − M;

        else

           M = M − L

}

printf("%d", M);

 


Ответ:

21
Задание 21 № 3341

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

 

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

Function F(x:integer):integer;

begin

    F:=(x+7)*(1-x);

end;

BEGIN

    a:= -5; b:=5;

    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.


Ответ:

22
Задание 22 № 3525

У исполнителя Калькулятор две команды:

 

1. прибавь 1.

2. умножь на 2.

 

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

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

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


Ответ:

23
Задание 23 № 5755

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

 

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

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

...

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

 

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


Ответ:

24
Задание 24 № 6853

Требовалось на­пи­сать программу, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры вво­дит­ся на­ту­раль­ное число, не пре­вос­хо­дя­щее 108, и вы­во­дит­ся его пер­вая (старшая) цифра. Уче­ник на­пи­сал такую программу:

 

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

DIM N AS LONG

INPUT N

WHILE N>10

N = N MOD 10

WEND

PRINT N

END

var n: longint;

begin

read(n);

while n>10 do begin

n := n mod 10

end;

write(n);

end.

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

#include <stdio.h>

void main(){

long int n;

scanf("%ld",&n);

while (n>10) {

n = n%10;

}

printf("%ld", n);

}

алг

нач

цел n

ввод n

нц пока n>10

n := mod(n,10)

кц

вывод n

кон

 

 

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

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

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

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


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

25
Задание 25 № 2938

Дан це­ло­чис­лен­ный мас­сив из 23-х элементов. Эле­мен­ты мас­си­ва мо­гут при­ни­мать зна­че­ния от 1500 до 2000 — ко­ли­че­ство зна­ков в статье. На сайт при­ни­ма­ют­ся ста­тьи раз­ме­ром не более 1800 зна­ков и не менее 1600. Гарантируется, что такие зна­че­ния в базе дан­ных есть.

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

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

 

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

CONST N=23

DIM A(1 TO N) AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const N=23;

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

i, j, k: integer;

begin

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

...

end.

#include <stdio.h>

#define N 23

void main(void)

{

int a[N];

int i,j,k;

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

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

...

}

Естественный язык

Объявляем мас­сив А из 23 элементов.

Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные i, j, k.

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

...

 

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


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

26
Задание 26 № 13502

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 45. Если при этом в куче оказалось не более 112 камней, то победителем считается игрок, сделавший последний ход. В противном случае победителем становится его противник. Например, если в куче было 40 камней и Паша утроит количество камней в куче, то игра закончится и победителем будет Валя. В начальный момент в куче было S камней, 1 ≤ S ≤ 44. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Выполните следующие задания.

1. а) При каких значениях числа S Паша может выиграть в один ход?

Укажите все такие значения и соответствующие ходы Паши.

б) У кого из игроков есть выигрышная стратегия при S = 37, 39, 41?

Опишите выигрышные стратегии для этих случаев.

2. У кого из игроков есть выигрышная стратегия при S = 13, 11? Опишите

соответствующие выигрышные стратегии.

3. У кого из игроков есть выигрышная стратегия при S = 9? Постройте дерево всех партий, возможных при этой выигрышной стратегии (в виде рисунка или таблицы). На рёбрах дерева указывайте, кто делает ход, в узлах — количество камней в позиции.


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

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
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.