ЕГЭ–2026, информатика: задания, ответы, решения

Тип Д1 № 136

i

Переведите в двоичную систему десятичное число 99.

Ответ:

Тип Д2 № 10278

i

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

(¬x ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).

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

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

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

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

Перем. 1	Перем. 2	Функция
???	???	F
0	0	1
0	1	0
1	0	1
1	1	1

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

Ответ:

Тип Д1 № 9157

i

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

	A	B	C	D	E	F	G
A		8			6
B	8		2	9	3
C		2					5
D		9					9
E	6	3				5	10
F					5		7
G			5	9	10	7

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

Ответ:

Тип Д3 № 16433

i

Даны фрагменты двух таблиц из базы данных. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. На основании имеющихся данных определите ID человека, у которого в момент достижения 60 полных лет было наибольшее количество внуков и внучек. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.

Таблица 1
ID	Фамилия И. О.	Пол	Год рождения
127	Петренко А. В.	М	1935
148	Петренко Д. И.	М	2000
182	Петренко Е. П.	Ж	1942
212	Петренко И. А.	М	1975
243	Петренко Н. Н.	Ж	1975
254	Штейн А. Б.	М	1977
314	Петренко Е. И.	М	1999
404	Дулевич М. А.	Ж	1970
512	Тишко О. К.	Ж	1991
517	Дулевич В. К.	М	1996
630	Штейн Б. В.	М	1954
741	Петрова А. Е.	Ж	1958
830	Штейн А. Н.	Ж	1978
849	Косых Н. Н.	Ж	1952

Таблица 2
ID Родителя	ID Ребенка
127	212
182	212
212	148
243	148
254	314
127	404
182	404
404	512
404	517
630	254
741	254
830	314
849	243
849	830

Ответ:

Тип Д4 № 10281

i

По каналу связи с помощью равномерного двоичного кода передаются сообщения, содержащие только 4 буквы П, Р, С, Т. Каждой букве соответствует своё кодовое слово, при этом для набора кодовых слов выполнено такое свойство:

любые два слова из набора отличаются не менее чем в трёх позициях.

Это свойство важно для расшифровки сообщений при наличии помех. Для кодирования букв П, Р, С используются 5-битовые кодовые слова: П: 01111, Р: 00001, С: 11000. 5-битовый код для буквы Т начинается с 1 и заканчивается на 0. Определите кодовое слово для буквы Т.

Ответ:

Тип 5 № 10282

i

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

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

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

Пример. Исходное число: 63 179. Суммы: 6 + 1 + 9  =  16; 3 + 7  =  10. Результат: 1016.

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

Ответ:

Тип Д7 № 3812

i

Дан фрагмент электронной таблицы:

	A	B	C
1	4	2
2	=2*(A1–C1)	=(2*B1+A1)/4	=C1-1

Какое целое число должно быть записано в ячейке C1, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:С2 соответствовала рисунку?

Ответ:

Тип Д6 № 7665

i

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

Бейсик	Python
DIM N, S AS INTEGER N = 1 S = 0 WHILE N <= 100 S = S + 30 N = N * 2 WEND PRINT S	n = 1 s = 0 while n <= 100:     s = s + 30     n = n * 2 print(s)
Паскаль	Алгоритмический язык
var n, s: integer; begin     n := 1;     s := 0;     while n <= 100 do     begin         s := s + 30;         n := n * 2     end;     write(s) end.	алг нач цел n, s n := 1 s := 0 нц пока n <= 100     s := s + 30     n := n * 2 кц вывод s кон
Си++
#include <iostream> using namespace std; int main() {     int n, s;     n = 1;     s = 0;     while (n <= 100)     {         s = s + 30;         n = n * 2;     }     cout « s « endl; }

Ответ:

Тип 7 № 17373

i

Автоматическая фотокамера с 200 Кбайт видеопамяти производит растровые изображения c фиксированным разрешением и 8-⁠цветной палитрой. Сколько цветов можно будет использовать в палитре, если увеличить видеопамять до 400 Кбайт?

Ответ:

Тип 8 № 17374

i

Полина составляет 6-⁠буквенные коды из букв П, О, Л, И, Н, А. Каждую букву нужно использовать ровно 1 раз, при этом нельзя ставить подряд две гласные или две согласные. Сколько различных кодов может составить Полина?

Ответ:

Тип Д16 № 9797

i

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

Бейсик	Python
DECLARE FUNCTION F(n) DECLARE FUNCTION G(n) FUNCTION F(n)   IF n > 2 THEN     F = F(n - 1) + G(n-2)   ELSE     F = 1   END IF END FUNCTION FUNCTION G(n)   IF n > 2 THEN     G = G(n - 1) + F(n-2)   ELSE     G = 1   END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+ G(n-2)     else: return 1 def G(n):     if n > 2:         return G(n-1) + F(n-2)     else: return 1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin   if n > 2 then     F := F(n - 1) + G(n - 2)   else     F := 1; end; function G(n: integer): integer; begin   if n > 2 then     G := G(n - 1) + F(n - 2)   else     G := 1; end;	алг цел F(цел n) нач   если n > 2     то       знач := F(n - 1) + G(n - 2)     иначе       знач := 1   все кон алг цел G(цел n) нач   если n > 2     то       знач := G(n - 1) + F(n - 2)     иначе       знач := 1   все кон
Си
int F(int n) {   if (n > 2)     return F(n-1) + G(n-2);   else return 1; } int G(int n) {   if (n > 2)     return G(n-1) + F(n-2);   else return 1; }

Чему будет равно значение, вычисленное при выполнении вызова F(8)?

Ответ:

Тип 13 № 18081

i

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

Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Узлы с IP-⁠адресами 140.37.235.224 и 140.37.235.192 находятся в одной сети. Определите последний байт маски сети. Количество возможных единиц в маске этой сети должно быть наибольшим.

Ответ:

Тип 11 № 17331

i

Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 18 букв. Для формирования кодов используется 15 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения  — целое трёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число  — количество байт.

Ответ:

Тип 12 № 15924

i

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А)  заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б)  нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 101 единиц?

НАЧАЛО

    ПОКА нашлось (1111)

        заменить (1111, 22)

        заменить (222, 1)

    КОНЕЦ ПОКА

КОНЕЦ

Ответ:

Тип Д13 B13 № 15952

i

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

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

Ответ:

Тип 14 № 15926

i

Значение выражения 36⁷ + 6¹⁹ − 18 записали в системе счисления с основанием 6.

Сколько цифр 0 содержится в этой записи?

Ответ:

Тип Д17 № 8665

i

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

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

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонок	380
Зима \| Мороз \| Жаворонок	1000
Мороз & Жаворонок	0
Зима & Мороз	250

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Зима & Жаворонок?

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

Ответ:

Тип 15 № 15928

i

На числовой прямой задан отрезок A. Известно, что формула

((x ∈ A) → (x² ≤ 81)) ∧ ((y² ≤ 36) → (y ∈ A))

тождественно истинна при любых вещественных x и y. Какую наибольшую длину может иметь отрезок A?

Ответ:

Тип Д19 № 4842

i

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив.

Бейсик	Паскаль
s = 0 n = 10 FOR i = 1 ТО n     IF i = n - i THEN         s = s + A(i) + A (i + 1)     END IF NEXT i	s: = 0; n : = 10 ; for i : = 1 to n do     begin         if i = n - i then             s : = s + A[i] + A[i + 1];     end
Си++	Алгоритмический язык
s = 0; n = 10; for (i = 1; i <= n; i++){     if (i == n - i)         s = s + A[i] + A[i + 1]; }	s: = 0 n : = 10 нц для i от 1 до n если i = n - i     то s := s + A[i] + A[i + 1] все кц
Python
s = 0 n = 10 for i in range(1, n+1):     if i == n - i:         s = s + A[i] + A[i + 1];

В начале выполнения этого фрагмента в массиве находились числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, т. е. элемент А[0]=0, А[1]=2 и т. д. Чему будет равно значение переменной s после выполнения данной программы?

Ответ:

Тип Д22 № 3270

i

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

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 L = L + 1 IF M < x THEN      M = 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:         M = 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 then             M:= 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 то             M := 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){             M = M + (x % 10) * 2;         }         x = x / 10;     }     cout << L << endl << M << endl; }

Ответ:

Тип Д21 № 16450

i

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

Бейсик	Python
DIM A, B, T, M, R AS INTEGER A = −11: B = 11 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+R FUNCTION F(x)     F = 2(xx−50)(xx−50)+6 END FUNCTION	def F(x):     return 2(xx−50)(xx−50)+6 a = −11; b = 11 M = a; R = F(a) for t in range(a,b+1):     if F(t) < R:         M = t; R = F(t) print(M+R)
Паскаль	Алгоритмический язык
var     a, b, t, M, R: integer; function F(x: integer): integer; begin     f := 2(xx−50)(xx−50)+6; end; begin     a := −11; b := 11;     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+R); end.	алг нач     цел a, b, t, M, R     a := −11; b := 11     M := a; R := F(a)     нц для t от a до b         если F(t) < R             то M := t; R := F(t)         все     кц     вывод M + R кон алг цел f(цел x) нач    знач:=2(xx−50)(xx−50)+6 кон
С++
#include <iostream> using namespace std; long f(int x) {     return 2(xx−50)(xx−50)+6; } int main() {     int a, b, t, M, R;     a = −11; b = 11;     M = a; R = F(a);     for (t = a; t <=b; ++t) {         if (F(t) < R) {             M = t; R = F(t);         }     }     cout << M + R;     return 0; }

Ответ:

Тип 23 № 16825

i

Исполнитель РазДваТри преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера.

1.  Прибавить 1.

2.  Умножить на 2.

3.  Прибавить 3.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 3.

Программа для исполнителя РазДваТри  — это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 3 в число 16 и при этом траектория вычислений не содержит чисел 6 и 12?

Траектория вычислений  — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 6 траектория будет состоять из чисел 9, 10, 20.

Ответ:

Тип Д23 № 10299

i

Сколько существует различных наборов значений логических переменных x₁, x₂, ... x₉, y₁, y₂, ... y₉, которые удовлетворяют всем перечисленным ниже условиям:

$левая круглая скобка левая круглая скобка x_1\equiv y_1 правая круглая скобка arrow левая круглая скобка x_2 \equiv y_2 правая круглая скобка правая круглая скобка \wedge левая круглая скобка x_1 arrow x_2 правая круглая скобка \wedge левая круглая скобка y_1 arrow y_2 правая круглая скобка =1;$

$левая круглая скобка левая круглая скобка x_2\equiv y_2 правая круглая скобка arrow левая круглая скобка x_3 \equiv y_3 правая круглая скобка правая круглая скобка \wedge левая круглая скобка x_2 arrow x_3 правая круглая скобка \wedge левая круглая скобка y_2 arrow y_3 правая круглая скобка =1;$

$...$

$левая круглая скобка левая круглая скобка x_8\equiv y_8 правая круглая скобка arrow левая круглая скобка x_9 \equiv y_9 правая круглая скобка правая круглая скобка \wedge левая круглая скобка x_8 arrow x_9 правая круглая скобка \wedge левая круглая скобка y_8 arrow y_9 правая круглая скобка =1?$

Ответ:

Тип Д24 C1 № 2801

i

Требовалось написать программу, которая вводит с клавиатуры координаты точки на плоскости (x, y  — действительные числа) и определяет принадлежность точки заштрихованной области, включая её границы. Программист торопился и написал программу неправильно.

Паскаль	Бейсик
var x,y: real; begin readln(x,y); if xx+yy>=4 then if x>= –2 then if y<= –x then write('принадлежит') else write('не принадлежит') end.	INPUT x, y IF xx+yy>=4 THEN IF x>= –2 THEN IF y<= –x THEN PRINT "принадлежит" ELSE PRINT "не принадлежит" ENDIF ENDIF ENDIF END
Си++	Алгоритмический
int main() { float x,y; cin >> x >> y; if (xx+yy>=4) if (x>= –2) if (y<= –x) cout << "принадлежит"; else cout << "не принадлежит"; }	алг нач вещ x,y ввод x,y если xx+yy>=4 то     если x>= –2 то         если y<= –x то             вывод 'принадлежит'         иначе             вывод 'не принадлежит'         все     все все кон
Python
x = float(input()) y = float(input()) if xx+yy >= 4:     if x >= −2:         if у <= -x:             print("принадлежит")         else:             print("не принадлежит")

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

1.   Перерисуйте и заполните таблицу, которая показывает, как работает программа при аргументах, принадлежащих различным областям (A, B, C, D, E, F, G и H).

Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах условий укажите "да", если условие выполнится, "нет", если условие не выполнится, "—" (прочерк), если условие не будет проверяться, "не изв.", если программа ведет себя по-разному для разных значений, принадлежащих данной области. В столбце "Программа выведет" укажите, что программа выведет на экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для разных значений, принадлежащих области, будут выведены разные тексты, напишите "не изв". В последнем столбце укажите "да" или "нет".

2.  Укажите, как нужно доработать программу, чтобы не было случаев ее неправильной работы. (Это можно сделать несколькими способами, достаточно указать любой способ доработки исходной программы.)

Область	Условие 1 (xx+yy>=4)	Условие 2 (x>= –2)	Условие 3 (y<= –x)	Программа выведет	Область обрабатывается верно
A
В
С
D
Е
F
G
Н

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

Тип Д25 C2 № 7682

i

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых сумма элементов делится на 2, но не делится на 4. В данной задаче под парой подразумеваются два соседних элемента массива.

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

Бейсик	Python
CONST N = 20 DIM A (1 TO N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END	// допускается также использовать // две целочисленные переменные // j и k a = [] n = 20 for i in range(0, n):     a.append(int(input())) …
Паскаль	Алгоритмический язык
const N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); … end.	алг нач цел N = 20 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц … кон
Си++
#include #define N 20 int main() { int a[N]; int i, j, k; for (i = 0; i < N; i++) cin >> a[i]; … return 0; }

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

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

Тип Д26 C3 № 14787

i

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может

увеличить количество камней в куче в два раза или увеличить количество камней в куче в три раза.

Например, имея кучу из 10 камней, за один ход можно получить кучу из 20 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.

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

В начальный момент в куче было S камней, 1 ≤ S ≤ 49.

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

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

Задание 1. Назовите все значения S, при которых Петя может выиграть первым ходом, причём у Пети есть ровно один выигрывающий ход.

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

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

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

Тип Д27 C4 № 6971

i

По каналу связи передаётся последовательность положительных целых чисел. Все числа не превышают 1000, их количество известно, но может быть очень велико. Затем передаётся контрольное значение  — наибольшее число R, удовлетворяющее следующим условиям:

1)  R  — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);

2)  R не делится на 10.

В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.

Напишите программу которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме:

Получено чисел: …

Принятое контрольное значение: …

Вычисленное контрольное значение: …

Контроль пройден (или Контроль не пройден)

Если удовлетворяющее условию контрольное значение определить невозможно, вычисленное контрольное значение не выводится, но выводится фраза «Контроль не пройден».

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

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

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

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

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

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

Максимальная оценка за выполнение задания А – 2 балла.

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

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

Входные данные

В первой строке указывается количество чисел N. В каждой из последующих

N строк записано одно натуральное число, не превышающее 1000.

В последней строке записано контрольное значение.

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

5

60

7

8

15

20

105

Выходные данные

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

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

Получено чисел: 5

Принятое контрольное значение: 105

Вычисленное контрольное значение: 105

Контроль пройден

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