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




Вариант № 3073537

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


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



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

Сколько единиц в двоичной записи десятичного числа 1025?


Ответ:

2
Задание 2 № 916

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

 

 

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

 

 

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

 

1) (X ≡ Z) ≡ Y

2) (X ≡ Z) ≡ (¬Y)

3) (X ≡ Z) ∧ Y

4) (X ≡ Z) ∨ (¬Y)


Ответ:

3
Задание 3 № 9297

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

 

ABCDEF
A74816
B73
C43
D83323
E25
F1635

 

 

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, не про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.


Ответ:

4
Задание 4 № 4577

В фрагменте базы данных представлены сведения о родственных отношениях.

 

Таблица 1
IDФа­ми­лия_И.О.Пол
2011Косач-Квит­ка Л.П.Ж
2012Ле­ви­тан И.И.М
2024Шерер А.Ф.Ж
2045Блок А.А.М
2056Вру­бель М.А.Ж
2083Ле­ви­тан Б.И.М
2094Ле­ви­тан В.И.Ж
2115Ку­ин­джи А.П.М
2140Ле­ви­тан Р.Б.Ж
2162Ле­ви­тан Л.Б.М
2171Гип­пи­ус З.Н.Ж
2186Мол­ча­ли­на С.А.Ж
2201Ку­ин­джи П.А.М

Таблица 2
ID_Ро­ди­те­ляID_Ре­бен­ка
20112083
20112094
20122083
20122094
20242115
20562140
20562162
20832140
20832162
20942186
20942201
21152186
21152201

 

Определите на основании приведенных данных, сколько всего внуков и внучек есть у Левитана И. И.


Ответ:

5
Задание 5 № 4927

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 4 буквы: E, H, O, T. Для ко­ди­ро­ва­ния букв E, H, O ис­поль­зу­ют­ся 5-битовые ко­до­вые слова: E — 00000, H — 00111, O — 11011.

Для этого на­бо­ра кодовых слов вы­пол­не­но такое свойство: любые два слова из на­бо­ра отличаются не менее чем в трех позициях.

Это свой­ство важно для рас­шиф­ров­ки сообщений при на­ли­чии помех. Какое из пе­ре­чис­лен­ных ниже ко­до­вых слов можно ис­поль­зо­вать для буквы T, чтобы ука­зан­ное свойство вы­пол­ня­лось для всех четырёх ко­до­вых слов?

 

1) 11111

2) 11100

3) 00011

4) не под­ходит ни одно из ука­зан­ных выше слов


Ответ:

6
Задание 6 № 3412

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

вниз

влево

вниз

влево

вверх

вправо

вверх

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


Ответ:

7
Задание 7 № 1629

В электронной таблице значение формулы =CP3HAЧ(A2:D2) равно 5. Чему равно значение формулы =СУММ(В2:D2), если значение ячейки А2 равно 4? Пустых ячеек в таблице нет.


Ответ:

8
Задание 8 № 3250

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

 

 

БейсикPython

DIM K, S AS INTEGER

S = 0

K = 0

WHILE S < 100

    S = S + K

    K = K + 4

WEND

PRINT K

s = 0

k = 0

while s < 100:

    s += k

    k += 4

print(k)

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

var k, s: integer;

begin

       s:=0;

       k:=0;

      while s < 100 do begin

            s:=s+k;

            k:=k+4;

       end;

      write(k);

end.

алг

нач

    цел k, s

    s := 0

    k := 0

    нц пока s < 100

        s := s + k

        k := k + 4

    кц

    вывод k

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int s, k;

    s = 0, k = 0;

    while (s < 100) {

        s = s + k;

        k = k + 4;

    }

    cout << k << endl;

    return 0;

}

 


Ответ:

9
Задание 9 № 5234

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

 

1) 30 сек.

2) 60 сек.

3) 90 сек.

4) 120 сек.


Ответ:

10
Задание 10 № 7370

Все 4-буквенные слова, со­став­лен­ные из букв В, Н, Р, Т, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и пронумерованы.

Вот на­ча­ло списка:

1. ВВВВ

2. ВВВН

3. ВВВР

4. ВВВТ

5. ВВНВ

……

Запишите слово, ко­то­рое стоит под но­ме­ром 251.


Ответ:

11
Задание 11 № 7203

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

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

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

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

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


Ответ:

12
Задание 12 № 3850

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

 

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

IP –адрес узла: 217.8.162.162

Маска: 255.255.224.0

 

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

 

ABCDEFGH
081664128160162217

 

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Задание 13 № 7924

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 12 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Определите, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 паролей.


Ответ:

14
Задание 14 № 5239

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

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

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

 

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

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

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

ТО команда1

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

КОНЕЦ ЕСЛИ

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

 

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

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

 

НАЧАЛО

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

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

ТО вправо

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

15
Задание 15 № 6007

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

 


Ответ:

16
Задание 16 № 9802

Значение ариф­ме­ти­че­ско­го выражения: 98 + 35 – 2 – за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 3. Сколь­ко цифр «2» со­дер­жит­ся в этой записи?


Ответ:

17
Задание 17 № 11353

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

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

 

ЗапросНайдено стра­ниц
(в сотнях тысяч)
Бабочка22
Гусеница40
Трактор28
Бабочка & Гусеница20
Трактор & Гусеница16
Трактор & Бабочка0

 

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Трактор | Бабочка | Гусеница?

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


Ответ:

18
Задание 18 № 731

Для какого из названий животных ложно высказывание:

 

((Заканчивается на согласную букву) /\ (В слове 7 букв)) → ¬ (Третья буква согласная) ?

 

1) Страус

2) Леопард

3) Верблюд

4) Кенгуру


Ответ:

19
Задание 19 № 7791

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

 

БейсикPython

c = 0

FOR i = 1 TO 9

    IF A(i - 1) < A(i) THEN

         t = A(i)

        A(i) = A(i - 1)

        A(i - 1) = t

    ELSE

        c = c + 1

    ENDIF

NEXT i

c = 0

for i in range(1, 10):

    if A[i - 1] < A[i]:

        t = A[i]

        A[i] = A[i - 1]

        A[i - 1] = t

    else:

         = c + 1

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

c := 0;

for i := 1 to 9 do

    if A[i - 1] < A[i] then

        begin

            t := A[i];

            A[i] := A[i - 1];

            A[i - 1] := t

        end

    else

            c := c + 1;

c := 0

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

если A[i - 1] < A[i] то

    t := A[i]

    A[i] := A[i - 1]

    A[i - 1] := t

иначе

    c := c + 1

все

кц

Си

c = 0;

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

    if (A[i - 1] < A[i])

    {

        t = A[i];

        A[i] = A[i - 1];

        A[i - 1] = t;

    }

    else

        c++;

 


Ответ:

20
Задание 20 № 10510

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

 

 

БейсикPython

DIM X, L, M AS INTEGER

INPUT X

L = X

M = 12

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 = 12

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

    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 := 12

   если 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 = 12;

    if (L % 2 == 0)

        M = 24;

    while (L != M) {

        if(L > M)

           L = L − M;

        else

           M = M − L

}

printf("%d", M);

 


Ответ:

21
Задание 21 № 7280

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

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

Function F(x:integer):integer;

    begin

        F:= x*x + 6*x + 10;

    end;

begin

    a:=-10; b:=10;

    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.


Ответ:

22
Задание 22 № 505

Определите значение переменной после выполнения следующего фрагмента программы:

 

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

а = 2

b = 2 + 4

b = 1 – b

c = –b + 3 * b

a : = 2 ;

b : = 2 + 4 ;

b : = 1 – b ;

c : = –b + 3 * b ;

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

а = 2 ;

b = 2 + 4 ;

b = 1 – b ;

c = –b + 3 * b ;

a : = 2

b : = 2 + 4

b : = 1 – b

c : = –b + 3 * b

 


Ответ:

23
Задание 23 № 9809

Сколько су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже условиям?

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) ∧ (x5 → x6 ) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5 ) ∧ (y5 → y6 ) = 1

y1 → x1= 1

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, x6, y1, y2, y3, y4, y5, y6 при ко­то­рых вы­пол­не­на дан­ная си­сте­ма равенств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких наборов.


Ответ:

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

Требуется со­ста­вить программу, ко­то­рая проверяет, яв­ля­ет­ся ли введённая с кла­ви­а­ту­ры целочисленная квад­рат­ная матрица раз­ме­ром 10х10 "магическим квадратом", то есть равны ли между собой суммы эле­мен­тов каждой строки, каж­до­го столбца и суммы эле­мен­тов каждой диагонали.


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

26
Задание 26 № 6318

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

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

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

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

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

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

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

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

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

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

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


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

27
Задание 27 № 14788

Дан набор из N целых положительных чисел. Из этих чисел формируются все возможные пары (парой считаются два элемента, которые находятся на разных местах в наборе, порядок чисел в паре не учитывается), в каждой паре вычисляется сумма элементов. Необходимо определить количество пар, для которых полученная сумма делится на 9.

Напишите эффективную по времени и по памяти программу для решения этой задачи.

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

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

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

Максимальная оценка за правильную программу, эффективную только по времени или только по памяти, – 3 балла.

Максимальная оценка за правильную программу, не удовлетворяющую требованиям эффективности, – 2 балла.

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

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

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000.

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

5

4

3

5

4

15

 

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

3

 

Из 5 чисел можно составить 10 пар. В данном случае у трёх пар сумма делится на 9: 4 + 5, 4 + 5 (в наборе две четвёрки, поэтому пару 4 + 5 можно составить двумя способами), 3 + 15.


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