2022 ЕГЭ Май Информатика Вариант 9

Задание 1 № 11104

Между населёнными пунктами А, Б, В, Г, Д, Е и К построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

	А	Б	В	Г	Д	Е	К
А		5
Б	5		3	5	8
В		3			4
Г		5			1		3
Д		8	4	1		2	5
Е					2		1
К				3	5	1

 

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

2. Задание 2 № 18704

Логическая функция F задаётся выражением (x ∨ ¬y) ∧ ¬(w ≡ z) ∧ w.

Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.

 

 

 

 

 

 

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

 

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

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

 

 

 

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

 

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

3. Задание 3 № 37494

В файле приведён фрагмент базы данных «Продукты» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц.

 

3.xlsx

 

Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой декады июня 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт. занесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.

 

 

ID операции

Дата

ID магазина

Артикул

Тип операции

Количество упаковок, шт.

Цена, руб./шт.

 

Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.

 

 

Артикул

Отдел

Наименование

Ед. изм.

Количество в упаковке

Поставщик

 

Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.

 

 

ID магазина

Район

Адрес

 

На рисунке приведена схема указанной базы данных.

Используя информацию из приведённой базы данных, определите, сколько рублей выручили магазины Заречного района от продажи соды пищевой за период с 1 по 10 июня включительно.

В ответе запишите только число.

4. Задание 4 № 1124

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи передаётся сообщение: ВАГБААГВ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

5. Задание 5 № 18487

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

3. Полученное число переводится в десятичную запись и выводится на экран.

Пример. Дано число N = 58. Алгоритм работает следующим образом.

1. Двоичная запись числа N: 111010.

2. Запись справа налево: 10111 (ведущий ноль отброшен).

3. На экран выводится десятичное значение полученного числа 23.

 

Какое наибольшее число, не превышающее 100, после обработки автоматом даёт результат 13?

6. Задание 6 № 9160

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

 

 

 

 

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

 

7. Задание 7 № 2418

У Васи есть доступ к Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения им информации 2¹⁷ бит в секунду. У Пети нет скоростного доступа в Интернет, но есть возможность получать информацию от Васи по низкоскоростному телефонному каналу со средней скоростью 2¹⁶ бит в секунду. Петя договорился с Васей, что тот будет скачивать для него данные объемом 8 Мбайт по высокоскоростному каналу и ретранслировать их Пете по низкоскоростному каналу. Компьютер Васи может начать ретрансляцию данных не раньше, чем им будут получены первые 1024 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах), с момента начала скачивания Васей данных, до полного их получения Петей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

8. Задание 8 № 16439

Михаил составляет 6-буквенные коды. В кодах разрешается использовать только буквы А, Б, В, Г, при этом код не может начинаться с гласной и не может содержать двух одинаковых букв подряд. Сколько различных кодов может составить Михаил?

9. Задание 9 № 27519

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

 

Задание 9

 

Сколько раз встречалась температура, равная округленному до десятых среднему арифметическому значению всех чисел в таблице?

10. Задание 10 № 27589

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «мы» или «Мы» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «мы» учитывать не следует. В ответе укажите только число.

 

Задание 10

 

11. Задание 11 № 1903

Сколько сообщений мог бы передавать светофор, если бы у него одновременно горели сразу три «глаза», а каждый из них мог бы менять цвет и становиться либо красным, либо желтым, либо зеленым?

12. Задание 12 № 3807

Исполнитель РОБОТ умеет перемещаться по прямоугольному лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними по сторонам клетками может стоять стена. Клетка в лабиринте может быть чистая или закрашенная. Закрашенные клетки на рисунке выделены серым цветом.

 

Система команд исполнителя РОБОТ содержит восемь команд. Четыре команды – это команды перемещения:

 

 

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно (по отношению к наблюдателю): вверх ↑, вниз ↓, влево ←, вправо →.

Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ (также по отношению к наблюдателю):

 

 

сверху свободно

снизу свободно

слева свободно

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

Цикл

ПОКА <условие>

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

КОНЕЦ ПОКА

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

 

В конструкции

ЕСЛИ <условие>

ТО команда

КОНЕЦ ЕСЛИ

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

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

 

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

 

НАЧАЛО

ПОКА<справа свободно ИЛИ снизу свободно>

ПОКА <снизу свободно>

вниз

КОНЕЦ ПОКА

ПОКА <справа свободно>

вправо

КОНЕЦ ПОКА

КОНЕЦ ПОКА

КОНЕЦ

13. Задание 13 № 18794

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

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

14. Задание 14 № 33516

Значение выражения 343⁵ + 7³ − 1 − X записали в системе счисления с основанием 7, при этом в записи оказалось 12 цифр 6. При каком минимальном целом положительном X это возможно?

15. Задание 15 № 18499

Для какого наименьшего целого неотрицательного числа A выражение

 

(2m + 3n > 40) ∨ ((m < A) ∧ (n ≤ A))

 

тождественно истинно при любых целых неотрицательных m и n?

16. Задание 16 № 10385

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

 

 

 

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

 

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

17. Задание 17 № 37350

В файле содержится последовательность из 10 000 целых положительных чисел. Каждое число не превышает 10 000. Определите и запишите в ответе сначала количество пар элементов последовательности, у которых сумма нечётна, а произведение делится на 3, затем максимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два различных элемента последовательности. Порядок элементов в паре не важен.

 

17.txt

 

Ответ: 

18. Задание 18 № 35476

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

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

 

Задание 18

 

Пример входных данных (для таблицы размером 4 × 4):

 

 

4	21	−36	11
37	−12	29	7
−30	24	−1	−5
8	−8	9	21

 

Для указанных входных данных ответом будет число 95 (робот проходит через клетки с числами 4, 37, 24, 9, 21).

19. Задание 19 № 27932

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 76. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 76 или больше камней.

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

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

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

20. Задание 20 № 27933

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 76. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 76 или больше камней.

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

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

Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:

— Петя не может выиграть за один ход;

— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.

21. Задание 21 № 27934

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или два камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 17 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 76. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 76 или больше камней.

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

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

Найдите минимальное значение S, при котором одновременно выполняются два условия:

— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;

— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

22. Задание 22 № 27419

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

 

 

C++	Python
#include <iostream> using namespace std;   int main() {     int x, L, M, Q;     cin >> x;     Q = 9;     L = 0;     while (x >= Q){         L = L + 1;         x = x - Q;     }     M = x;     if (M < L){         M = L;         L = x;     }     cout << L << endl << M << endl;     return 0; }	x = int(input()) Q = 9 L = 0 while x >= Q:     L = L + 1     x = x - Q M = x if M < L:     M = L     L = x print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M, Q: integer; begin     readln(x);     Q := 9;     L := 0;     while x >= Q do begin         L := L + 1;         x := x - Q;     end;     M := x;     if M < L then begin         M := L;         L := x;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M, Q     ввод x     Q := 9     L := 0     нц пока x >= Q         L := L + 1         x := x - Q     кц     M := x     если M < L         то             M := L             L := x     все     вывод L, нс, M кон

 

23. Задание 23 № 27551

Исполнитель РазДва преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

 

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

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

 

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

Сколько существует программ, которые преобразуют исходное число 1 в число 20, и при этом траектория вычислений содержит ровно одно из чисел 9 и 10?

Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 212 при исходном числе 4 траектория будет состоять из чисел 8, 9, 18.

24. Задание 24 № 27687

Текстовый файл состоит не более чем из 10⁶ символов X, Y и Z. Определите длину самой длинной последовательности, состоящей из символов Y. Хотя бы один символ Y находится в последовательности.

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

 

Задание 24

 

25. Задание 25 № 27851

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [210 235; 210 300], числа, имеющие ровно четыре различных натуральных делителя, не считая единицы и самого числа. Для каждого найденного числа запишите эти четыре делителя в четыре соседних столбца на экране с новой строки. Делители в строке должны следовать в порядке возрастания.

Например, в диапазоне [10; 16] ровно четыре различных натуральных делителя имеет число 12, поэтому для этого диапазона вывод на экране должна содержать следующие значения:

2 3 4 6

 

Ответ:

 

 

 

26. Задание 26 № 38960

Предприятие производит закупку изделий A и B, на которую выделена определённая сумма денег. У поставщика есть в наличии различные модификации этих изделий по различной цене. При покупке необходимо руководствоваться следующими правилами:

1. Нужно купить как можно больше изделий, независимо от их типа и модификации.

2. Если можно разными способами купить максимальное количество изделий, нужно выбрать тот способ, при котором будет куплено как можно больше изделий A.

3. Если можно разными способами купить максимальное количество изделий с одинаковым количеством изделий A, нужно выбрать тот способ, при котором вся покупка будет дешевле.

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

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

 

Задание 26

 

Первая строка входного файла содержит два целых числа: N — общее количество изделий у поставщика и M — сумма выделенных на закупку денег (в рублях). Каждая из следующих N строк содержит целое число (цена изделия в рублях) и символ (латинская буква A или B), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом.

В ответе запишите два целых числа: сначала количество закупленных изделий типа A, затем оставшуюся неиспользованной сумму денег.

Пример входного файла:

6 130

30 B

50 B

60 A

20 A

70 A

10 B

В данном случае можно купить не более 4 изделий, из них не более 2 изделий A. Минимальная цена такой покупки 120 руб. (покупаем изделия 30B, 60A, 20A, 10B). Останется 10 руб. В ответе надо записать числа 2 и 10.

 

Ответ:

 

27. Задание 27 № 27889

Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была минимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — минимально возможную сумму, соответствующую условиям задачи.

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

 

Файл A

Файл B

 

Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.

Пример организации исходных данных во входном файле:

6

1 3

5 12

6 9

5 4

3 3

1 1

Для указанных входных данных значением искомой суммы должно быть число 20.

В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

 

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

 

Ответ: