ДЕМОЕГЭ-2020

Инструкция по выполнению работы

Экзаменационная работа состоит из двух частей, включающих в себя 27 заданий. Часть 1

содержит 23 задания с кратким ответом. Часть 2 содержит 4 задания с развёрнутым ответом.
На выполнение экзаменационной работы по информатике и ИКТ отводится 3 часа 55 мину
минут).
Ответы к заданиям 1–23 записываются в виде числа, последовательности букв или цифр. О
запишите в поле ответа электронной версии демонстрационного варианта ЕГЭ.

Задания 24–27 требуют развёрнутого решения. Запишите полное решение каждого задания в
соответствующие поля данного документа.
Примечание. На реальном ЕГЭ все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускает
использование гелевой или капиллярной ручки.
При выполнении заданий можно пользоваться черновиком. Записи в черновике, а также в тексте
контрольных измерительных материалов не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как мож
больше заданий и набрать наибольшее количество баллов.
Будучи на настоящем экзамене, после завершения работы проверьте, чтобы ответ на каждое задан
бланках ответов № 1 и № 2 был записан под правильным номером.

Удачи, Фариз!

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

1. Обозначения для логических связок (операций):

a) отрицание (инверсия, логическое НЕ) обозначается ¬ (например, ¬А);
b) конъюнкция (логическое умножение, логическое И) обозначается /\ (например, А /\ В) либо
(например, А & В);
c) дизъюнкция (логическое сложение, логическое ИЛИ) обозначается \/ (например, А \/ В) либ
(например, А | В);
d) следование (импликация) обозначается → (например, А → В);
e) тождество обозначается ≡ (например, A ≡ B). Выражение A ≡ B истинно тогда и только тогд
когда значения A и B совпадают (либо они оба истинны, либо они оба ложны);
f) символ 1 используется для обозначения истины (истинного высказывания); символ 0 – для
обозначения лжи (ложного высказывания).

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

(эквивалентными), если значения этих выражений совпадают при любых значениях переменн
Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения
выражений разные, например, при А = 1, В = 0).
обозначения лжи (ложного высказывания).

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

(эквивалентными), если значения этих выражений совпадают при любых значениях переменн
Так, выражения А → В и (¬А) \/ В равносильны, а А \/ В и А /\ В неравносильны (значения
выражений разные, например, при А = 1, В = 0).

3. Приоритеты логических операций: инверсия (отрицание), конъюнкция (логическое умноже

дизъюнкция (логическое сложение), импликация (следование), тождество. Таким образом, ¬А
С /\ D означает то же, что и ((¬А) /\ В) \/ (С /\ D). Возможна запись А /\ В /\ С вместо (А /\ В) /\ С
же относится и к дизъюнкции: возможна запись А \/ В \/ С вместо (А \/ В) \/ С.

4. Обозначения Мбайт и Кбайт используются в традиционном для информатики смысле – как

обозначения единиц измерения, чьё соотношение с единицей «байт» выражается степенью д

Часть 1

Ответами к заданиям 1–23 являются число, последовательность букв или цифр, которые
следует записать в поле ЗЕЛЁНЫЕ ПОЛЯ ответа в конце каждого задания, без пробелов,
запятых и других дополнительных символов.

1 Сколько существует целых чисел x, для которых выполняется неравенство 2158 < x ≤ BA16
В ответе укажите количество чисел, сами числа писать не нужно.

Ответ: 45

2 Миша заполнял таблицу истинности функции (𝑥 ∧ ¬𝑦) ∨ (𝑦 ≡ 𝑧) ∨ 𝑤, но успел запол
лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу табли
соответствует каждая из переменных 𝑤, 𝑥, 𝑦, 𝑧.

Перем. 1 Перем. 2 Перем. 3 Перем. 4 Функция

??? ??? ??? ??? F
1 0
1 0 0 0 0
1 1 0 0

Определите, какому столбцу таблицы соответствует каждая из переменных 𝑤, 𝑥, 𝑦,

В ответе напишите буквы 𝑤, 𝑥, 𝑦, 𝑧 в том порядке, в котором идут соответствующие
столбцы (сначала буква, соответствующая первому столбцу; затем буква,
соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких
разделителей между буквами ставить не нужно.
 В ответе напишите буквы 𝑤, 𝑥, 𝑦, 𝑧 в том порядке, в котором идут соответствующие
столбцы (сначала буква, соответствующая первому столбцу; затем буква,
соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких
разделителей между буквами ставить не нужно.
Пример. Если бы функция была задана выражением ¬𝑥 ∨ 𝑦, зависящим от двух
переменных, а фрагмент таблицы имел бы вид:

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

??? ??? F
0 1 0

то первому столбцу соответствовала бы переменная 𝑦, а второму столбцу —

переменная 𝑥. В ответе следовало бы написать 𝑦𝑥.

Ответ: yxwz

3 Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость

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

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

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

можно только по указанным дорогам.

Ответ: 15

4 Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона

Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его
родителей. Информация представлена значением поля ID в соответствующей стро
таблицы. Определите на основании приведённых данных, у скольких детей на мом
их рождения матерям было больше 24 полных лет. При вычислении ответа
учитывайте только информацию из приведённых фрагментов таблиц.
Таблица 1 Таблица 2
 ID Фамилия_И.О. Пол Год рождения ID родителя
15 Петрова Н.А. Ж 1944 22
22 Иваненко И.М. М 1940 42
23 Иваненко М.И. М 1970 23
24 Иваненко М.М. М 1995 73
32 Будай А.И. Ж 1962 22
33 Будай В.С. Ж 1985 42
35 Будай С.С. М 1965 32
42 Коладзе А.С. Ж 1942 35
43 Коладзе Л.А. М 1955 15
44 Родэ О.С. М 1990 32
46 Родэ М.О. М 2010 35
52 Ауэрман А.М. Ж 1993 23
73 Антонова М.А. Ж 1965 73
… … … … …

Ответ: 4

5 Для передачи данных используется двоичный код. Сообщение содержит только

буквы А, Б, В или Г, для букв А, Б и В используются следующие кодовые слова:

A – 0, Б – 101, В – 111.

Найдите кодовое слово минимальной длины для Г при котором сохраняется прямо
условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с
минимальным двоичным значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является

началом другого кодового слова. Это обеспечивает возможность однозначной
расшифровки закодированных сообщений.
Ответ: 100

6 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое

число R следующим образом:

1) Строится двоичная запись числа N.

2) К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем
единица.
    б)если N нечётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная

запись 111 числа 7 будет преобразована в 11110.
 2) К этой записи дописываются справа ещё два разряда по следующему правилу:
    а) если N чётное, в конец числа (справа) дописывается сначала ноль, а затем
единица.
    б)если N нечётное, справа дописывается сначала единица, а затем ноль.

Например, двоичная запись 100 числа 4 будет преобразована в 10001, а двоичная

запись 111 числа 7 будет преобразована в 11110.

Полученная таким образом запись (в ней на два разряда больше, чем в записи
исходного числа N) является двоичной записью числа R — результата работы данн
алгоритма.
Ответ:
Укажите минимальное число R, которое больше 102 и может являться результатом
работы данного алгоритма. В ответе это число запишите в десятичной системе
счисления.
7 В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке

A B C D E F
1
2 1 10 100 1000
3 2 20 200 2000
4 3 30 300 3000
5 4 40 400 4000
6 5 50 500 5000

В ячейке B3 записали формулу =C$5 + $D4. После этого ячейку B3 скопировали в ячейку C
Какое число будет показано в ячейке C1?

Примечание: знак $ используется для обозначения абсолютной адресации.

Ответ: 50

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

Для Вашего удобства программа представлена на языке программирования Python

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

s = 0
n = 170
while s + n < 325:
s = s + 25
n = n - 5
print(s)
Ответ: 200

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

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

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

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

 ·  средняя скорость передачи данных по каналу связи составляет 221 бит в секунду;
 ·  объём сжатого архиватором документа равен 10% исходного;
 ·  время, требуемое на сжатие документа, — 12 секунд, на распаковку — 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б.
Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстр
другого. Так, например, если способ Б быстрее способа А на 23 секунды, в ответе нужно
написать Б23. Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ: A610

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

Ответ: 67

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

задан следующими соотношениями:

F(n) = 1 при n ≤ 2;
F(n) = 2  ·  F(n − 1) + F(n − 2) при n > 2.

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

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

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

то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 113.191.169.34 адрес сети равен 113.191.160.0.

Каково наименьшее возможное количество единиц в разрядах маски?

Ответ:

13 При регистрации в компьютерной системе каждому пользователю выдаётся пароль,

состоящий из 9 символов и содержащий только символы из 26-символьного набора
прописных латинских букв. В базе данных для хранения сведений о каждом пользователе
отведено одинаковое и минимально возможное целое число байт. При этом используют
посимвольное кодирование паролей, все символы кодируют одинаковым и минимально
возможным количеством бит. Кроме собственно пароля, для каждого пользователя
в системе хранятся дополнительные сведения, для чего выделено целое число байт;
это число одно и то же для всех пользователей.

Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт

выделено для хранения дополнительных сведений об одном пользователе?
В ответе запишите только целое число — количество байт.

Ответ: 14

14 Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному н

плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять сте
Система команд исполнителя РОБОТ содержит восемь команд.
Четыре команды – это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответствен
вверх ↑, вниз ↓, влево ←, вправо →.
 Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той
клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно

Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.

В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

В конструкциях ПОКА и ЕСЛИ условие может содержать команды проверки, а также

слова И, ИЛИ, НЕ, обозначающие логические операции.

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

разрушится и программа прервётся.

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

НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно 1
ЕСЛИ снизу свободно 2
ТО вниз 3
ИНАЧЕ вправо 4
КОНЕЦ ЕСЛИ 5
КОНЕЦ ПОКА 6
КОНЕЦ A B

Ответ: 13

15 На рисунке представлена схема дорог. По каждой дороге можно двигаться только в

одном направлении, указанном стрелкой. Сколько существует различных путей из
города А в город К, проходящих через город Г и НЕ проходящих через город З?
 Б Е З

A Г Ж К

В Д И

Ответ: 8

16 Значение арифметического выражения: 9^11∙3^20−3^9−27 — записали в систем

счисления с основанием 3. Сколько цифр 2 содержится в этой записи?

Ответ:

17 В языке запросов поискового сервера для обозначения логической операции «ИЛИ»

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

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

сегменте сети Интернет.

Запрос Найдено страниц (в тысячах

Англия & (Уэльс & Шотландия | Ирландия) 450
Англия & Уэльс & Шотландия 213
Англия & Уэльс & Шотландия & Ирландия 87

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

Англия & Ирландия?

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

Ответ: 324

18 Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Так, например, 14&5 = 11102&01012 = 01002 = 4.
 Для какого наименьшего неотрицательного целого числа А формула

((𝑥&28≠0)∨(𝑥&45≠0))→((𝑥&17=0)→(𝑥&𝐴≠0))

тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом
значении переменной x)?

Ответ: 29

19 Представленный ниже на языке программирования Python фрагмент программы

обрабатывает элементы одномерного целочисленного массива A с индексами от 0 до 9.
Перед началом выполнения данного фрагмента эти элементы массива имели
значения 2, 3, 5, 6, 10, 4, 8, 6, 12, 9 (т. е. A[0] = 2, A[1] = 3, …, A[9] = 9).
Определите значение переменной s после выполнения фрагмента.

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

n = 6
s = 0
for i in range(0,10):
if A[i] > A[n]:
s += A[i] % A[n]
t = A[i]
A[i] = A[n]
A[n] = t

Ответ:

20 Ниже на языке программирования Python записан алгоритм. Получив на вход число x,

этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе
которого алгоритм печатает сначала 5, а потом 16.

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

x = int(input())
a = 0; b = 1
while x > 0:
 if x % 2 > 0:
a += x % 12
else:
b *= x % 12
x = x // 12
print(a,b)

Ответ:

21 Какое значение будет выведено на экран после выполнения данной программы?

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

def f(x):
return 2*(x-19)*(x-19)+7

a = -20
b = 20
M = a
R = f(a)
for t in range(a, b+1):
if (f(t) > R):
M = t
R = f(t)
print(M+24)

Ответ: 43

22 Исполнитель Вычислитель преобразует число на экране.

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

1. Прибавить 1
2. Прибавить 3
3. Умножить на 3

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

третья умножает его на 3.
 Программа для исполнителя Вычислитель — это последовательность команд.

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

и при этом траектория вычислений содержит числа 10 и 17?

Траектория вычислений программы — это последовательность результатов выполнения

всех команд программы. Например, для программы 132 при исходном числе 7 траектори
будет состоять из чисел 8, 24, 27.

Ответ:

23
Сколько существует различных наборов значений логических переменных 𝑥_1, 𝑥_2
…, 𝑥_6, 𝑦_1, 𝑦_2, …, 𝑦_6, 𝑧_1, 𝑧_2, …, 𝑧_6, которые удовлетворяют всем перечисленным
ниже условиям?
(𝑥_1 → 𝑥_2) ∧ (𝑥_2 → 𝑥_3) ∧ (𝑥_3 → 𝑥_4) ∧ (𝑥_4 → 𝑥_5) ∧ (𝑥_5→ 𝑥_6) = 1
(𝑦_1 → 𝑦_2) ∧ (𝑦_2 → 𝑦_3) ∧ (𝑦_3 → 𝑦_4) ∧ (𝑦_4 → 𝑦_5) ∧ (𝑦_5 → 𝑦_6) = 1
(𝑧_1 → 𝑧_2) ∧ (𝑧_2→ 𝑧_3) ∧ (𝑧_3 → 𝑧_4) ∧ (𝑧_4→ 𝑧_5) ∧ (𝑧_5 → 𝑧_6) = 1
𝑥_1 ∨ 𝑦_1 ∨ 𝑧_1 = 1

Ответ:

Часть 2

Для записи ответов на задания этой части (24–27) используйте ЗЕЛЁНЫЕ ПОЛЯ в тексте
заданий электронного демоварианта ЕГЭ. Записывайте полное решение.
На настоящем ЕГЭ ответы записывайте в бланк ответов № 2 чётко и разборчиво.

𝑦𝑦
24 Требовалось написать программу, при
выполнении которой с клавиатуры
A A
считываются координаты точки на
плоскости (x, y – действительные числа)
и определяется принадлежность этой
E
точки заданной закрашенной области E
(включая границы). Программист G
торопился и написал программу F
неправильно.
B

Программа представлена на языке

программирования Python.
и определяется принадлежность этой
точки заданной закрашенной области
(включая границы). Программист
торопился и написал программу F
неправильно.
B
D D
Программа представлена на языке C
программирования Python.
Пропустите это задание, если требуется другой язык программирования

x = float(input())
y = float(input())
if y >= x:
if y >= 0:
if y <= 2-x*x:
print("принадлежит")
else:
print("не принадлежит")

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

1. Заполните таблицу, которая показывает, как работает программа при

аргументах, принадлежащих различным областям (A, B, C, D, E, F, G и H).
Точки, лежащие на границах областей, отдельно не рассматривать. В столбцах
условий укажите "да", если условие выполнится, "нет", если условие не
выполнится, "—" (прочерк), если условие не будет проверяться, "не изв.", если
программа ведет себя по-разному для разных значений, принадлежащих данной
области. В столбце "Программа выведет" укажите, что программа выведет на
экран. Если программа ничего не выводит, напишите "—" (прочерк). Если для
разных значений, принадлежащих области, будут выведены разные тексты,
напишите "не изв". В последнем столбце укажите "да" или "нет".
Условие 1 Условие 2 Условие 3 Программа Обрабатывается
Область (y>=x) (y>=0) (y<=2-x*x) выведет верно
A
B
C
D
E
F
G
H

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

неправильной работы. (Это можно сделать несколькими способами, достаточно
указать любой способ доработки исходной программы.)
25 Опишите на русском языке или на одном из языков программирования алгоритм
получения из заданного целочисленного массива размером 30 элементов другого
массива, который будет содержать модули значений элементов первого массива.

26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча
камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок мож
добавить в кучу один или два камня или увеличить количество камней в куче в дв
раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 1
или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное
количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не мен
47. Победителем считается игрок, сделавший последний ход, то есть первым
получивший кучу, в которой будет 47 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 46.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть
при любых ходах противника. Описать стратегию игрока — значит, описать, какой
ход он должен сделать в любой ситуации, которая ему может встретиться при
различной
Задание 1. игре противника.
а) При каких значениях числа S Петя может выиграть в один ход?
Укажите все такие значения.

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

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

Укажите значение S, при котором у Вани есть выигрышная стратегия, позволяющая

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

Фариз, можешь скинуть фото рукописного решения этого задания мне в WhatsApp
или записать решение в любой форме в зелёное поле внизу
27 Дан набор из N целых положительных чисел. Из этих чисел формируются все
возможные пары (парой считаются два элемента, которые находятся на разных ме
наборе, порядок чисел в паре не учитывается), в каждой паре вычисляется сумма
элементов. Необходимо определить количество пар, для которых полученная сумм
делится на 9.
Напишите эффективную по времени и по памяти программу для решения этой зад
Программа считается эффективной по времени, если при увеличении количества
исходных чисел N в k раз время работы программы увеличивается не более чем в
Программа считается эффективной по памяти, если память, необходимая для хран
всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом
Максимальная оценка за правильную (не содержащую синтаксических ошибок и
дающую правильный ответ при любых допустимых входных данных) программу,
эффективную по времени и по памяти, – 4 балла.
Максимальная оценка за правильную программу, эффективную только по времени
только по памяти, – 3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требовани
эффективности, – 2 балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две
программы, каждая из них будет оцениваться независимо от другой, итоговой стан
бо́льшая из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите
использованный язык программирования и его версию.
Описание входных и выходных данных
ВПример
первойвходных
строкеданных:
входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каж
из последующих N строк записано одно натуральное число, не превышающее 10 0
5
4
3
5
4
15

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

3
2020
7 заданий. Часть 1
вёрнутым ответом.
дится 3 часа 55 минут (235

ти букв или цифр. Ответ

а ЕГЭ.

ждого задания в

чернилами. Допускается

ке, а также в тексте

боты.
сь выполнить как можно

ответ на каждое задание в

пример, А /\ В) либо &

апример, А \/ В) либо |

тогда и только тогда,

жны);
ия); символ 0 – для

осильными
начениях переменных.
льны (значения
 осильными
начениях переменных.
льны (значения

логическое умножение),
Таким образом, ¬А /\ В \/
С вместо (А /\ В) /\ С. То
/ С.

атики смысле – как

ажается степенью двойки.

или цифр, которые

ния, без пробелов,

нство 2158 < x ≤ BA16?

∨ 𝑤, но успел заполнить

акому столбцу таблицы

переменных 𝑤, 𝑥, 𝑦, 𝑧.
ут соответствующие им
тем буква,
ите подряд, никаких
 ут соответствующие им
тем буква,
ите подряд, никаких

висящим от двух

ому столбцу —

оги, протяжённость
чает, что прямой

ередвигаться

ителях микрорайона.
об одном из его
ответствующей строке
ольких детей на момент
лении ответа
таблиц.
Таблица 2
 ID ребёнка
23
23
24
24
32
32
33
33
35
44
44
52
52
…

содержит только
кодовые слова:

м сохраняется прямое
довое слово с

ово не является
сть однозначной

роит по нему новое

дующему правилу:
ла ноль, а затем

затем ноль.

в 10001, а двоичная
дующему правилу:
ла ноль, а затем

затем ноль.

в 10001, а двоичная

ше, чем в записи

ультата работы данного

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

показано на рисунке.

копировали в ячейку C1.

я следующей программы.
рования Python
 на другой двумя способами.

221 бит в секунду;

ковку — 2 секунды?

рее способ Б.
нд один способ быстрее
нды, в ответе нужно
авлять не нужно.

аждому сообщению
спользует 4-буквенные
я буква кодового
не встречаются.

туральное число.
ло, определяющее,
адресу самого узла
иницы, а затем
правилам,
сывается в виде
поразрядной

55.255.240.0,

выдаётся пароль,
вольного набора
каждом пользователе
При этом используют
ковым и минимально
го пользователя
елое число байт;

Сколько байт

ринту, начерченному на
ками может стоять стена.

вправо
ну клетку соответственно:
каждой стороны той

права свободно

словие ложно).

роверки, а также

тены, то он

ижение в этой клетке

ся в закрашенной клетке

C D E F

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

22 21 20 19
1 0 1 0
- 1 0 0 2 2 2 2
1 0 0 0 2 2 2

— записали в системе 1 0 0 0 2 2 2

операции «ИЛИ»
И» – символ «&».

ниц в некотором

о страниц (в тысячах)
450
213
87

о, так что набор страниц,

запросов.

х целых чисел m и n.
отрицательном целом

11100
101101
111101

17 10001
т программы А 101100 44
индексами от 0 до 9. 111101
111101

n s i A t
6 0 0 2,3,5,6,10,4,8,6,12,9
1
2 4 2,3,5,6,8,4,10,6,12,9 10
5
6
7
8
4 9 2,3,5,6,8,4,12,6,10,9 12

ив на вход число x,
их чисел x, при вводе
программы?

ает его на 3,
ло 4 в число 23

льтатов выполнения
ом числе 7 траектория

переменных 𝑥_1, 𝑥_2,

ем перечисленным

→ 𝑥_6) = 1
→ 𝑦_6) = 1
𝑧_6) = 1

НЫЕ ПОЛЯ в тексте

ние.
разборчиво.

𝑥𝑥
C
 C

амма при
F, G и H).
вать. В столбцах
овие не
, "не изв.", если
адлежащих данной
мма выведет на
черк). Если для
зные тексты,
".
Обрабатывается
верно

лучаев ее
бами, достаточно
 ния алгоритм
ментов другого
вого массива.

оками лежит куча

один ход игрок может
о камней в куче в два
олучить кучу из 16, 17
раниченное

че становится не менее
о есть первым

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

стратегия, причём
своим вторым

я, позволяющая
ако у Вани

Постройте дерево
де рисунка
— количество

мне в WhatsApp
рмируются все
одятся на разных местах в
вычисляется сумма
ых полученная сумма

ля решения этой задачи.

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

ю только по времени или

оряющую требованиям

ли Вы сдадите две
ругой, итоговой станет

Укажите

(1 ≤ N ≤ 1000). В каждой
превышающее 10 000.
 3
26 2
 8 2
2 2
0

9
2 2 2 2 2 2 2 2 2
2 2 2 2 1 2 2 2 2 2

2 2 2 2 1 2 2 2 2 2
 2 1 0

2 2 2 2
2 2 2
2 0 0 0