Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
Задания 24–27 требуют развёрнутого решения. Запишите полное решение каждого задания в
соответствующие поля данного документа.
Примечание. На реальном ЕГЭ все бланки ЕГЭ заполняются яркими чёрными чернилами. Допускает
использование гелевой или капиллярной ручки.
При выполнении заданий можно пользоваться черновиком. Записи в черновике, а также в тексте
контрольных измерительных материалов не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как мож
больше заданий и набрать наибольшее количество баллов.
Будучи на настоящем экзамене, после завершения работы проверьте, чтобы ответ на каждое задан
бланках ответов № 1 и № 2 был записан под правильным номером.
Удачи, Фариз!
Часть 1
Ответами к заданиям 1–23 являются число, последовательность букв или цифр, которые
следует записать в поле ЗЕЛЁНЫЕ ПОЛЯ ответа в конце каждого задания, без пробелов,
запятых и других дополнительных символов.
1 Сколько существует целых чисел x, для которых выполняется неравенство 2158 < x ≤ BA16
В ответе укажите количество чисел, сами числа писать не нужно.
Ответ: 45
2 Миша заполнял таблицу истинности функции (𝑥 ∧ ¬𝑦) ∨ (𝑦 ≡ 𝑧) ∨ 𝑤, но успел запол
лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу табли
соответствует каждая из переменных 𝑤, 𝑥, 𝑦, 𝑧.
Ответ: yxwz
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
Ответ: 15
Ответ: 4
A – 0, Б – 101, В – 111.
Найдите кодовое слово минимальной длины для Г при котором сохраняется прямо
условие Фано. Если таких кодовых слов несколько, укажите кодовое слово с
минимальным двоичным значением.
Полученная таким образом запись (в ней на два разряда больше, чем в записи
исходного числа 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
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
F(n) = 1 при n ≤ 2;
F(n) = 2 · F(n − 1) + F(n − 2) при n > 2.
Ответ: 41
12 В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее,
какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла
в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем
с некоторого места — нули. Обычно маска записывается по тем же правилам,
что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде
десятичного числа. Адрес сети получается в результате применения поразрядной
конъюнкции к заданному IP-адресу узла и маске.
Ответ:
Ответ: 14
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в этой клетке
и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клет
(клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно 1
ЕСЛИ снизу свободно 2
ТО вниз 3
ИНАЧЕ вправо 4
КОНЕЦ ЕСЛИ 5
КОНЕЦ ПОКА 6
КОНЕЦ A B
Ответ: 13
A Г Ж К
В Д И
Ответ: 8
Ответ:
Считается, что все запросы выполнялись практически одновременно, так что набор стран
содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 324
((𝑥&28≠0)∨(𝑥&45≠0))→((𝑥&17=0)→(𝑥&𝐴≠0))
тождественно истинна (то есть принимает значение 1 при любом неотрицательном целом
значении переменной x)?
Ответ: 29
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
Ответ:
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)
Ответ:
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
1. Прибавить 1
2. Прибавить 3
3. Умножить на 3
Ответ:
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
x = float(input())
y = float(input())
if y >= x:
if y >= 0:
if y <= 2-x*x:
print("принадлежит")
else:
print("не принадлежит")
26 Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча
камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок мож
добавить в кучу один или два камня или увеличить количество камней в куче в дв
раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 1
или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное
количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не мен
47. Победителем считается игрок, сделавший последний ход, то есть первым
получивший кучу, в которой будет 47 или больше камней.
В начальный момент в куче было S камней, 1 ≤ S ≤ 46.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть
при любых ходах противника. Описать стратегию игрока — значит, описать, какой
ход он должен сделать в любой ситуации, которая ему может встретиться при
различной
Задание 1. игре противника.
а) При каких значениях числа S Петя может выиграть в один ход?
Укажите все такие значения.
б) Укажите такое значение S, при котором Петя не может выиграть за один ход, но
при любом ходе Пети Ваня может выиграть своим первым ходом.
Опишите выигрышную стратегию Вани.
Задание 2.
Укажите два таких значения S, при которых у Пети есть выигрышная стратегия, причём
(а) Петя не может выиграть за один ход, но (б) Петя может выиграть своим вторым
ходом, независимо от того, как будет ходить Ваня.
Для указанного значения S опишите выигрышную стратегию Пети.
Фариз, можешь скинуть фото рукописного решения этого задания мне в WhatsApp
или записать решение в любой форме в зелёное поле внизу
27 Дан набор из N целых положительных чисел. Из этих чисел формируются все
возможные пары (парой считаются два элемента, которые находятся на разных ме
наборе, порядок чисел в паре не учитывается), в каждой паре вычисляется сумма
элементов. Необходимо определить количество пар, для которых полученная сумм
делится на 9.
Напишите эффективную по времени и по памяти программу для решения этой зад
Программа считается эффективной по времени, если при увеличении количества
исходных чисел N в k раз время работы программы увеличивается не более чем в
Программа считается эффективной по памяти, если память, необходимая для хран
всех переменных программы, не превышает 1 Кбайт и не увеличивается с ростом
Максимальная оценка за правильную (не содержащую синтаксических ошибок и
дающую правильный ответ при любых допустимых входных данных) программу,
эффективную по времени и по памяти, – 4 балла.
Максимальная оценка за правильную программу, эффективную только по времени
только по памяти, – 3 балла.
Максимальная оценка за правильную программу, не удовлетворяющую требовани
эффективности, – 2 балла.
Вы можете сдать одну или две программы решения задачи. Если Вы сдадите две
программы, каждая из них будет оцениваться независимо от другой, итоговой стан
бо́льшая из двух оценок.
Перед текстом программы кратко опишите алгоритм решения. Укажите
использованный язык программирования и его версию.
Описание входных и выходных данных
ВПример
первойвходных
строкеданных:
входных данных задаётся количество чисел N (1 ≤ N ≤ 1000). В каж
из последующих N строк записано одно натуральное число, не превышающее 10 0
5
4
3
5
4
15
ждого задания в
чернилами. Допускается
апример, А \/ В) либо |
осильными
начениях переменных.
льны (значения
осильными
начениях переменных.
льны (значения
логическое умножение),
Таким образом, ¬А /\ В \/
С вместо (А /\ В) /\ С. То
/ С.
переменных 𝑤, 𝑥, 𝑦, 𝑧.
ут соответствующие им
тем буква,
ите подряд, никаких
ут соответствующие им
тем буква,
ите подряд, никаких
висящим от двух
ому столбцу —
оги, протяжённость
чает, что прямой
ередвигаться
ителях микрорайона.
об одном из его
ответствующей строке
ольких детей на момент
лении ответа
таблиц.
Таблица 2
ID ребёнка
23
23
24
24
32
32
33
33
35
44
44
52
52
…
содержит только
кодовые слова:
м сохраняется прямое
довое слово с
ово не является
сть однозначной
дующему правилу:
ла ноль, а затем
затем ноль.
в 10001, а двоичная
дующему правилу:
ла ноль, а затем
затем ноль.
в 10001, а двоичная
вляться результатом
тичной системе
показано на рисунке.
я следующей программы.
рования 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 траектория
→ 𝑥_6) = 1
→ 𝑦_6) = 1
𝑧_6) = 1
𝑥𝑥
C
C
амма при
F, G и H).
вать. В столбцах
овие не
, "не изв.", если
адлежащих данной
мма выведет на
черк). Если для
зные тексты,
".
Обрабатывается
верно
лучаев ее
бами, достаточно
ния алгоритм
ментов другого
вого массива.
че становится не менее
о есть первым
он может выиграть
ачит, описать, какой
встретиться при
за один ход, но
стратегия, причём
своим вторым
я, позволяющая
ако у Вани
Постройте дерево
де рисунка
— количество
мне в WhatsApp
рмируются все
одятся на разных местах в
вычисляется сумма
ых полученная сумма
оряющую требованиям
ли Вы сдадите две
ругой, итоговой станет
Укажите
(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