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

1. Задание 1 № 10306

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

	П1	П2	П3	П4	П5	П6	П7
П1		40		15
П2	40			35		48
П3					10	65	11
П4	15	35				22	33
П5			10			50
П6		48	65	22	50		40
П7			11	33		40

 

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.

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

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

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

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

 

 

 

 

 

 

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

 

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

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

 

 

 

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

 

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

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

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

 

Задание 3

 

Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.

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

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

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

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

По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано.

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

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

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

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

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

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.

Укажите максимальное число R, которое не превышает 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.

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

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

 

 

 

 

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

 

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

Автоматическая фотокамера с 400 Кбайт видеопамяти производит растровые изображения c фиксированным разрешением и 16-цветной палитрой. Сколько цветов можно будет использовать в палитре, если увеличить видеопамять до 800 Кбайт?

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

Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.

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

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

 

Задание 9

 

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

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

 

Задание 10

 

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

Специальное устройство на автостоянке таксопарка регистрирует заезд на территорию автомобилей фирмы, записывая их индивидуальные номера с использованием минимально возможного количества бит, одинакового для каждого автомобиля. Каков информационный объем сообщения, записанного устройством, если на территорию за рассматриваемый промежуток времени заехало 24 из 28 машин таксопарка? (Ответ дайте в байтах.)

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

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

 

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

    ТО команда1

    ИНАЧЕ команда2

КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

 

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?

 

НАЧАЛО

    ПОКА нашлось (111)

        ЕСЛИ нашлось (222)

            ТО заменить (222, 1)

            ИНАЧЕ заменить (111, 2)

        КОНЕЦ ЕСЛИ

    КОНЕЦ ПОКА

КОНЕЦ

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

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

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

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

Значение арифметического выражения: 9¹¹ · 3²⁰ − 3⁹ − 27 — записали в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?

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

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

 

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

 

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

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

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

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

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

Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.

 

Задание 17

 

Ответ:

 

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

Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

 

Задание 18

 

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

Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.

Пример входных данных:

 

1	8	8	4
10	1	1	3
1	3	12	2
2	3	5	6

 

Для указанных входных данных ответом должна быть пара чисел 35 и 15.

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

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 41.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.

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

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

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

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

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 41.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.

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

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

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

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

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

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

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

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

Игра завершается в тот момент, когда количество камней в куче становится не менее 41.

Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.

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

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

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

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

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

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

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

 

 

 

 

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 L = L + 1 IF X MOD 2 = 0 THEN     M = M + x mod 10   ENDIF x = x \ 10 WEND PRINT L PRINT M	x = int(input()) L = 0 M = 0 while x > 0:     L += 1     if x % 2 == 0:         M = M + x % 10     x //= 10 print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M: integer; begin     readln(x);     L := 0;     M := 0;     while x > 0 do     begin         L := L + 1;         if x mod 2 = 0 then             M := M + x mod 10;         x := x div 10;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M     ввод x     L := 0     M := 0     нц пока x > 0         L := L + 1         если mod(x,2) = 0             то                 M := M + mod(x,10)         все         x := div(x,10)     кц     вывод L, нс, M кон
Си++
#include <iostream> using namespace std; int main() {     int x, L, M;     cin >> x;     L = 0;     M = 0;     while (x > 0){         L = L + 1;         if(x % 2 == 0){             M = M + x % 10;         }         x = x / 10;     }     cout << L << endl << M << endl; }

 

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

Исполнитель РазДваПять преобразует число на экране.

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

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

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

3. Прибавить 5

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

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

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

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

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

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

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

 

Задание 24

 

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

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

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

1 2 3 4 6 12

 

Ответ:

 

 

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

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

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

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

 

Задание 26

 

В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 4000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.

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

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

100 4

80

30

50

40

При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера:

2 50

 

Ответ:

 

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

На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых произведение элементов делится на 26.

В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать одно число: количество пар, в которых произведение элементов кратно 26.

 

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

 

Файл A

Файл B

 

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

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

4

2

6

13

39

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

4

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

 

Ответ: 

 

Пояснение. Из четырёх заданных чисел можно составить 6 попарных произведений: 2 · 6, 2 · 13, 2 · 39, 6 · 13, 6 · 39, 13 · 39 (результаты: 12, 26, 78, 78, 234, 507). Из них на 26 делятся 4 произведения (2 · 13 = 26; 2 · 39 = 78; 6 · 13 = 78; 6 · 39 = 234).