Variant_24112019

Формат документа: pdf
Размер документа: 0.73 Мб





Прямая ссылка будет доступна
примерно через: 45 сек.



  • Сообщить о нарушении / Abuse
    Все документы на сайте взяты из открытых источников, которые размещаются пользователями. Приносим свои глубочайшие извинения, если Ваш документ был опубликован без Вашего на то согласия.

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 1 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Единый государственный экзамен
по ИНФОРМАТИКЕ и ИКТ

Инструкция по uiheg_gbxjZ[hlu
Экзаменационная работа состоит из двух частей, dexqZxsbo в себя
27 заданий. Часть 1 содержит 23 задания с кратким от_lhf , ч асть 2
содержит 4 задания с разzjgmlufhlетом .
На uiheg_gb_ экзаменационной работы по информатике и ИКТ
отh^blky3 часа 55 минут (235 минут).
От_lu к заданиям 1 –23 записыZxlky  b^_ числа,
последоZl_evghklb[md или цифр. Ответы запишите ihe_hlета l_dkl_
работы, а затем перенесите [eZgd от_lh № 1.


Задания 24 –27 требуют разzjgmlh]h от_lZ В бланке от_lh № 2
укажите номер задания и запишите его полное решение .
Все бланки ЕГЭ заполняются яркими чёрными чернилами.
До пускается использоZgb_]_e_ой или капиллярной ручки .
При uiheg_gbbaZ^Zgbcfh`ghihevahаться черновиком. Записи
q_jghике, а также l_dkl_dhgljhevguobaf_jbl_evguofZl_jbZeh\
не учитыZxlkyijbhp_gbании работы.
Баллы, полученные Вами за uiheg_g ные задания, суммируются.
Постарайтесь uihegblvdZdfh`gh[hevr_aZ^ZgbcbgZ[jZlvgZb[hevr_|
количестh[Zeeh.
После за_jr_gby работы про_jvl_ что от_l на каждое задание в
бланках от_lh №1 и №2 записан под праbevgufghf_jhf.

Желаем успеха!











В экзаменационных заданиях используются следующие соглашения.

1. Обозначения для логических сyahd hi_jZpbc :
a) отрицание (ин_jkbyeh]bq_kdh_G? h[hagZqZ_lky¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается / \
(например, А / \ В) либо & (например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/
(например, А \/ В) либо | (например, А | В);
d) следоZgb_ bfiebdZpby h[hagZqZ_lky: gZijbf_j::< ;
e) тождестhh[hagZqZ_lkyA gZijbf_j$A% . Выражение A ≡ B истинно
тогда и только тогда, когда значения A и B соiZ^Zxl (либо они оба
истинны, либо они оба ложны);
f) симhe 1 используется для обозначения истины (истинного
ukdZauания); симhe 0 – для обозначения лжи (ложного
ukdZauания).

2. ДZ логических ujZ`_gby содержащих переменные, назыZxlky
раghkbevgufb (эквиZe_glgufb  если значения этих ujZ`_gbc
соiZ^Zxlijbex[uoagZq_gbyoi_j_f_gguoLZdыражения А → В и (¬А)
\/ В раghkbevgu а А \/ В и А / \ В нераghkbevgu (значения ujZ` ений
разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: ин_jkby (отрицание), конъюнкция
(логическое умножение), дизъюнкция (логическое сложение), импликация
(следоZgb_ lh`^_klо. Таким образом, ¬А / \ В \/ С / \ D означает то же, что
и ((¬А) / \ В) \/ (С / \ D).
Возможна запись А /\ В /\ С f_klh (А / \ В) /\ С. То же относится и к
дизъюнкции: hafh`gZaZibkv: \/ В \/ С f_klh : \/ В) \/ С.

4. Обозначения Мбайт и Кбайт используются  традиционном для
информатики смысле – как обозначения ед иниц измерения, чьё соотношение
с единицей «байт» ujZ`Z_lkykl_i_gvx^\hcdb.

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 2 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Часть 1
От_lZfb к заданиям 1 –23 яeyxlky число, последоZl_evghklv букв
или цифр, которые следует записать ;E:GDHL<?LH<kijZа от
номера соот_lklующего задания, начиная с перhc клеточки, без
пробело запятых и других дополнительных симheh\ . Каждый симhe
пишите hl^_evghcde_lhqd_ соот_lklии с приведённым и [eZgd_
образцами.

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

Ответ: ___________________________.

Логическая функция F задаётся ujZ`_gb_f ( a  ¬c)  (¬b  ¬c).
Определите, какому столбцу таблицы истинности функции F соот_lkl\m_l
каждая из переменных a, b, c.
? ? ? F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
В от_l_ напишите буквы a, b, c  том порядке,  котором идут
соот_lkl\mxsb_bfklhe[pu.


Ответ: ___________________________.

На рисунке спраZ схема дорог Н -ского района изображена  b^_]jZnZ\
таблице содержатся с_^_gby о длинах этих дорог ( километрах). Так как
таблицу и схему рисоZeb независимо друг от друга, то нумерация
населённых пункто в таблице никак не сyaZgZ с бук_ggufb
обозначениями на графе. Из_klghqlh^ebgZdjZlqZcr_]himlbbaimgdlZ$
imgdl@ij_ышает 30 километ ро Определите длину кратчайшего пути
между пунктами В и Е. Передвигаться можно только по указанным дорогам.

Ответ: ___________________________.
П1 П2 П3 П4 П5 П6 П7
П1 8 11 13
П2 8 12 15 14
П3 11 12 10
П4 15 16
П5 13 10 18 22
П6 18 17
П7 14 16 22 17

В
А
Е Д
Г
Ж
Б
1
2
3

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 3 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo


Ниже предстаe_gu дZ фрагмента таблиц из базы данных о жителях
микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и
об одном из его родителей. Информация представлена значением поля ID в
соот_lkl\mxs_ckljhd_lZ[ebpuHij_^_ebl_gZhkghании при_^zgguo
данных, сколько жителей родились lhf`_ городе, что и хотя бы один из
их дедушек.

Ответ: ___________________________.


Для передачи данных по каналу сyab используется 5 -битоuc код.
Сообщение содержит только букu А, Б и В, которые кодируются
следующими кодоufbkehами:
А — 11000, Б — 00010, В — 10101.
При передаче hafh`gu помехи. Однако некоторые ошибки можно
попытаться исправить. Любые два из этих трёх кодоuo сло отличаются
друг от друга не менее чем  трёх позициях. Поэтому если при передаче
слоZ произошла ошибка не более чем в одной позиции, то можно сделать
обосноZggh_ij_^ положение о том, какая букZi_j_^Zалась. (Гоhjylqlh
«код испраey_l одну ошибку».) Например, если получено кодоh_ слоh
01010, считается, что передаZeZkv[mdа Б. (Отличие от кодоh]hkehа для
Б только  одной позиции, для остальных кодоuo сло от личий больше.)
Если принятое кодоh_ слоh отличается от кодоuo сло для бук А, Б, В
более чем  одной позиции, то считается, что произошла ошибка (она
обозначается 'х').
Получено сообщение 11110 10111 10010 10000. Декодируйте это сообщение.


Ответ: ___ ________________________.

На oh^Ze]hjblfZih^ZzlkygZlmjZevgh_qbkeh1:e]hjblfkljhblihg_fm
ноh_qbkeh5ke_^mxsbfh[jZahf.
1) Строится дhbqgZyaZibkvqbkeZ1.
2) К этой записи дописыZxlkykijZа ещё два разряда по следующему
праbem:
а)  конец числа (спраZ дописыZ_lky 1, если число единиц в
двоичной записи числа чётно, и 0, если число единиц  дhbqghc
записи числа нечётно.
б) к этой записи спраZ дописыZ_lky 1, если остаток от деления
количестZ единиц на 2 ра_g 0, и 0, если остаток от деления
количестZ_^bgbpgZjZен 1.
Полученная таким образом запись (g_cgZ^а разряда больше, чем aZibkb
исходного числа N) является двоичной записью искомого числа R. Укажите
минимальное число R, которое преurZ_lbfh`_lyл яться результатом
работы алгоритма. В от_l_wlhqbkehaZibrbl_ десятичной системе.

Ответ: ___________________________.
Таблица 1
ID Фамилия_И.О. Пол Место
рожд.
64 Келдыш С.М. М Липецк
66 Келдыш О.Н. Ж Брянск
67 Келдыш М.И. М Липецк
68 Келдыш Н.С. Ж Липецк
69 Дейнеко Н.А. Ж Брянск
70 Сиротенко В.Н. М Тула
72 Сиротенко Д.В. М Тула
75 Сиротенко Н.П. М Тула
77 Мелконян А.А. М Тамбов
81 Мелконян И.Н. Ж Тамбов
82 Лурье А.В. Ж Тула
86 ХитроhGB. М Брянск
88 ХитроhLG. Ж Тула
89 ГурbqAB. Ж Тула

Таблица 2
ID _Родителя ID _Ребенка
66 64
67 64
86 66
81 69
75 70
89 70
70 72
88 72
81 77
75 81
89 81
70 82
88 82
86 88


4 5
6

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 4 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

В ячейку B3 записали формулу = $C2 + E$2. Затем ячейку B3 скопироZeb
одну из ячеек столбца A, после чего  этой ячейке появилось числоh_
значение 240. В какую ячейку uihegyehkvdhibjhание?
А В С D Е F
1 10 100 1000 51
2 20 200 2000 52
3 30 300 3000 53
4 40 400 4000 54
5 50 500 5000 55
6 60 600 6000 56

Ответ: ___________________________.

Запишите число, которое будет напечатано  результате uiheg_gby
следующей программы. Для Вашего удобстZ программа представлена на
пяти языках программироZgby
C++ Паскаль
#include
using namespace std;

int main(){
int s = 0, k = 1;
while ( s < 66 ) {
k = k + 3;
s = s + k ;
}
cout << k << endl;
return 0;
}
var k, s: integer;
begin
s:=0;
k:=1;
while s < 66 do begin
k:=k+3;
s:=s+k;
end;
write(k);
end.
Python Бейсик
s = 0
k = 1
while s < 66 :
k = k + 3
s = s + k
print( k)
DIM S, N AS INTEGER
S = 0
K = 1
WHILE S < 66
K = K + 3
S = S + K
WEND
PRINT K


Ответ: ___________________________.
Музыкальный фрагмент был оцифроZg и записан  b^_ файла без
использоZgbyk`Zlby^Zgguo ПолучиrbckynZce[uei_j_^Zg город А
по каналу сyab Затем тот же музыкальный фрагмент был оцифроZg
поlhjgh с разрешением  2 раза ur_ и частотой дискретизации  3 раза
меньше, чем  перuc раз. Сжатие данных не произh^behkv Полученный
файл был пе редан  город Б за 15 секунд; пропускная способность канала
сyab с городом Б  4 раза ur_ чем канала связи с городом А. Сколько
секунд длилась передача файла ]hjh^$"<hlете запишите только целое
число, единицу измерения писать не нужно.

Ответ: ___________________________.

Вася составляет 7 -бук_ggu_dh^uba[md Н, О, Б, Е, Л, И, Й. Каждую букm
нужно использоZlvjhно 1 раз, при этом код не может начинаться с букu
Й и не может содержать сочетания ИЙО. Сколько различных кодо мож ет
состаblv<Zky?

Ответ: ___________________________.

Найдите сумму чисел, которые будут uедены при uahе F(2).
C++ Паскаль
using namespace std;

void F( int n){
cout << n << endl;
if(n < 6 ){
cout << n << endl;
F( n + 2 );
F( n * 3 );
}
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+2);
F(n*3)
end
end;
Python Бейсик
def F(n):
print(n)
if n < 6:
print(n)
F(n + 2)
F(n * 3)
SUB F( N)
PRINT N
IF N < 6 THEN
PRINT N
F(n + 2)
F(n * 3 )
END IF
END SUB


Ответ: ___________________________.
7
8
9
10
11

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 5 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

В терминологии сетей TCP/IP маской сети назыZxl двоичное число,
которое показыZ_ldZdZyqZklv,P -адреса узла сети относится к адресу сети,
а какая – к адресу узла  этой сети. Адрес сети получается  результате
применения поразрядной конъюнкции к заданному адресу узла и его маске.
По заданным IP -адресу узла сети и маске определите адрес сети:
IP-адрес: 140.37.235.224 Маска: 255.255.240.0
При записи от| та u[_jbl_ из при_^_gguo  таблице чисел 4 фрагмента
четыре элемента IP -адреса и запишите gm`ghfihjy^d_khhlетствующие
им букu[_alhq_d
A B C D E F G H
255 140 252 235 224 37 8 0
Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица
A B C D E F G H
128 168 255 8 127 0 17 192
В этом случае праbevguchlет будет HBAF.

Ответ: ___________________________.

В некоторой стране автомобильный номер состоит из 8 симheh. Перuc
симhe – одна из 26 латинских бук остальные семь – десятичные цифры.
Пример номера – A1234567. Каждый симhe кодируется минимально
hafh`gufdhebq_klом бит, а каждый номер – одинакоuf и минимально
hafh`guf целым количестhf байт. Определите объем памяти  байтах,
необходимый для хранения 30 аlhfh[bevguoghf_jh.


Ответ: ___________________________.

Исполнитель Редактор получает на oh^kljhdmpbnjbij_h[jZahыZ_l_z
Редактор может uihegylv^е команды, h[_bodhfZg^ZoYbZh[hagZqZxl
цепочки симheh.
заменить (v, w)
нашлось (v)
ПерZy команда заменяет в строке перh_ слеZ oh`^_gb_ цепочки v на
цепочку w. Если цепочки v  строке нет, эта команда не изменяет строку.
Вторая команда про_jy_l klj_qZ_lky ли цепочка v  строке исполнителя
Редактор. Если она klj_qZ_lkylhdhfZg^Z haращает логическое значение
"истина", ijhlb\ghfkemqZ_озjZsZ_lagZq_gb_eh`v
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 3)
заменить (333, 1)
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится j_amevlZl_ijbf_g_gbyijbедённой программы к
строке b^Z _^bgbpbljh_d ?


Ответ: ___________________________.
На рисунке – схема дорог, сyauающих города А, Б, В, Г, Д, Е, Ж, З, И, К,
Л, М, Н, O, Т. По каждой дороге можно двигаться только  одном
направлении, указанном стрелкой. Сколько сущестm_l различных путей,
_^msboba]hjh^Z Б ]hjh^Lb проходящих через город И ?


Ответ: ___________________________.
А
Б
Д Е З
И
К
Н
Т
В
Г
Ж
Л
М
O
12
13
14
15

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 6 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo


К записи натурального числа  hkvf_jbqghc системе счисления спраZ
приписали два нуля. Во сколько раз у_ebqbehkv число? Ответ запишите 
десятичной системе счисления.

Ответ: ___________________________.

В таблице при_^_gu запросы и количестh страниц, которые нашел
поискоuck_jер по этим запросам g_dhlhjhfk_]f_gl_Bgl_jg_lZ:
Запрос
Количестh
страниц
(тыс.)
Пушкин | Лермонтов 5200
Лермонтов 3000
Пушкин & Лермонтов 1200
Сколько страниц (lukyqZo [m^_lgZc^_ghihaZijhkm
Пушкин


Ответ: ___________________________.

Из_klghqlh^eyg_dhlhjh]hhlj_adZ А формула
( (x  A) → (x2  64) )  ( (x2 – 48  2x) → (x  A) )
тождест_gghbklbggZ lh_klvijbgbfZ_lagZq_gb_ijbсех
_s_klенных значениях переменной x). Какую наименьшую длину может
иметь отрезок A?


Ответ: ___________________________.

Чему будет раgZ сумма элементо массиZ А после uiheg_gby
при_^_ggh]hnjZ]f_glZijh]jZffu?
C++ Паскаль
for(i=0; i<=10; i = i + 1)
A[i] = 2*i;
for(i=0; i<= 10 ; i = i + 1){
A[10 -i] = A[i] - 1;
A[i] = A[10 -i] – 1;
}
for i:=0 to 10 do
A[i]:=2*i;
for i:=0 to 10 do begin
A[10 -i]:=A[i] -1;
A[i]:= A[10 -i]-1;
end ;
Python Бейсик
for i in range(11):
A[i] = 2*i
for i in range( 11 ):
A[10 -i] = A[i] – 1
A[i] = A[10 -i] - 1
FOR I = 0 TO 10
A(I) = 2*I
NEXT I
FOR I = 0 TO 10
A[10 -i] = A[i] – 1
A[i] = A[10 -i] – 1
NEXT I

Ответ: ___________________________.


16
17
18
19

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 7 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Ниже записан алгоритм. Получи на oh^ число x, этот алгоритм печатает
числа: a и b. Укажите наименьшее из таких чисел x, при вh^_dhlhjh]hihke_
uiheg_gbyZe]hjblfZ[m^_lgZi_qZlZghkgZqZeZZ потом 22 .
C++ Паскаль
#include
using namespace std;

int main(){
long int x, a, b;
cin >> x;
a = 0; b = 0;
while(x > 0){
a = a + 1;
b = b + (x % 100);
x = x / 100;
}
cout << a << endl << b;
return 0;
}
var x, a, b: longint;
begin
readln(x);
a := 0; b := 0;
while x > 0 do begin
a := a+1;
b := b+(x mod 100);
x := x div 100;
end;
writeln(a); write(b);
end .
Python Бейсик
x = int(input())
a, b = 0, 0
while x > 0:
a = a + 1
b = b + (x % 100)
x = x // 100
print a
print b
DIM X, A, B AS INTEGER
INPUT X
A = 0
B = 0
WHILE X > 0
A = A + 1
B = B + (X % 100)
X = X \ 100
WEND
PRINT A
PRINT B

Ответ: ___________________________.

Что будет uедено на экран  результате uiheg_gby следующего
алгоритма?
C++ Паскаль
#include
using namespace std;

int F(int x){
return 3*(9 -x)*(9 -x)+12
}

int main(){
int i, b, t, N, p;
a = -10; b = 10;
p = 25; N = 0;
for(t=a; i<=b; i=i+1)
if(F(t) > p)
N = N + 1;
cout << N;
}
var a, b, t, N, P :integer;
Function F(x: integer):
integer;
begin
F := 3*(9 -x)*(9 -x)+12;
end;
BEGIN
a := -10; b := 10;
P := 25; N := 0;
for t := a to b do begin
if (F(t) > P) then begin
N := N+1;
end;
end;
write(N);
END
Python Бейсик
def F(x) :
return 3*(9 -x)*(9 -x)+12

a = -10
b = 10
p = 25
N = 0
for t in range(a, b+1):
if F(t) > p:
N = N + 1
print N
DIM A, B, T, N, P AS INTEGER ;
A = 10
B = 10
P = 25
N = 0
FOR T=A TO B
IF F(T) > P THEN
N = N + 1
END IF
NEXT I
FUNCTION F(X)
F = 3*(9 -x)*9 -x)+12
END FUNCTION

Ответ: ___________________________.


20 21

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 8 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Исполнитель Июнь16 преобразует число на экране. У исполнителя есть три
команды, которым присh_gughf_jZ:
1. Прибаblv1
2. Прибаblv2
3. Умножить на 3
Сколько сущестm_l программ, для которых при исходном числе 2
результатом является число 16 и при этом траектория uqbke_gbckh^_j`bl
число 14?

Ответ: ___________________________.

Сколько различных решений имеет система ураg_gbc?
((x 1y1)→(x2y2))  (x1→x2)  (y1→y2) =1
((x 2y2)→(x3y3))  (x2→x3)  (y2→y3) =1

((x7y7)→(x8y8))  (x7→x8)  (y7→y8) =1
где x1,x2,…, x8, у1,у2,…,у 8 – логические переменные? В от_l_g_gm`gh
перечислять k_jZaebqgu_gZ[hjuagZq_gbci_j_f_gguoijbdhlhjuo
uiheg_gh^Zggh_jZенство. В качест_hlета нужно указать количестh
таких наборо.

Ответ: ___________________________.

Не забудьте перенести k_ от_lu в бланк от_lh № 1 khhlетстbb
с инструкцией по uiheg_gbxjZ[hlu.
Часть 2
Для записи от_lh на задания этой части (24 –27) используйте БЛАНК
ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем
полное решение. От_luaZibkuайте чётко и разборчиво.

Даны целые положительные числа M и N. Необходимо определить
количестhlZdbop_euoqbk_e.^eydhlhjuoыполняется нера_gklо M
≤ K 3 ≤ N. Для решения этой задачи ученик написал программу, но, к
сожалению, его программа неправильная.
Бейсик Паскаль
DIM M, N, K, T AS INTEGER
INPUT M, N
K = 1
T = 1
WHILE K*K*K <= N
IF K*K*K > M THEN
T = T + 1
END IF
K = K + 1
WEND
PRINT T

var m, n, k, t: integer;
begin
read(m, n);
k := 1; t := 1;
while k*k*k <= n do
begin
if k*k*k >m then
t:=t+1;
k := k + 1;
end;
writeln(t)
end.
Python C++
m,n = map(int,input().split())
k = 1
t = 1
while k*k*k <= n:
if k*k*k > m:
t = t + 1
k = k + 1
print(t)

#include
using namespace std;

int main(){
int n , m, k, t ;
cin >> m >> n;
k = 1; t = 1;
while( k*k*k <= n ){
if(k*k*k > m)
t = t + 1;
k = k + 1;
}
cout << t << endl;
}
ПоследоZl_evghыполните следующее.
1. Напишите, что uедет эта программа при \h^_0 b1 .
2. При_^bl_ пример таких чисел M и N, при \h^_ которых программа
uедет _jguchlет. Укажите этот от_l.
3. Найдите  программе k_hrb[db bofh`_l[ulvh^gZbebg_kdhevdh .
22
23
24

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 9 / 9

Составил Евгений Джобс В ZjbZgl_ использованы материалы К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Для каждой ошибки uibrbl_kljhdm которой она допущена, и при_^bl_
эту же строку bkijZ\e_gghfиде.
Обратите gbfZgb_ Zf нужно исправить при_^zggmx программу, а не
написать сhx<u можете только заменять ошибочные строки, но не можете
удалять строки или добавлять ноu_ Заменять следует только ошибочные
строки: за испраe_gbyнесённые kljhdbg_kh^_j`Zsb_hrb[hd[Zeeu
будут снижаться.

Дан масси содержащий 70 неотрицат ельных целых чисел. Опишите на
одном из языко программироZgby алгоритм, позволяющий найти и
uести наименьшую нечётную сумму двух соседних элементо массиZ
Гарантируется, что  масси_ есть соседние элементы с нечётной суммой.
Исходные данные объяe_g ы так, как показано ниже. Запрещается
использоZlv переменные, не описанные ниже, но разрешается не
использоZlvqZklvbagbo.
Бейсик Паскаль
CONST N= 70
DIM A(N) AS INTEGER
DIM I, J, X, Y AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I

END

const N=70;
var
a: array [1..N] of integer;
i, j, x, y: integer;
begin
for i:=1 to N do
readln(a[i]);

end.
Python C++
#допускается использоZlv
#целочисленных переменных
#j, k и s
а = []
n = 70
for і in range(n):
a.append(int(input()))
#include
using namespace std;
int main() {
const int N=70;
int a[N];
int i, j, x, y;
for (i=0; i cin >> a[i] ;

}
ДZ игрока, Петя и Ваня играют b]jmkp_ihqdZfbkbfолоB]jZ
начинается со слоZdhlhjh_khklhblba n бук=b m бук:LZdh_kehо
будем обозначать как ( n, m). Игроки ходят по очереди, перucoh^^_eZ_l
Петя. За один ход игрок может
1) добаblv слоh^е буквы Г или д_[md\u:
2) удhblvdhebq_kl\h[md\=
3) удhblvdhebq_kl\h[md\:
Игра за_jrZ_lky в тот момент, когда длина слоZ станоblky не менее 38
симheh. Победителем считается игрок, сделаrbc последний ход, т.е.
перufihemqbший слоh^ebghcbeb[hevr_.
Задание 1 . Для каждой из начальных позиций (4, 16), (5, 16), (6, 15) укажите,
кто из игрокоbf__lыигрышную стратегию.
Задание 2 . Для каждой из начальных позиций (4, 15), (5, 14), (6, 13) укажите,
кто и з игрокоbf__lыигрышную стратегию.
Задание 3 . Для начальной позиции (4, 13) укажите, кто из игроко имеет
ub]jurgmx стратегию. Постройте дереh k_o партий, hafh`guo при
указанной ub]jurghckljZl_]bb.

На oh^ijh]jZffuihklmiZ_lihke_^hательность из N натуральных чисел.
Требуется определить, какая цифра чаще k_]h klj_qZ_lky  десятичной
записи этих чисел. Если таких цифр несколько, необходимо uести их k_
ihjy^d_m[uания – от большей к меньшей.
Входные данные:
На oh^ программе подаётся натуральное число N (N  1000), а затем N
натуральных чисел, каждое из которых не преurZ_l
Пример oh^guo^Zgguo :
3
13
214
32
Выходные данные:
Программа должна uести цифры, которые klj_qZxlky в
последоZl_evghklbgZb[hevr__qbkehjZa порядке убыZgby
Пример uoh^guo^Zgguo^eyijb\_^zggh]hijbf_jZходных данных :
3 2 1
(цифры 3, 2 и 1 klj_qZxlkyihjZaZ .

25
26
27

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 10 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Система оцениZgbywdaZf_gZpbhgghcjZ[hluihbgnhjfZlbd_bBDL
Часть 1
№ задания Ответ
1 24
2 abc
3 26
4 2
5 хВБА
6 56
7 А5
8 19
9 90
10 4200
11 36
12 BFEH
13 150
14 3211
15 40
16 64
17 3400
18 14
19 23
20 121
21 17
22 558
23 25

Часть 2
Даны целые положительные числа M и N. Необходимо определить
количестhlZdbop_euoqbk_e.^eydhlhjuoыполняется нера_gklо M
≤ K 3 ≤ N. Для решения этой задачи ученик написал программу, но, к
сожалению, его программа неправильная.
Бейсик Паскаль
DIM M, N, K, T AS INTEGER
INPUT M, N
K = 1
T = 1
WHILE K*K*K <= N
IF K*K*K > M THEN
T = T + 1
END IF
K = K + 1
WEND
PRINT T

var m, n, k, t: integer;
begin
read(m, n);
k := 1; t := 1;
while k*k*k <= n do
begin
if k*k*k >m then
t:=t+1;
k := k + 1;
end;
writeln(t)
end.
Python C++
m,n = map(int,input().split())
k = 1
t = 1
while k*k*k <= n:
if k*k*k > m:
t = t + 1
k = k + 1
print(t)

#include
using namespace std;

int main(){
int n , m, k, t ;
cin >> m >> n;
k = 1; t = 1;
while(k*k*k <= n){
if(k*k*k > m)
t = t + 1;
k = k + 1;
}
cout << t << endl;
}
ПоследоZl_evghыполните следующее.
1. Напишите, что uедет эта программа при \h^_0 b1 .
2. При_^bl_ пример таких чисел M и N, при \h^_ которых программа
uедет _jguchlет. Укажите этот от_l.
3. Найдите  программе k_hrb[db bofh`_l[ulvh^gZbebg_kdhevdh .
Для каждой ошибки uibrbl_kljhdm которой она допущена, и при_^bl_
эту же строку bkijZ\e_gghfиде.
Обратите gbfZgb_ Zf нужно исправить при_^zggmx программу, а не
написать сhx<ufh`_l_l олько заменять ошибочные строки, но не можете
24

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 11 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

удалять строки или добавлять ноu_ Заменять следует только ошибочные
строки: за испраe_gbyнесённые kljhdbg_kh^_j`Zsb_hrb[hd[Zeeu
будут снижаться.

Содержание _jgh]hhl\_lZbmdZaZgbyih оцениZgbx
(допускаются иные формулироdbhlета, не искажающие его смысла)
1. При \h^_qbk ел 10 и 100 программа uедет число 3.
2. При \h^_qbk ел 5 и 125 программа uедет _jguchlет 3.
3. В программе есть две ошибки. Исправления при_^_gu для языка
Pascal .
1) Не_jgZy про_jdZmkehия .
Строка с ошибкой:
if k*k*k >m then
Верное испраe_gb_: if k*k*k >= m then
2) Не_jgZybgbpbZebaZpbykq_lqbdZ t.
Строка с ошибкой: t := 1;
Верное испраe_gb_: t := 0;
Указания по оцениZgbx Баллы
В задаче требуется uihegblv три действия.
1. Указать результат программы при данном \h^_.
Это действие считается uiheg_gguf если указан _jguc
результат работы программы при заданных oh^guo данных.
Экзаменуемый не обязан объяснять, как получен этот
результат, достаточно указать _jgh_qbkeh.
2. Указать пример \h^Z при котором программа uодит
_jguchlет.
Это действие считается uiheg_gguf если указан пример
числа, при вh^_ которого u\ одится _jgh_ сообщение.
Ученик не обязан указыZlv что будет uедено, и
объяснять, как работает программа.
Указания про_jyxs_fm : праbevguc результат будет
получен при соблюдении услоby что lhjh_ \h^bfh_
число является кубом целого положительного числа .
3. Найти и испраblvhrb[db программе.
Это действие считается uiheg_gguf если _jgh указаны
обе ошибки и предложены _jgu_ ZjbZglu исправления,
при этом никакие _jgu_ строки программы не указаны 
качест_ не_jguo В испраe_gg ой строке допускаются
незначительные синтаксические ошибки (лишние или

пропущенные знаки препинания, неточные написания
служебных сло языка). Ошибка считается исправленной,
если uiheg_guh[Zke_^mxsbomkehия:
а) праbevghmdZaZgZkljhdZkhrb[dhc
б) у казан такой ноuc ZjbZgl строки, что при
исправлении другой ошибки получается правильная
программа
Выполнены k_ljbg_h[oh^bfuo^_ckl\bybgbh^gZерная 3
Не uiheg_gu услоby позheyxsb_ постаblv 3 балла.
Имеет место одна из следующих ситуаций.
1. Выполнены дZ перuo дейстby найдена и исправлена
одна ошибка ijh]jZff_gbh^gZерная строка не назZgZ
ошибочной.
2. Выполнены два перuo действия, найдены и испраe_gu
две ошибки  программе, одна _jgZy строка назZgZ
ошибочной.
3. Вы полнено одно из перuo двух действий, найдены и
исправлены д_hrb[db программе, ни одна _jgZykljhdZ
не назZgZhrb[hqghc
2
Не uiheg_gu условия, позheyxsb_ поставить 2 или 3
балла. При этом имеет место один из следующих случае.
1. Выполнены дZ пер uo действия. При этом
несущест_ggh насколько праbevgh uiheg_gh третье
дейстb_.
2. Найдены и испраe_gu^\_hrb[db программе, не более
чем одна _jgZy строка назZgZ ошибочной. При этом
несущест_gghgZkdhevdhijZильно uiheg_gu^_ckl\by
и 2.
3. Выполнено одно из двух перuo действий. Исправлена
одна из двух ошибок. Не более чем одна _jgZy строка
назZgZhrb[hqghc
1
Не uiheg_gu услоby позheyxsb_ поставить 1, 2 или 3
балла
0
Максимальный балл 3

Дан масси содержащий 70 неотрицательных целых чисел. Опишите на
одном из языко программироZgby алгоритм, позволяющий найти и
uести наименьшую нечётную сумму двух соседних элементо массиZ
Гарантируется, что  масси_ есть соседние элементы с нечётно й суммой.
Исходные данные объяe_gu так, как показано ниже. Запрещается
25 25

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 12 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

использоZlv переменные, не описанные ниже, но разрешается не
использоZlvqZklvbagbo.
Бейсик Паскаль
CONST N= 70
DIM A(N) AS INTEGER
DIM I, J, X, Y AS INTEGER
FOR I = 1 TO N
INPUT A(I)
NEXT I

END

const N=70;
var
a: array [1..N] of integer;
i, j, x, y: integer;
begin
for i:=1 to N do
readln(a[i]);

end.
Python C++
#допускается использоZlv
#целочисленных переменных
#j, k и s
а = []
n = 70
for і in range(n):
a.append(int(input()))
#include
using namespace std;
int main() {
const int N=70;
int a[N];
int i, j, x, y;
for (i=0; i cin >> a[i] ;

}

Содержание _jgh]hhl\_lZbmdZaZgbyihhp_gbанию
(допускаются иные формулироdbhlета, не искажающие его смысла)
Код на Pascal
k := 0;
while((a[k] + a[k+1] mod 2 == 0)) do
k := k + 1;

for i := k+1 to N -1 do begin
x := a[i] + a[i+1];
if (x mod 2 = 1) and (x < a[k] + a[k+1]) then
k := i;
end;
writeln(a[k] + a[k+1]);
Указания по оцениZgbx Баллы
Общие указания
1. В алгоритме, записанном на языке программироZgby
допускается наличие отдельных синтаксических ошибок, не
искажающих замысла аlhjZijh]jZffu.

2. Эффективность алгоритма не имеет значения и не
оцениZ_lky.
3. Допускается запись алгоритма на языке
программироZgby отличном от языко перечисленных в
услоbb<wlhfkemqZ_^he`gubkihevahаться переменные,
анал огичные описанным  услоbb Если язык
программироZgbybkihevam_llbibabjhанные переменные,
описания переменных должны быть аналогичны описаниям
переменных на естест_gghf языке. Использование
нетипизироZgguo или необъявленных переменных
hafh`gh только  случае, если это допускается языком
программироZgby при этом количестh переменных и их
идентификаторы должны соот_lklоZlvmkeh\bxaZ^Zqb
Предложен правильный алгоритм, u^Zxsbc качестве
результата _jgh_agZq_gb_
2
Не uiheg_gu условия, позв оляющие постаblv 2 балла.
Предложено  целом _jgh_ решение, содержащее не более
одной ошибки из числа следующих:
1)  цикле происходит uoh^ за границу массиZ
(например, при использоZgbb цикла от 0 до N при
использоZgbbnmgdpbb range на языке python с од ним
аргументом );
2) не инициализиру ются или не_jgh инициализиру ются
четный и нечетный максимумы (не минимальными или
не недопустимыми значениями) ;
3) не_jghmdZaZgagZdkjZнения нечетного минимума h
lhjhfpbde_ijbbkihevah\Zgbbhkgh\gh]hj_r_gby ;
4) при испол ьзоZgbb логических операторо
пропускается про_jdZh^gh]hbamkehий [ehd_ else ;
5)  сложном логическом услоbb простые про_jdb
_jgu но условие  целом построено не_jgh
(например, перепутаны операции «И» и «ИЛИ»,
не_jghjZkklZ\e_gukdh[db логическом ujZ`_gbb ;
6) отсутствует uод от_lZ;
7) используется переменная, не объяe_ggZy разделе
описания переменных;
8) не указано или не_jgh указано услоb_ за_jr_gby
цикла;
9) индексная переменная pbde_g_f_gy_lky gZijbf_j
pbde_ZKLOH bebf_gy_lky не_jgh;
10) не_jghjZkklZ\e_guhi_jZlhjgu_kdh[db
1

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 13 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Не uiheg_gumkehия, позheyxsb_ihklZить 1 или 2
балла
0
Максимальный балл 2

ДZ игрока, Петя и Ваня играют b]jmkp_ihqdZfbkbfолоB]jZ
начинается со слоZdhlhjh_khklhblba n бук=b m бук:LZdh_kehо
будем обозначать как ( n, m). Игроки ходят по очереди, перucoh^^_eZ_l
Петя. За один ход игрок может
1) добаblv слоh^е буквы Г или д_[md\u:
2) удhblvdhebq_kl\h[md\=
3) удhblvdhebq_kl\h[md\:
Игра за_jrZ_lky в тот момент, когда длина слоZ станоblky не м енее 38
симheh. Победителем считается игрок, сделаrbc последний ход, т.е.
перufihemqbший слоh^ebghcbeb[hevr_.
Задание 1 . Для каждой из начальных позиций (4, 16), (5, 16), (6, 15) укажите,
кто из игрокоbf__lыигрышную стратегию.
Задание 2 . Для каждой из начальных позиций (4, 15), (5, 14), (6, 13) укажите,
кто из игрокоbf__lыигрышную стратегию.
Задание 3 . Для начальной позиции (4, 13) укажите, кто из игроко имеет
ub]jurgmx стратегию. Постройте дереh k_o партий, hafh`guo при
указанно й ub]jurghckljZl_]bb.

Содержание _jgh]hhl\_lZbmdZaZgbyihhp_gbанию
(допускаются иные формулироdbhlета, не искажающие его смысла)
Задание 1. Ваня
Задание 2. Петя
Задание 3. Ваня
Указания по оцениZgbx Баллы
ПредZjbl_evgu_aZf_qZgby
В задаче от ученика требуется uihegblvljbaZ^ZgbyBo
трудность hajZklZ_l Количестh балло  целом
соот_lklует количестm uiheg_gguo заданий
(подробнее см. ниже).
Ошибка j_r_gbbg_bkdZ`ZxsZyhkghного замысла и не
при_^rZy к не_jghfm ответу, например арифметическая
ошибка при uqbke_gbb количестZ камней 
заключительной позиции, при оценке решения не
учитыZ_lky.
Задание 1 считается uiheg_gguf если _jgh ук азан
ub]juающий игрок. Ваня.

26 26

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 14 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Задание 2 считается uiheg_gguf_keb L указано хотя бы
значение, при котором у Пети есть ub]jurgZykljZl_]by ,
и (ii) Петя при этой стратегии ub]juает на lhjhcoh^ .
Так же hafh`guарианты от_lZbeb1
Задание 3 считается uiheg_gguf_kebijZ\bevghhibkZgh
дереhсех партий, возможных при ub]jurghckljZl_]bb
Вани (иде рисунка или таблицы). При этом допускаются
арифметические ошибки, не искажающие сути решения.
Во k_o случаях стратегии могут быть описаны так, как
это сделано ijbf_j_j_r_gbybeb^jm]bfkihkh[hf
Также hafh`gucариант от_lZ.
Выполнены lhjh_blj_lv_aZ^Zgby.
Для перh]haZ^ZgbyijZильно перечислены позиции, в
которых Паша ub]juает перufoh^hf iZ b
праbevghmdZaw но, кто из игрокоbf__lыигрышную
стратегию при указанных значениях S (п. 1б). При этом
допускаются недочёты следующих типо:
- iZg_mdZaZghdZdbfoh^hfыигрыZ_lIZrZ;
- i[g_mdZaZghqlhb]jhdZfg_lkfukeZm^\Zbать
количестhdZfg_c ку че.
Здесь и далее j_r_gbyo^himkdZxlkyZjbnf_lbq_kdb_
ошибки, которые не искажают сути решения и не приh^yl
к непраbevghfmhlету
3
Не uiheg_gumkehия, позheyxsb_ihklZить 3 балла, и
uiheg_ghh^ghbake_^mxsbomkehий.
• Выполнено третье задание.
• Выполнены перh_b\lhjh_aZ^Zgby.
• Перh_aZ^Zgb_ыполнено, hafh`ghijbgZebqbb
недочётоmdZaZgguo критериях на 3 балла; для
lhjh]haZ^Zgby L ijZ\bevghmdZaZghdlhba
игрокоbf__lыигрышную стратегию dZ`^hcba
указанных позиций, и ( ii) праbevghmdZaZgi_jый
ход Паши при ub]jurghckljZl_]bbh^gZdhg_
указано, что после u[jZggh]hoh^ZIZrb
получается позиция, ub]jurgZy^ey<Zeb^ey
третьего задания правильно указан игрок, имеющий
ub]jurgmxkljZl_]bx
2
Не uiheg_gumkehия, поз heyxsb_ihklZить 3 или 2
балла, и uiheg_ghh^ghbake_^mxsbomkehий.
• Перh_aZ^Zgb_ыполнено, hafh`ghk
недочётами, указанными djbl_jbyogZ[ZeeZ.
1
• Второе задание uiheg_ghозможно, с
недочётами, указанными djbl_jbyogZ[ZeeZ.
• Для lhjh]hb третьего заданий hсех случаях
праbevghmdZaZgb]jhdbf_xsbcыигрышную
стратегию
Не uiheg_ghgbh^ghbamkehий, позheyxsboihklZ\blv
1, 2 или 3 балла
0
Максимальный балл 3

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 15 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

На oh^ijh]jZffuihklmiZ_lihke_^hательность из N натуральных чисел.
Требуется определить, какая цифра чаще k_]h klj_qZ_lky  десятичной
записи этих чисел. Если таких цифр несколько, необходимо uести их k_
ihjy^d_m[uания – от большей к меньшей.

Входные данные:
На oh^ijh]jZff_ih^ZzlkygZlmjZevgh_qbkeh N (N  1000), а затем N
натуральных чисел, каждое из которых не преurZ_l

Пример oh^guo^Zgguo :
3
13
214
32

Выходные данные:
Программа должна uести цифры, которые klj_qZxlky
последоZl_evghklbgZb[hevr__qbkehjZa порядке убыZgby

Пример uoh^guo^Zgguo^eyijb\_^zggh]hijbf_jZходных
данных :
3 2 1
(цифры 3, 2 и 1 klj_qZxlkyihjZaZ .

Содержание _jgh]h ответа и указания по оцениZgbx
(допускаются иные формулироdbhlета, не искажающие его смысла)
var i, N, x, max : integer;
r: array[0.. 9] of integer;
begin
readln(N);
for i:=1 to N do begin
readln(x);
while x > 0 do begin
r[ x mod 10 ] := r[ x mod 10] + 1;
x := x div 10;
end;
end;
max := 0;
for i := 0 to 9 do
if a[i] > max then max := a[i];
for i := 9 downto 0 do
if a[i] = max then write(a[i], ' ');
end.
Указания по оцениZgbx Баллы
ПредZjbl_evgu_aZf_qZgby.
1. В задаче есть два задания (А и Б). Соот_lkl\_gghmq_gbd
может представить д_ программы. В каждой из программ
должно быть указано, решением какого из заданий она
является. Если  работе представлена одна программа, то 
ней также должно быть указано, решением какого из заданий
она является.
2. Если ученик не указал, к какому заданию относится
программа, или можно предположить, что ученик ошибся 
идентификации программ, необходимо следоZlv
при_^zggufgb`_bgkljmdpbyf.
Случа й 2.1. Ученик предстаbelhevdhh^gmijh]jZffm
Следует рассматриZlv программу как решение задания Б и
оцениZlv_zihkhhlетстmxsbfdjbl_jbyf.
Случай 2.2. Ученик предстаbe^\_ программы, но указание
задания есть только для одной из программ.
Следует рассматриZlv lhjmx программу как от_l на
остаr__kyaZ^Zgb_.
Случай 2.3. Ученик предстаbe^\_ijh]jZffugb^eyh^ghc
из них задание не указано, или  обоих решениях указано
одно и то же задание.

27

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 16 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

Следует перmx (по порядку  предстаe_gguo учеником
материалах) программу рассматриZlv как от_l на задание
А, а lhjmx – как от_lgZaZ^Zgb_;.
Случай 2.4. Ученик предстаbe[he__^ух программ.
Следует рассматриZlv только две последние программы и
соотносить их с заданиями по праbeZf1 –2.3.
Случай 2 .5. Решение, предстаe_ggh_  качест_ решения
задания А, по критериям для задания Б может быть оценено
 3 или 4 балла. При этом решение, представленное в
качест_j_r_gbyaZ^Zgby;hp_g_ghf_gvrbf[Zeehf
Следует считать, что ученик перепутал обозначен ия заданий
и оцениZlv решение, предстаe_ggh_ как решение задания
А, по критериям задания Б.

НАПОМИНАЕМ! Итогоuc[ZeeaZaZ^Zqm – это бόльший из
балло полученных учеником за каждое из дmo
предстаe_gguoj_r_gbc.
Пояснения для про_jyxsbo.
1. Задание Б является усложнением задания А. Если 
качест_ решения задания Б представлено решение задания
А, то считается, что учеником допущена опечатка, и решение
оцениZ_lkyihdjbl_jbyf^eyaZ^Zgby:
В качест_ решения задания А может быть предстаe_gZ
програ мма, которая решает задачу при произhevghf
количест_ oh^guo данных (как  задании Б), осущестeyy
полный перебор k_o ZjbZglh. Такая программа
неэффективна по j_f_gbihwlhfmhgZ^he`gZhp_gb\Zlvky
2 баллами.
2. ДZ задания (и, соот_lklенно, hafh` ность для
экзаменуемого представить две программы) дают ученику
hafh`ghklv (при его желании) сначала написать менее
сложное и менее эффективное решение (задание А), которое
даёт ему праhihemqblv[ZeeZZaZl_fijbklmiblvdihbkdm
более эффективного ре шения.
3. При_^zggu_  п. 2.1 –2.5 праbeZ имеют целью избежать
снижения балло из -за того, что ученик перепутал
обозначения заданий.

Общие принципы оцениZgbyj_r_gbc
4 балла стаblky за эффектиgmx и праbevgh работающую
программу, решающую задачу  общем случае (задача Б).
При этом программа может содержать до трёх
синтаксических ошибок («описок»).
3 балла ставится kemqZ_dh]^ZnZdlbq_kdbaZ^ZqZj_r_gZb
решена эф фективно по j_f_gbозможно, с хранением k_o
oh^guo данных  масси_ но количестh «описок» более
трёх (но не более пяти) и допущено не более одной
содержательной ошибки, не позheyxs_cmkhfgblvky том,
что экзаменуемый праbevghijb^mfZeZe]hjblf
2 балла ставится, если программа, решающая задачу Б, в
дополнение к неточностям, которые перечислены выше,
работает неэффектиghih\j_f_gbbbeb^hims_gh^hljzo
упомянутых ur_ содержательных ошибок. Количество
допустимых «описок» – до семи.
2 балла так же стаblky за праbevgh_ решение упрощенной
задачи (задача А).
1 балл ставится, если программа написана не_jgh но из
описания алгоритма и общей структуры программы видно,
что экзаменуемый  целом праbevgh предстаey_l путь
решения задачи.
Далее эти о бщие принципы уточнены
Критерии оцениZgbyaZ^Zgby:
При решении задачи A программа _jgh uодит цифры,
наиболее часто klj_qZxsb_ky  записи \_^_gguo чисел 
порядке убыZgby.
2
Не uiheg_gumkehия, позheyxsb_ihklZить 2 балла . Из
описания алгоритма и общей структуры программы видно,
что экзаменуемый  целом праbevgh предстаey_l путь
решения задачи. Допускается любое количестhhibkhd»
1
Не uiheg_gu критерии, позheyxsb_ постаblv 1 или 2
балла
0
Максимальный балл для задания А 2
Критерии оцениZgbyaZ^Zgby;
Программа праbevghjZ[hlZ_l^eyex[uokhhlетстmxsbo
услоbx oh^guo данных и при этом эффективна как по
j_f_gb так и по памяти, т.е. не используются массиu и
другие структуры данных ( том числе стек рекурсиguo
вызоh), размер которых заbkbl от количестZ oh^guo
элементо а j_fy работы пропорционально этому
количестm Возможно использоZgb_ массиво и
динамических структур данных при условии, что  них 
каждый момент j_f_gb хранится фиксироZggh_
4

Единый государственный экзамен, 2019 г. ИНФОРМАТИКА Вариант 24112019 17 / 8

Составил Евгений Джобс В ZjbZgl_bkihevah\ZgufZl_jbZeu К. Полякова kpolyakov.spb.ru
Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

количеств о элементо требующих для хранения меньше
1Кб.
Программа может содержать не более трёх синтаксических
ошибок следующих b^h\:
1) пропущен или не_jghmdZaZgagZdimgdlmZpbb;
2) не_jgh написано или пропущено
зарезерbjhанное слоhyaudZ программироZgby;
3) не описана или не_jghhibkZgZi_j_f_ggZy;
4) применяется операция, недопустимая для
соот_lkl\mxs_]hlbiZ^Zgguo
К синтаксическим ошибкам прираgbается использование
не_jgh]hlbiZ^Zgguo
Если одна и та же ошибка klj_qZ_lky несколько раз, она
считается за одну ошибку
Не uiheg_gu условия, позheyxsb_ постаblv 4 балла.
Программа p_ehfjZ[hlZ_lijZ\bevgh^eyex[uoходных
данных произhevgh]h размера. Время работы
пропорционально количестm \_^zgguo чисел; правильно
указано, какие _ebqbgu должны uqbkeylvky по ходу
чтения элементо последоZl_evghklb чисел. Количество
синтаксических ошибок («описок») указанных ur_идо –
не более пяти.
Используемая память, hafh`gh заbkbl от количестZ
прочитанных чисел (например, oh^gu_ данные
запоминаются fZkkbе, контейнере STL  C++ или другой
структуре данных). Допускается ошибка при \h^_bыh^_
данных, не ebyxsZygZkh^_j жание решения.
Программа может содержать не более пяти синтаксических и
прираg_gguo к ним ошибок, описанных  критериях на 4
балла. Кроме того, допускается наличие одной ошибки,
принадлежащей к одному из следующих b^h\:
1) ошибка инициализации,  том числе отсутствие
инициализации;
2) используется знак “<” f_klh RUместо “and”
и т.п.
3
Не uiheg_gumkehия, позheyxsb_ihklZить 3 или 4
балла. Программа работает p_ehfерно, эффективно или
нет, например для решения задачи используется перебор
k_oозможных ZjbZglh u[hjZwe_f_glh iZjZo<
реализации алгоритма допускается до трёх содержательных
ошибок, допустимые виды ошибок перечислены 
критериях на 3 балла.
2
КоличестhkbglZdkbq_kdbohibkhdg_^he`gh[ulv[he__
семи. Программа может быть неэффективна по j_f_gb
например k_qbkeZaZihfbgZxlky масси_b
перебираются k_озм ожные суммы, т.е., по сути,
реализоZghj_r_gb_aZ^Zqb:[_ah]jZgbq_gbcgZ
количестhв едённых пар
Не uiheg_gumkehия, позheyxsb_ihklZить 2, 3 или 4
балла. Из описания алгоритма и общей структуры
программы b^ghqlhwdaZf_gm_fuc целом праbevg о
представляет путь решения задачи. Допускается любое
количестhhibkhd[ZeeklZится также за решения,
_jgu_ebrv частных случаях
1
Не uiheg_gudjbl_jbbihaоляющие постаblvbeb
4 балла
0
Максимальный балл для задания Б 4
ИтогоucfZ ксимальный балл 4