200413_Informatika_-_Probny_variant_17_s_resheniem

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





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



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

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 1 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Единый государст_ggucwdaZf_g
по ИНФОРМАТИКЕ и ИКТ

Инструкция по 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 требуют развёрнутого от_lZ<[eZgd_hlетоmdZ`bl_
номер задания и запишите его полное решение .
Все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускается
использоZgb_]_e_ой, капиллярной или перьеhcjmq_d
При uiheg_gbb заданий можно пользоZlvky черновиком. Записи 
черноbd_g_mqbluаются при оцениZgbbjZ[hlu
Баллы, полученные Вами за uiheg_ggu_ задания, суммируются.
Постарайтесь uihegblvdZdfh`gh[hevr_aZ^ZgbcbgZ[jZlv наибольшее
количестh[Zeeh.

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














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

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

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

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

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

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 2 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



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


Определите количестhgZlmjZevguoqbk_em^hлетhjyxsbog_jZенству:

132 8 < x < 1 32 16

Ответ: ___________________________.


Логическая функция F задаётся ujZ`_gb_f (z  ¬y  x)  (z → x). На
рисунке при_^zg фрагмент таблицы истинности функции F, содержащий
k_ наборы аргументов , при которых функция F ложна. Определите,
какому столбцу таблицы истинности функции F соот_lkl\m_l каждая из
переменных x, y, z.

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

В от_l_ напишите букu x, y и z  том порядке,  котором идут
соот_lkl\mxsb_bfklhe[pu [_ajZa^_ebl_e_c .

Ответ: ___________________________.







На рисунке спраZ схема дорог Н -ского района изображена  виде графа с
_jrbgZfbBAHEYPU:< таблице содержатся с_^_gbyh^ebgZo
этих дорог (dbehf_ljZo .


Так как таблицу и схему рисоZeb незаbkbfh^jm]hl друга, то нумерация
населённых пункто в таблице никак не сyaZgZ с бук_ggufb
обозначениями на графе. Определите длину кратчайшего пути из пункта З 
пункт Л.

П1 П2 П3 П4 П5 П6 П7 П8
П1 8
П2 11 7 6
П3 11 15 2
П4 15 19
П5 7 2 19 12
П6 8 6
П7 12 14
П8 14

Ответ: ___________________________.





1
2
3
И
З
О
Ы
Л
G
Ц
Я
А

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 3 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



В фрагменте базы данных представлены с_^_gby о родст_gguo
отношениях. На осноZgbb при_^_gghc информации определите, скольк о
женщин стали матерями , когда им было не более 25 лет?


Ответ: ___________________________.

По каналу связи передаются сообщения, содержащие только семь бук А,
Д, И , М, О, П, С. Для передачи используется двоичный код,
удовлетворяющий услоbxNZgh
Кодоu_kehа для некоторых букbaестны: А – 00, С – 010, И – 10. Какое
наименьшее количестh двоичных знако потребуется для кодироZgby
слоZKB>B>HF:?

Ответ: _______ ____________________.




На oh^Ze]hjblfZih^ZzlkygZlmjZevgh_qbkeh1:e]hjblfkljhblihg_fm
ноh_qbkeh R по следующим праbeZf:
1) Состаey_lky^оичная запись числа N;
2) К этой записи спраZ^hibkuается 0, если ^\hbqghfdh^_qbkeZ1[ueh
нечётное число единиц, и 1, если чётное;
3) К этой записи спраZ^hibkuается ещё бит чётности
(спраdZ бит четности ра_g_keb дhbqghfdh^_qbkeZ N было чётное
число единиц, и 1, если нечётное);
Полученная таким образом запись является двоичной за писью искомого
числа R. Укажите минимальное число N, после обработки которого аlhfZl
получает число, большее 12 5. В от_l_ это число запишите  десятичной
системе.

Ответ: ___________________________.

Дан фраг мент электронной таблицы.
Из ячейки A3  ячейку C2 была скопироZgZ формула. При копироZgbb
адреса ячеек  формуле аlhfZlbq_kdb изменились. Каким стало числоh_
значение ячейки C2? В от_l_mdZ`bl_lhevdhh^ghqbkeh .


А В С D Е
1 1 1 1 5 25
2 1 1 25 125
3 =C$5+$ E4 2 10 50 250
4 1 3 15 75 375
5 1 4 20 100 500
6 1 5 25 125 625


Ответ: ___________________________.





4
5
6
7

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 4 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Запишите число, которое будет напечатано j_amevlZl_ыполнения
следующей программы.

C++ Python Паскаль
# include
using namespace std;

int main() {
int s = 118 , n = 1;
while (s >= n) {
s = s + 25;
n = n * 3;
}
cout << s << endl;
return 0;
}
s = 118
n = 1
while s >= n:
s = s + 2 5
n = n * 3
print (s)
var s, n: integer;
begin
s := 118 ;
n := 1;
while s >= n do
begin
s := s + 2 5;
n := n * 3
end;
writeln (s)
end.

Ответ: ___________________________.

АlhfZlbq_kdZy камера произh^bl растроu| изображения размером
512×1024 пикселей объемом 496 Кбайт (без учёта размера заголоdZnZcew ).
Для кодироZgby ц_lZ каждого пикселя используется одинакоh_
количестh бит, коды пикселей записыZxlky в файл один за другим без
промежутко Какое максимальное количестh ц_lh можно использоZlv
iZeblj_?

Ответ: ___________________________.

Мэл сидел дома и состаeye 4-бук_gg ые слоZ сост оящие только из букв
Л, У , Ч, Ш , Е, записаны ZenZитном порядке и пронумероZgu<hlgZqZeh
списка:
1. ЛЛЛЛ
2. ЛЛЛУ
3. ЛЛЛЧ
4. ЛЛЛШ
5. ЛЛЛЕ
6. ЛЛУЛ
……
На каком месте от начала списка стоит перh_ слоh , начинающееся с бук u
Е и заканчиZxs__ky на букву У?

Ответ: ___________________________.
Процедура F(n), где n – натуральное число, задана следующим образом:
C++ Python Паскаль
void F(int n)
{
std::cout << "*" ;
if (n > 2)
{
F(n - 2);
std::cout << "*" ;
F(n - 3);
F(n / 3);
}
}
def F(n):
print ("*", end="")
if n > 2:
F(n - 2)
print ("*", end="")
F(n - 3)
F(n // 3)

procedure F(n: integer);
begin
writeln ('*');
if n > 2 then
begin
F(n -2);
writeln ('*');
F(n -3);
F(n div 3);
end
end;

Напишите  от_l_ сколько симheh "з_a^hqdZ будет напечатано на
экране при uiheg_gbbызоZ) 8 ).

Ответ: ___________________________.

В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 232;
 маске сначала ( старших разрядах) стоят единицы, а затем с некоторого
места нули. Маска определяет, какая часть IP -адреса узла сети относится к
адресу сети, а какая – к адресу самого узла  этой сети. Обычно маска
записыZ_lky по тем же праbeZf что и IP -адрес –  b^_ четырёх байт,
причём каждый байт записыZ_lky  b^_ десятичного числа. Адрес сети
получается j_amevlZl_ijbf_g_gbyihjZajy^ghcdhgtxgdpbbdaZ^Zgghfm
IP-адресу узла и маске. По заданным IP -адресу узла сети и маске определите
адрес сети:

Например, если IP -адрес узла ра_g 145.48.255.86, а маска раgZ
255.255.248.0, то адрес сети ра_g.

Для узла с IP -адресом 192 .168 .206 .1 адрес сети ра_g1 92 .168.192 .0. Найдите
наибольшее hafh`gh_ количестh единиц в двоичной записи маски
по дсети.

Ответ: ___________________________.

8
9
10
11
12

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 5 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Для дистанционной работы на почтоhf портале предприятия системному
администратору Борису необходимо создать пароли длиной ровно 11
симheh для k_o сотруднико фирмы . В пароле можно использоZlv
десятичные цифры и 26 симheh латинского алфаblZ причем k_ букu
используются ^\mogZq ертаниях - строчные и прописные . Каждый симhe
кодируется одинакоuf и минимально hafh`guf количестhf бит, а
каждый пароль - одинакоufbfbgbfZevghозможным цел ым количестhf
байт. Определите, какой объем памяти ([ZclZo ihlj_[m_lky^eyojZg_gby
паролей для 17 сотрудников компании .

Ответ: ___________________________.

Исполнитель Донтhjjb получает на oh^ строку цифр и преобразоuает
её. Донтhjjb может uihegylv две команды,  обеих командах v и w
обозначают цепочки цифр.
1. заменить (v, w)
2. нашлось (v)
ПерZy команда заменяет в строке перh_ слеZ вхождение цепочки v на
цепочку w, lhjZyijhеряет, klj_qZ_lkyebp_ihqdZY строке исполнителя
Донтhjjb . Если она klj_qZ_lky то команда ha\jZsZ_l логическое
значение «истина», ijhlb\ghfkemqZ_озjZsZ_lagZq_gb_eh`v
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось (555 ) ИЛИ нашлось (1111)
ЕСЛИ нашлось (1111)
ТО заменить (1111, 5)
ИНАЧЕ заменить ( 555 , 1)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

Какая строка получится в результате применения при_^zgghc ur_
программы к строке, состоящей из 2020 идущих подряд цифр 5? В от_l_
запишите полученную строку
Ответ: ___________________________.


На рисунке представлена схема дорог, сyauающих города А, Б, В, Г, Д, Е,
Ж, З, И, К. По каждой дороге можно двигаться только h^ghf напраe_gbb
указанном стрелкой. Сколько существует различных путей из города А в
город К, проходящих через В?
Ответ: ___________________________.

Значение арифметического ujZ`_gby 16 150 – 475 + 2151 – 31 записали в
системе счисления с осноZgb_f 4 . Сколько значащих нулей содержится
этой записи?

Ответ: ___________________________.

В таблице при_^_guaZijhkubdhebq_klо найденных по ним страниц
некоторого сегмента сети Интернет.

Ключеh_kehо КоличестhkljZgbp (тыс.)
Лимон 450
Гречка 90
Туалетная бумага 99
Лимон & Гречка 14
Туалетная бумага | Лимон 549
Гречка & Туалетная бумага 9

Какое количестhkljZgbp[m^_lgZc^_ghihaZijhkm
Туалетная бумага | Лимон | Гречка ?
Ответ: ___________________________.
13
14
15
16
17
А
А
Ж
З
Д
К
Б
В
Г
Д
З
Н
В
И
М
Е
О
К
П

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 6 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Для_ какого _ наименьшего _ целого _ неотрицательного _ числа А ujZ`_gb|
(2x + 5y < A) \/ (y < x) \/ ( 7 < y) тождест_ggh истинно, т.е. принимает
истинное значение при любых целых неотрицательных x и y?

Ответ: ___________________________.

В программе одномерный целочисленный масси A с индексами от 0 до 9.
Значения элементо равны 24, 19, 53, 17, 27, 39, 5, 25, 5, 24 , т.е. A[0]=2 4,
A[1]= 19 и т.д. Определите значение переменной s после uiheg_gby
следующего фрагмента программы:

Ответ: ___________________________.

Ниже записан алгоритм . Получи на вход число x, этот алгоритм печ атает
два числа: a и b. Укажите наименьшее натуральное число x, при вh^_
которого алгоритм печатает сначала 9, а потом 5.

C++ Python Паскаль
#include
using namespace std;
int main()
{
int x, a, b;
cin >> x;
a = 0;
b = 0;
while (x > 0){
a = a + 1;
X=int(input())
a= 0
b=0
while x>0:
a+=1
if x%2 ==0:
b+=1
x=x//2
print (a)
print (b)
var x, a, b: longint;
begin
readln (x);
a := 0; b := 0;
while x > 0 do
begin
a := a + 1 ;
if x mod 2 = 0 then
b := b + 1;
x := x div 2;
if (x % 2 == 0)
b = b + 1;
x = x / 2;
}
cout << a << endl << b <<
endl;
return 0;
}
end;
writeln (a);
write ln (b);
end.

Ответ: ___________________________.

Ниже при_^_gZ программа на нескольких языках программироZgby
Напишите hlете число, которое будет uедено j_amevlZl_ыполнения
следующего алгоритма.

C++ Python Паскаль
#include
using namespace std;
int f(int x)
{
return - (x+6) * (x-4);
}
int main()
{
int i , a, b, N;
a = -20 ; b = 20 ; N = 0;
for (i = a; i <= b; i ++)
if (f(i ) < 0) N++;
cout << N << endl;
return 0;
}
def F(x):
return -(x+6) *
(x-4)
a = -20
b = 2 0
N = 0
for i in range(a, b
+1):
if (F(i ) < 0):
N+=1
print (N)
var a, b, i, N, R: longint;
function F(x: longint):
longint;
begin
F := - (x+6 ) * (x -4);
end;
begin
a := -20 ; b := 20;
N := 0;
for i := a to b do
if (F(i ) < 0) then
N := N+1;
write (N )
end.

Ответ: ___________________________.








C++ Python Паскаль
n = 9;
s = 1;
for (i= 0; i< 9; i++)
if (A[i] < A[n])
{
t = A[i];
A[i] = A[n];
A[n] = t;
s = s * i;
}
n = 9
s = 1
for i in range( 0, 9):
if A[i] < A[n]:
t = A[i]
A[i] = A[n]
A[n] = t
s = s * i

n:= 9;
s:= 1;
for i:=0 to 8 do
if A[i] < A[n] then
begin
t := A[i];
A[i] := A[n];
A[n] := t;
s := s * i;
end
18
19
20
21

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 7 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Исполнитель BeHappy преобразует число на экране. У исполнителя BeHappy
есть три команды, которым присh_gughf_jZ:
1. прибавь 1
2. умножь на 2
3. прибавь 5
ПерZydhfZg^ZmеличиZ_lqbkehgZwdjZg_gZторая – умножает его на
2, а третья – у_ebqbает число на экране на 5. Программа для исполнителя
BeHappy – это последоZl_evghklv команд. Сколько существует программ,
которые число 2 преобразуют qbkeh 25 и при этом траект ория uqbke_gbc
содержит число 7 и не содержит 1 2?
Ответ: ___________________________.

Сколько различных решений имеет система логических ураg_gbc
(x1 → x2) → (x1  y1) = 0
(x2 → x3) → (x2  y2) = 0
...
(x6 → x7) → (x6  y6) = 0
(x7 → y7) = 1
где x1, x2, …, x8 и y1, y2, …, y8 – логические переменные? В от_l_g_gm`gh
перечислять k_ различные наборы значений переменных, при которых
uiheg_gh данное ра_gkl\h В качест_ от_lZ нужно указать количестh
таких наборо.
Ответ: ___________________________.


Не забудьте перенести k_ от_lu в бланк от_lh № 1 khhlетстbb
с инструкцией по uiheg_gbxjZ[hlu.








Часть 2

Для записи от_lh\gZaZ^ZgbywlhcqZklb 4 –27) используйте БЛАНК
ОТВЕТОВ № 2. Запишите сначала номер задания (24, 25 и т. д.), а затем
полное решение. От_luaZibkuайте чётко и разборчиво.

На обработку поступает последоZl_evghklv из пяти целых чисел. Нужно
написать программу, которая uодит на экран произ_^_gb| и сумму k_o
положительных чис ел ihke_^hательности. Из_klghqlhводимые числа
по абсолютной _ebqbg_g_ij_ышают 1000. Но шёл 8 -й день карантина, и
программист написал программу неправильно . Трижды.

C++ Python Паскаль
#include
using namespace std;

int main()
{
int i, x, s = 0 , p = 1 ;
for ( i = 0; i < 5; i++)
{
cin >> x;
if (x >= 0)
{
s += x;
p *= x;
}
}
cout << p << endl << i;
return 0;
}
s = 0
p = 1
for i in range (1, 6) :
x = int(input())
if x >= 0:
s += x
p *= x
print (p)
print (i)
var i, x, s, p : integer;
begin
s := 0;
p := 1;
for i := 1 to 5 do
begin
read (x);
if x >= 0 then
begin
s := s + x;
p := p * x;
end;
end;
writeln (p);
writeln (i)
end.

Посл едоZl_evghыполните следующее:
1. Напишите, что uедет эта программа при \h^_qbk_e -15 0 8 -3 3.
2. При_^bl_ пример такой последоZl_evghklbkh^_j`Zs_c хотя бы одно
неотрицательное число, что, несмотря на ошибки, программа печатает
праbevguchlет.
3. Найдите  программе k_ ошибки (их может быть одна или несколько).
Для каждой ошибки uibrbl_kljhdm которой она допущена, и при_^bl_
эту же строку bkijZ\e_gghfиде.

22
23
24

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

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Дан масси содержащий 3004 неотрицательных целых чисел, не
преurZxsbo 10 00 . Опишите на одном из языков программироZgby
алгоритм, позheyxsbcgZclbbы_klb произ_^_gb_pbnjfZdkbfZevgh]h
дву хзначного чис ла fZkkbе , не содержащего цифру 0 . Если подходящих
чисел fZkkbе нет, программа должна uести число 0.
С++ Python Паскаль
#include
#include
using namespace std;
const int n= 3004 ;
int main()
{
int A[n], j, p;
for (int i=0; i cin>>A[i];
...
return 0;
}
# допускается также
# использоZlv д|
# целочисленные
# переменные j, p
a = []
n = 3004
for i in range (0, n):
a.append (int (input()))
...
const n = 3004;
var
a: array [0..n -1]
of integer;
i, j, p: integer;
begin
for i := 0 to n -1 do
readln (a[i]);
...
end.

ДZ друга Пончик и Винтик играют  следующую игру. Перед игроками
лежит куча камней. Игроки ходят по очереди, перucoh^^_eZ_l Пончик . За
один ход игрок может добаblv  кучу 3 камн я или увеличить количестh
камней dmq_ дw раза. Игра за_jrZ_lky тот момент, когда количестh
камн ей  куче станоblky не менее 5 1. Победителем считается игрок,
сделаrbc последний ход, то есть перuf пол учиrbc кучу,  которой
будет 5 1 или больше ка мней. В начальный момент  куче бы ло S камней,
1_≤_S_≤_50.
Задание 1. а) Укажите k_ такие значения числа S, при которых Пончик
может ub]jZlv  один ход. Обоснуйте, что найдены k_ нужные значения
S, и укажите ub]juающий ход для каждого указанного значения S.
б) Укажите k| значени я S, при котор ых Пончик не может ub]jZlvaZh^bg
ход, но при любом ходе Пончика Винтик может ub]jZlv сhbf перuf
ходом. Опишите ub]jurgmxkljZl_]bx Винтика .
Задание 2. Укажите k_ значения S, при которых у Пончика есть
ub]jurgZy стратегия, причём Пончик не может ub]jZlv за один ход и
может ub]jZlvkоим lhjufoh^hfg_aZисимо от того, как будет ходить
Винтик . Для каждого указанного значения S опишите ub]jurgmx
стратегию Пончика .
Задание 3. Укажите любые два з начения S, при котор ых у Винтика есть
ub]jurgZy стратегия, позheyxsZy ему ub]jZlv перuf или lhjuf
ходом при любой игре Пончика , и у Винтика нет стратегии, которая
позhebl ему гарантироZggh ub]j ать перuf ходом. Для указанных
значени й S опишите ub] рышн ые стратеги и Винтика . Постройте дереh
k_oiZjlbcозможных при этих ub]jurguo стратеги ях Винтика (иде
рисунка или таблицы).

По каналу сyabdZ`^ ые 45 секунд передаётся положительное целое число –
текущее показание исполнителя Кузнечик . Количестhi_j_^ аZ_fuoqbk_e
k_jbbbaестно и не больше 10000 , при этом в се числа не преurZxl0 3.
Временем,  течение которого происходит передача, можно пренебречь.
Необх одимо uqbkeblv максимальную не чётн ую сумму двух показаний,
между моментами пере дачи которых прошло не менее 3 минут . Если
получить такую сумму не получается , следует uести число -1.
Описание oh^guobыходных данных
Входные данные представлены следующим образом. В перhc строке
задаётся число показаний N>4. В каждой из следующих N строк задаётся 1
положительное целое число – очередное показание исполнителя Кузнечик .
Пример oh^guo^Zgguo:
8
12
9
15
71
113
42
191
62
Программа должна uести одно число – описанн ую в условии сумму или
0, если получить указанную сумму не удаётся.
Пример uoh^guo^Zgguo^eyijbедённого ur_ijbf_jZ: 203



25
27
26

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 9 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13








СОСТАВИТЕЛЬ ВАРИАНТА:
ФИО: Некрасо>fbljbc:jdZ^v_ич
Предмет: Информатика
Аккаунт ВК: https://vk.com/papaponchika
Сайт и доп.
информация: https://vk.com/egegame

О проекте «Пробный ЕГЭ каждую неделю»
Данный ким состаe_gdhfZg^hcсероссийского hehglzjkdh]hijh_dlZ
«ЕГЭ 100 баллов» https://vk.com/ege100ballov и безhaf_a^gh
распространяется для любых некоммерческих образоZl_evguop_e_c.

Нашли ошибку \ZjbZgl_?
Напишите нам, пожалуйста, и мы обязательно её испраbf!
Для замечаний и пожеланий: https://vk.com/topic -10175642_39951777
(также доступны другие ZjbZglu^eykdZqbания)

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 10 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Система оцениZgbywdaZf_gZpbhgghcjZ[hluihbgnhjfZlbd_bBDL
Часть 1

№ задания Ответ
1 215
2 yzx
3 15
4 3
5 22
6 129
7 750
8 268
9 128
10 502
11 25
12 20
13 153
14 115
15 24
16 226
17 616000
18 50
19 18
20 263
21 36
22 256
23 127
Часть 2
На обработку поступает последоZl_evghklv из пяти целых чисел. Нужно
написать программу, которая uодит на экран произ_^_gb| и сумму k_o
положительных чис ел ihke_^hательности. Из_klghqlhводимые числа
по абсолютной _ebqbg_g_ij_ышают 1000. Но шёл 8 -й день карантина, и
программист написал программу неправильно . Трижды.

C++ Python Паскаль
#include
using namespace std;

int main()
s = 0
p = 1
for i in range (1, 6) :
x = int(input())
var i, x, s, p : integer;
begin
s := 0;
p := 1;
{
int i, x, s = 0 , p = 1 ;
for ( i = 0; i < 5; i++)
{
cin >> x;
if (x >= 0)
{
s += x;
p *= x;
}
}
cout << p << endl << i;
return 0;
}
if x >= 0:
s += x
p *= x
print (p)
print (i)
for i := 1 to 5 do
begin
read (x);
if x >= 0 then
begin
s := s + x;
p := p * x;
end;
end;
writeln (p);
writeln (i)
end.

Посл едоZl_evghыполните следующее:
1. Напишите, что uедет эта программа при \h^_qbk_e -15 0 8 -3 3.
2. При_^bl_ пример такой последоZl_evghklbkh^_j`Zs_c хотя бы одно
неотрицательное число, что, несмотря на ошибки, программа печатает
праbevguchlет.
3. Найдите ijh]jZff_се ошибки (их может быть одна или несколько).
Для каждой ошибки uibrbl_kljhdm которой она допущена , и
при_^bl_wlm`_kljhdm испраe_gghf\b^| .
Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулироdbhlета, не искажающие его смысла)
1. При \h^_qbk ел -15 0 8 -3 3 программа uедет :
0
5
(праbevguchlет :
24
11 ).
2. 1 0 -5 4 0 (последоZl_evghklvkh^_j`ZsZyqbkeh0 и с сумм ой 5) .
3. В программе нужно испраblv^\_hrb[db
3.1. Не_jgh_ услоb_ijhерки oh^ghc переменной х:
Было : if x >= 0 then
Испраe_gb| : if x > 0 then
3.2 . Не_jg ый uод суммы :
Было : writeln (i)
Испраe_gb| writeln (s)
Указания по оцениZgbx Баллы
В задаче требуется uihegblv три действия.
24 24

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 11 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



1. Указать результат программы при данном \h^_.
Это дейстb_ считается выполненным, если указан _jguc
результат работы программы при заданных входных данных.
Экзаменуемый не обязан объяснять, как получен этот результат,
достаточно указать _jgh_qbkeh.
2. Указать пример \h^Z при котором программа выh^bl
_jguchlет.
Это дейстb_ считается выполненным, если указан пример
числа, при \h^_ которого uy одится _jgh_ сообщение
(_jgu е произ_^_gb_ и сумма ). Ученик не обязан указыZlv
что будет uедено, и объяснять, как работает программа.
3. Найти и испраblvhrb[db программе.
Это дейстb_ считается uiheg_gguf_kebерно указаны обе
ошибки и предлож ены _jgu_арианты испраe_gbyijbwlhf
никакие _jgu_ строки программы не указаны  качест_
не_jguo<bkijZленной строке допускаются незначительные
синтаксические ошибки (лишние или пропущенные знаки
препинания, неточные написания служебных слов язы ка).
Ошибка считается испраe_gghc если uiheg_gu оба
следующих условия:
а) праbevghmdZaZgZkljhdZkhrb[dhc
б) указан такой ноucариант строки, что при исправлении
другой ошибки получается праbevgZyijh]jZffw
Выполнены k_ три необходимых действ ия, и ни одна _jgZy
строка не указана dZq_klе ошибочной
3
Не uiheg_gumkeh\byihaоляющие поставить 3 балла. Имеет
место одна из следующих ситуаций.
1. Выполнены два перuo^_ckl\bygZc^_gZbbkijZ\e_gZh^gZ
ошибка  программе, ни одна _jgZy строк а не назZgZ
ошибочной.
2. Выполнены два перuo^_ckl\bygZc^_gubbkijZ\e_gu^\_
ошибки ijh]jZff_h^gZерная строка назZgZhrb[hqghc.
3. Выполнено одно из перuo двух действий, найдены и
исправлены две ошибки ijh]jZff_gbh^gZерная строка не
назZgZhrb[hqghc
2
Не uiheg_gumkeh\byihaоляющие поставить 2 или 3 балла.
При этом имеет место один из следующих случае.
1. Выполнены два перuo действия. При этом несущест_ggh
насколько правильно uiheg_ghlj_lv_^_cklие.
2. Найдены и испраe_gu две ошибки ijh]jZff_g_[he__q_f
одна _jgZy строка назZgZ ошибочной. При этом
1
несущест_ggh насколько праbevgh uiheg_gu дейстby 1 и
2.
3. Выполнено одно из двух перuo^_ckl\bcBkijZлена одна
из двух ошибок. Не более чем одна _jgZy строка наз ZgZ
ошибочной
Не uiheg_gumkehия, позволяющие постаblvbeb[Zeew 0
Максимальный балл 3

Дан масси содержащий 3004 неотрицательных целых чисел, не
преurZxsbo 10 00 . Опишите на одном из языков программироZgby
алгоритм, позheyxsbcgZclbbы_klb произ_^_gb_pbnjfZdkbfZevgh]h
двух значного чис ла fZkkbе , не содержащего цифру 0 . Если подходящих
чисел fZkkbе нет, программа должна uести число 0.
С++ Python Паскаль
#include
#include
using namespace std;
const int n= 3004 ;
int main() {
int A[n], m, p;
for (int i=0; i cin>>A[i];
...
return 0;
}
# допускается также
# использоZlv^е
# целочисленные
# переменные m, p
a = []
n = 3004
for i in range (0, n):
a.append (int (input()))
...

const n = 3004;
var
a: array [0..n -1]
of integer;
i, m, p: integer;
begin
for i := 0 to n -1 do
readln (a[i]);
...
end.

Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулироdbhlета, не искажающие его смысла)
С++ Python Паскаль
m = 0; p = 1;
for (i=0; i if ( (10 <= a[i] ) &&
(a[i] <= 99) &&
(a[i] % 10 != 0 ) &&
(m < a[i])) m = a[i];
if (m == 0)
cout << m << endl;
else {
while ( m > 0) {
p *= m % 10 ;
m = 0
p = 1
for i in range(n):
if (10 <= a[i] and
a[i] <= 99 and
a[i]%10 != 0 and
m < a[i ]):
m = a[i]
if m == 0:
print (m)
else:
m := 0; p := 1;
for i:=0 to n -1 do
if (10 <= a[i]) and
(a[i] <= 99) and
(a[i] mod 10 <> 0) and
(m < a[i]) then m :=a[i];
if m = 0 then
writeln (m)
else begin
while m>0 do begin
p := p * (m mod 10);
25

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 12 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



m = x / 10 ;
}
cout << p << endl;
}
return 0;
}
while m>0:
p *= m % 10
m = m // 10
print (s)
m := m div 10;
end;
writeln (p );
end;
Указания по оцениZgbx Баллы
Общие указания
1. В алгоритме, записанном на языке программироZgby
допускается наличие отдельных синтаксических ошибок, не
искажающих замысла аlhjZijh]jZffu.
2. Эффектиghklv алгоритма не имеет значения и не
оцениZ_lky.
3. Допускается запись алгоритма на языке
программироZgby отличном от языко перечисленных в
условии. В этом случае должны использоZlvkyi_j_f_ggu_
аналогичные описанным  услоbb Если язык
программироZgby использует типизироZggu_
переменные, описан ия переменных должны быть
аналогичны описаниям переменных на естест_gghf языке.
ИспользоZgb_ нетипизироZgguo или необъявленных
переменных hafh`ghlhevdh случае, если это допускается
языком программироZgby при этом количестh
переменных и их идентиф икаторы должны соот_lklоZlv
условию задачи

Предложен правильный алгоритм, u^Zxsbc  качест_
результата _jgh_agZq_gb_
2
Не uiheg_gu услоby позheyxsb_ поставить 2 балла.
Предложено  целом _jgh_ решение, содержащее не более
одной ошибки из чи сла следующих:
1)  цикле происходит uoh^ за границу массиZ
(например, при использоZgbbpbdeZhl^h1 ;
2) не инициализируется или не_jgh
инициализируется счётчик количестZ найденных
пар;
3) счётчик количестZ пар  цикле не изменяется или
изменяется не_jgh ;
4) не_jghыделяется последняя цифра числа;
5) при про_jd_ uiheg_gby условия для пары
элементоbkihevamxlkyg_ерные индексы;
6) последняя цифра u^_ey_lky не у самих элементов
массиZZmbobg^_dkh;
1
7)  сложном логическом услоbb простые про_jdb
_jgu но условие  целом построено не_jgh
(например, перепутаны операции «И» и «ИЛИ»,
не_jgh расставлены скобки  логическом
ujZ`_gbb ;
8) отсутствует uод от_lZ;
9) используется переменная, не объявленная jZa^_e_
описания переменных;
10) не указано или не_jgh указано условие за_jr_gby
цикла;
11) индексная переменная в цикле не меняется
(например, pbde_ZKLOH bebf_gy_lkyg_ерно;
12) не_jghjZkklZ\e_guhi_jZlhjgu_kdh[db
Не uiheg_gu условия, позheyxsb_ поставить 1 или 2
балла
0
Максимальный балл 2

ДZ друга Пончик и Винтик играют  следующую игру. Перед игроками
лежит куча камней. Игроки ходят по очереди, перucoh^^_eZ_l Пончик . За
один ход игрок может добаblv  кучу 3 камн я или увеличить количестh
камней dmq_ дw раза. Игра за_jrZ_lky то т момент, когда количестh
камн ей  куче станоblky не менее 51 . Победителем считается игрок,
сделаrbc последний ход, то есть перuf пол учиrbc кучу,  которой
будет 51 или больше камней. В начальный момент  куче было S камней,
1_≤_S_≤_50.
Задание 1. а) Укажите k_ такие значения числа S, при которых Пончик
может ub]jZlv  один ход. Обоснуйте, что найдены k_ нужные значения
S, и укажите ub]juающий ход для каждого указанного значения S.
б) Укажите k| значени я S, при котор ых Пончик не может ub]jZlvaZh^bg
ход, но при любом ходе Пончика Винтик может ub]jZlv сhbf перuf
ходом. Опишите ub]jurgmxkljZl_]bx Винтика .
Задание 2. Укажите k_ значения S, при которых у Пончика есть
ub]jurgZy стратегия, причём Пончик не может ub]jZlv з а один ход и
может ub]jZlvkоим lhjufoh^hfg_aZисимо от того, как будет ходить
Винтик . Для каждого указанного значения S опишите ub]jurgmx
стратегию Пончика .
Задание 3. Укажите любые два значения S, при котор ых у Винтика есть
ub]jurgZykljZl_]by позволяющая ему ub]jZlvi_j\ufbebторым
ходом при любой игре Пончика , и у Винтика нет стратегии, которая
позhebl_fm]ZjZglbjhанно ub]j ать перufoh^hf>eymdZaZgguo
значени й S опишите ub]jurg ые стратеги и Винтика . Постройте дереh
26

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 13 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



k_oiZjlbcозм ожных при этих ub]jurguo стратеги ях Винтика (иде
рисунка или таблицы ).

Содержание _jgh]hhlета и указания по оцениZgbx
(допускаются иные формулироdbhlета, не искажающие его смысла)
Задание 1. а) S = 26 ...50 б) S = 23, 24, 25 .
Задание 2. S = 20, 21, 22 .
Задание 3. Одна из следующих пар : S = 17, 18; S = 17, 19; S = 18, 19 .
Указания по оцениZgbx Баллы
ПредZjbl_evgu_aZf_qZgby
В задаче от ученика требуется uihegblvljbaZ^ZgbyBo
трудность hajZklZ_l Количестh балло в целом
соот_lklует количестm uiheg_gguo заданий
(подробнее см. ниже).
Ошибка j_r_gbbg_bkdZ`ZxsZyhkghного замысла и не
при_^rZydg_ерному от_lmgZijbf_j , арифметическая
ошибка при uqbke_gbb количестZ камней 
заключительной позиции, при оц енке решения не
учитыZ_lky.
Пункт 1а считается uiheg_gguf если праbevgh указаны
k_ihabpbb которых Пончик ub]juает перufoh^hfb
указано, каким должен быть перucoh^Imgdl[kqblZ_lky
uiheg_gguf если (i) праbevgh указано, кто из игроко
имеет ub]jurgmx стратегию  каждой из указанных
позиций, и (ii) описаны ub]jurgu_kljZl_]bb – так, как это
сделано  образце решения, или другим способом. Перh_
задание считается uiheg_gguf полностью, если
uiheg_guiheghklvxh[ZimgdlZZb[.
Замеча ние для про_jyxs_]h. Описать стратегию игрока –
значит описать, какой ход он должен сделать  любой
ситуации, которая ему может klj_lblvky при различной
игре протиgbdZ (см. услоb_ задачи). Есть два осноguo
способа сделать это. (1) Можно построить дере h k_o
партий, hafh`guo при u[jZgghc стратегии, и убедиться,
что k_ заключительные позиции яeyxlky ub]jurgufb
для игрока, реализующего стратегию. (2) Можно с_klb
задачу к рассмотренным ur_ позициям. Например,
ub]jurgmxkljZl_]bx^eyb]jhdZdhlhju й ходит первым,
можно описать, указаoh^едущий ihabpbx^eydhlhjhc
из_klgZ ub]jurgZy стратегия для игрока, который ходит
lhjuf Чтобы подобным образом описать ub]jurgmx
стратегию для игрока, который ходит lhjuf ( Винтика ),

нужно перебрать k_ h зможные перu_ ходы Пончика и
убедиться, что для k_o полученных позиций мы знаем
ub]jurgmxkljZl_]bx^eyb]jhdZdhlhjucoh^bli_j\uf
В примере решения мы используем  осноghf lhjhc
способ описания стратегии. Экзаменуемый может описыZlv
стратегию лю бым удобным ему способом. Существенно
(поlhjbf  чтобы (1) для каждой позиции, которая может
klj_lblvky игроку, реализующему стратегию, было
понятно, какой ход он должен сделать, и (2) было показано,
что k_ hafh`gu_ заключительные позиции ub]jurgu_
для этого игрока.

Задание 2 считается uiheg_gguf если (i) праbevgh
указано, кто из игроко имеет ub]jurgmx стратегию 
каждой из указанных позиций, и (ii) описаны ub]jurgu_
стратегии.

Задание 3 считается uiheg_gguf если (i) праbevgh
указано, что u игрышную стратегию имеет Винтик ; (ii)
праbevghhibkZgh^_j_о k_oiZjlbcозможных при этой
ub]jurghc стратегии ( b^_ рисунка или таблицы). При
этом допускаются арифметические ошибки, не
искажающие сути решения.
Во k_o случаях стратегии могут быть описаны так, как
это сделано ijbf_j_j_r_gbybeb^jm]bfkihkh[hf

Выполнены lhjh_blj_lv_aZ^Zgby.
Для перh]h задания правильно перечислены позиции, в
которых Пончик ub]ju\Z_l перuf ходом (п. 1а), и
праbevgh указано, кто из игроко имеет ub]jur ную
стратегию при указанных значениях S (п. 1б). При этом
допускаются недочёты следующих типо:
 iZg_mdZaZghdZdbfoh^hfыигрыZ_l Пончик ;
 i[g_mdZaZghqlhb]jhdZfg_lkfukeZm^\Zbать
количестhdZfg_c куче.
Здесь и далее  решениях допускаются арифметические
ошибки, которые не искажают сути решения и не приh^yld
неправильному от_lm
3
Не uiheg_gu условия, позheyxsb_ постаblv 3 балла, и
uiheg_ghh^ghbake_^mxsbomkehий.
 Выполнено третье задание.
 Выполнены перh_b\lhjh_aZ^w ния.
2

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 14 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



 Перh_ задание uiheg_gh hafh`ghijbgZebqbb
недочёто указанных  критериях на 3 балла; для
lhjh]h задания (i) правильно указано, кто из
игрокоbf__lыигрышную стратегию dZ`^hcba
указанных позиций, и (ii) праbevgh указан перuc
ход Пончика при ub]jurghckljZl_]bbh^gZdhg_
указано, что после u[jZggh]h хода Пончика
получается позиция, ub]jurgZy для Винтика ; для
третьего задания праbevghmdZaZgb]jhdbf_xsbc
ub]jurgmxkljZl_]bx
Не uiheg_gu условия, позheyxsb_ поставить 3 или 2
бал ла, и uiheg_ghh^ghbake_^mxsbomkeh\bc.
 Перh_aZ^Zgb_ыполнено, hafh`ghkg_^hqzlZfb
указанными djbl_jbyogZ[ZeeZ.
 Второе задание uiheg_ghозможно, с недочётами,
указанными djbl_jbyogZ[ZeeZ.
 Для lhjh]h и третьего заданий h k_o случаях
праbevgh указан игрок, имеющий ub]jurgmx
стратегию
1
Не uiheg_gh ни одно из услоbc позheyxsbo постаblv
1, 2 или 3 балла
0
Максимальный балл 3


По каналу сyabdZ`^ ые 45 секунд передаётся положительное целое число –
текущее показание исполнителя Кузнечик . Количестhi_j_^ аZ_fuoqbk_e
k_jbbbaестно и не больше 10000, при этом k_qbkeZg_ij_ышают 10 3.
Временем,  течение которого происходит передача, можно пренебречь.
Необх одимо uqbkeblv максимальную не чётн ую сумму двух показаний,
между моментами передачи которых прошло не менее 3 минут. Если
получить такую сумму не получается , следует uести число -1.
Описание oh^guobыходных данных
Входные данные представлены следующим образом. В перhc строке
задаётся число показаний N>4. В каждой из следующих N строк задаётся 1
положительное целое число – очередное показание исполнителя Кузнечик .
Пример oh^guo^Zgguo:
8
12
9
15
71
113
42
191
62
Программа должна uести одно число – описанн ую в условии сумму или
0, если получить указанную сумму не удаётся.
Пример uoh^guo^Zgguo^eyijbедённого ur_ijbf_jZ : 203
Содержание _jgh]hhlета и указания по оцениZgbx на 2 балла
(допускаются иные формулироdbhlета, не искажающие его смысла)
const n = 4; // отступ от текущего значения
var a: array[1..1 0000] of integer; // массиagZq_gbc
max : integer ; // макс имальное значение ihke_^hательности
i, j, kol : integer ; // kol - количестh передаZ_fuoihdZaZgbc
begin
max := -1;
readln (kol);
for i:=1 to kol do readln(a[i]);
for i:=1 to (kol -n) do
for j:=i+n to (kol) do
if (a[i] +a[j] mod 2 = 1) and ((a[i]+ a[j] > max ) or ( max < 0)) then
max := a[i] + a[j];
writeln ( max )
end.
Содержание _jgh]hhlета и указания по оцениZgbx на 4 балла
(допускаются иные формулироdbhlета, не искажающие его смысла)
const s = 4;
var a:array[1..s] of integer;
n, i, j, ms, m 0, m1 : integer;
begin
read(n);
m0 := z; m1 := z; ms := z;
for i:=1 to s do read(a[i]);
for i:=s+1 to n do
begin
if (a[1] mod 2 = 0) and (a[1] > m0) then m0 := a[1];
if (a[1] mod 2 <>0) and (a[1] > m1) then m1 := a[1];
for j:=1 to s -1 do a[j]:=a[j+1];
read(a[s]);
if (a[s] mod 2=1) and (a[s] + m0 > ms) and (m0> -1) then ms := a[s] + m0;
if (a[s] mod 2=0) and (a[s] + m1 > ms) and (m1> -1) then ms := a[s] + m1;
27

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 15 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



end;
writeln (ms);
end.
Указания по оцениZgbx Баллы
ПредZjbl_evgu_aZf_qZgby.
1. В задаче есть два задания (А и Б). Соот_lkl\_gghmq_gbd
может представить д_ программы. В каждой из программ
должно быть указано, решением какого из заданий она
является. Если  работе представлена одна программа, то 
ней также должно быть указано, решен ием какого из заданий
она является.
2. Если ученик не указал, к какому заданию относится
программа, или можно предположить, что ученик ошибся 
идентификации программ, необходимо следоZlv
при_^zgguf ниже инструкциям. Случай 2.1. Ученик
представил только одну программу.
Следует рассматриZlv программу как решение задания Б и
оцениZlv_zihkhhlетствующим критериям.
Случай 2.2. Ученик предстаbe^\_ программы, но указание
задания есть только для одной из программ.
Следует рассматриZlv lhjmx программу как от_l на
остаr__kyaZ^Zgb_.
Случай 2.3. Ученик предстаbe^\_ijh]jZffugb^eyh^ghc
из них задание не указано, или  обоих решениях указано
одно и то же задание.
Следует первую (по порядку  предстаe_gguo учеником
материалах) программу рассматриw ть как от_l на задание
А, а lhjmx – как от_lgZaZ^Zgb_;.
Случай 2.4. Ученик предстаbe[he__^\moijh]jZff
Следует рассматри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`ghklv для
экзаменуемого представ ить две программы) дают ученику
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 балл ставится, если программа написана нев ерно, но из
описания алгоритма и общей структуры программы видно,

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 16 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



что экзаменуемый  целом праbevgh предстаey_l путь
решения задачи.
Далее эти общие принципы уточнены
Критерии оценивания задания А
При решении задачи A программа _jghgZoh^bllj_[m_f ую
сумму
для любых 6 пар исходных данных.
Допускается до пяти синтаксических и прираg_gguodgbf
ошибок (см. критерии оцениZgbyaZ^Zgby;gZ[ZeeZ)
2
Не uiheg_gumkehия, позheyxsb_ihklZить 2 балла . Из
описания алгоритма и общей структуры программы видно,
что
экзаменуемый  целом праbevgh предстаey_l путь
решения
задачи. Допускается любое количестhhibkhd»
1
Не uiheg_gu критерии, позheyxsb_ постаblv 1 или 2
балла
0
Максимальный балл для задания А 2
Критерии оценивания задания Б
Программа праbevghjZ[hlZ_l^eyex[uokhhlетствующих
условию oh^guo данных и при этом эффективна как по
j_f_gb так и по памяти, т.е. не используются массиu и
другие структуры данных ( том числе стек рекурсиguo
uahо  размер которых заbkbl от ко личестZ oh^guo
элементо а j_fy работы пропорционально этому
количеству. Возможно использоZgb_ массиво и
динамических структур данных при условии, что  них 
каждый момент j_f_gb хранится фиксироZggh_
количестh элементо требующих для хранения м еньше
1Кб.
Программа может содержать не более трёх синтаксических
ошибок следующих видов:
1) пропущен или не_jghmdZaZgagZdimgdlmZpbb;
2) не_jgh написано или пропущено
зарезерbjhанное слоhyaudZijh]jZffbjhания;
3) не описана или не_jghhibkZgZi_j_f_ggZy ;
4) применяется операция, недопустимая для
соот_lkl\mxs_]hlbiZ^Zgguo
К синтаксическим ошибкам прираgbается использование
не_jgh]hlbiZ^Zgguo
Если одна и та же ошибка klj_qZ_lky несколько раз, она
считается за одну ошибку
4
Не uiheg_gu условия, позheyxsb_ постаblv 4 балла.
Программа p_ehfjZ[hlZ_lijZ\bevgh^eyex[uo\oh^guo
данных произhevgh]h размера. Время работы
пропорционально количеству \_^zgguo чисел; правильно
указано, какие _ebqbgu должны uqbkeylvky по ходу
чтения элементо после доZl_evghklb чисел. Количество
синтаксических ошибок («описок») указанных ur_\b^h –
не более пяти.
Используемая память, hafh`gh заbkbl от количестZ
прочитанных чисел (например, oh^gu_ данные
запоминаются fZkkbе, контейнере STL  C++ или другой
структуре данных). Допускается ошибка при \h^_bыh^_
данных, не ebyxsZygZkh^_j`Zgb_j_r_gby
Программа может содержать не более пяти синтаксических и
прираg_gguo к ним ошибок, описанных  критериях на 4
балла. Кроме того, допускается наличие одно й ошибки,
принадлежащей к одному из следующих видов:
1) ошибка инициализации,  том числе отсутствие
инициализации;
2) не uодится результат, раguc 0, или f_klh 0
uодится не_jgh_agZq_gb_;
3) допущен uoh^aZ]jZgbpmfZkkbа;
4) используется знак “<” f_klh “<=”, “or” f_klhDQG
и т.п.
3
Не uiheg_gu услоby позheyxsb_ постаblv 3 или 4
балла. Программа работает  целом _jgh эффектиgh или
нет, например , для решения задачи используется перебор
k_o hafh`guo ZjbZglh\ u[hjZ элементо  парах. В
реализ ации алгоритма допускается до трёх содержательных
ошибок, допустимые b^uhrb[hdi_j_qbke_gu критериях
на 3 балла.
КоличестhkbglZdkbq_kdbohibkhdg_^he`gh[ulv[he__
семи. Программа может быть неэффективна по j_f_gb
например , k_qbkeZaZihfbgZxl ся fZkkbе и перебираются
k_ hafh`gu_ суммы, т.е., по сути, реализоZgh решение
задачи А без ограничений на количестhвёденных пар
2
Не uiheg_gu условия, позheyxsb_ постаblv 2, 3 или 4
балла. Из описания алгоритма и общей структуры программы
b^g о, что экзаменуемый в целом праbevgh представляет
путь решения задачи. Допускается любое количество
«описок». 1 балл ставится также за решения, _jgu_ebrv
частных случаях
1

Единый государственный экзамен, 2020 г. ИНФОРМАТИКА Тренировочный ZjbZgl© 17 от 13.04.2020 17 / 17

© 20 20 Всероссийский проект «ЕГЭ 100 БАЛЛОВ» https://vk.com/ege100ballov Составитель: Дмитрий Некрасов https://vk.com/egegame
Обсуждение заданий: http://vk.com/informatics_100/2019kim06 Разрешается свободное копирование g_dhff_jq_kdboh[jZah\Zl_evguop_eyo

ТРЕНИРОВОЧНЫЙ
КИМ №
2004
13



Не uiheg_gudjbl_jbbihaоляющие поставить 1, 2, 3 или
4 балла
0
Максимальный балл для задания Б 4
ИтогоucfZdkbfZevguc[Zee 4