ЕГЭ 2025. Ноябрь. Информатика Вариант 14

РЕШУ ЕГЭ — информатика

Вариант № 19055423

1.  Тип 1 № 72586

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

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Выпишите последовательно без пробелов и знаков препинания указанные на графе буквенные обозначения пунктов от П1 до П9: сначала букву, соответствующую П1, затем букву, соответствующую П2, и т. д.

2.  Тип 2 № 78027

Миша заполнял таблицу истинности логической функции F

(x ∧ y ∨ ¬x) ∧ w ∨ z,

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

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

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

Пример. Функция F задана выражением ¬x ∨ y, зависящим от двух

переменных, а фрагмент таблицы имеет следующий вид.

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

3.  Тип 3 № 37494

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

Задание 3

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

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

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

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

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

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

4.  Тип 4 № 76219

Для кодирования некоторой последовательности, состоящей из букв А, К, Л, О, C, Т решили использовать неравномерный двоичный код, для которого выполняется условие Фано. Для букв А и К использовали соответственно кодовые слова 10, 111. Найдите кодовую последовательность наименьшей длины для кодирования слова КОЛОКОЛ и запишите полученный результат в восьмеричном коде. Если таких кодов несколько, укажите код с наименьшим числовым значением.

5.  Тип 5 № 76108

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

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

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

3.  а)  если N чётное, то к нему справа приписывается один ноль, а слева единица и ноль;

4.  б)  если N нечётное, то к нему справа приписывается в двоичном виде сумма цифр его двоичной записи;

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

Например, исходное число 4₁₀  =  100₂ преобразуется в число 101000₂  =  40₁₀, а исходное число 13₁₀  =  1101₂ преобразуется в число 110111₂  =  55₁₀.

Укажите такое число N, для которого число R является наименьшим среди чисел, превышающих 600. В ответе это число запишите в десятичной системе счисления.

6.  Тип 6 № 48427

Исполнитель Черепаха передвигается по плоскости и оставляет след в виде линии. Черепаха может выполнять две команды: Вперёд n (n  — число) и Направо m (m  — число). По команде Вперёд n Черепаха перемещается вперёд на n единиц. По команде Направо m Черепаха поворачивается на месте на m градусов по часовой стрелке, при этом соответственно меняется направление дальнейшего движения.

Запись Повтори k [Команда1 Команда2 … Команда S] означает, что заданная последовательность из S команд повторится k раз.

Черепаха выполнила следующую программу:

Повтори 11 [Вперёд 36 Направо 72].

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

7.  Тип 7 № 76222

Музыкальный фрагмент был записан в формате моно, оцифрован и сохранён в виде файла без использования сжатия данных. Затем тот же музыкальный фрагмент был записан повторно в формате стерео (двухканальная запись) и оцифрован с разрешением в 3 раза больше и частотой дискретизации в 4 раза меньше, чем в первый раз. При этом производилось сжатие данных, объем сжатого фрагмента на 40% меньше исходного. Размер полученного файла  — 18 Мбайт. Укажите размер файла в Мбайт, полученного при начальной записи. В ответе запишите только целое число, единицу измерения писать не нужно.

8.  Тип 8 № 3693

Все 5-⁠буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.

Вот начало списка:

1.  ААААА

2.  ААААК

3.  ААААЛ

4.  ААААО

5.  ААААШ

6.  АААКА

...

На каком месте от начала списка стоит слово ШКОЛА?

9.  Тип 9 № 69887

Откройте файл электронной таблицы, содержащей в каждой строке четыре натуральных числа.

Задание 9

Определите количество строк таблицы, содержащих числа, для которых выполнены оба условия:

—  наибольшее из 4 чисел меньше суммы трёх других;

—  все четыре числа различны.

10.  Тип 10 № 68243

Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Определите, сколько раз во второй истории, включая заголовки, эпиграфы и сноски, встречаются слова, начинающиеся c буквы Я (заглавной или строчной) и содержащие не менее трёх букв. В этом задании части слова, разделённые дефисом, рассматриваются как отдельные слова. Например, слово «кто-то» учитывается как два отдельных слова: трёхбуквенное и двухбуквенное.

Задание 10

11.  Тип 11 № 48432

Система мониторинга формирует и отправляет специальные сообщения, в которые могут входить только следующие символы: латинские буквы (26 заглавных и 26 строчных), цифры от 0 до 9, пробел. Количество символов в сообщении может быть любым.

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

Система отправила три сообщения по 33 символа каждое и шесть сообщений по 29 символов. При этом всего было передано более 330 байт.

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

12.  Тип 12 № 76680

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

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

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

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

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

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

Дана программа для Редактора:

НАЧАЛО

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

            заменить (111, 22)

            заменить (222, 11)

            заменить (11, 2)

            заменить (22, 1)

    КОНЕЦ ПОКА

КОНЕЦ

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

13.  Тип 13 № 5283

В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-⁠адрес. Адрес сети получается в результате применения поразрядной конъюнкции к заданным IP-⁠адресу узла и маске.

По заданным IP-⁠адресу узла и маске определите адрес сети.

IP-⁠адрес узла: 224.34.225.134

Маска: 255.255.252.0

При записи ответа выберите из приведённых в таблице чисел четыре элемента IP-⁠адреса и запишите в нужном порядке соответствующие им буквы без использования точек.

Пример.

Пусть искомый IР-⁠адрес 192.168.128.0 и дана таблица:

В этом случае правильный ответ будет записан в виде HBAF.

14.  Тип 14 № 59692

Операнды арифметического выражения записаны в системе счисления с основанием 19:

В записи чисел переменной х обозначена неизвестная цифра из алфавита 19-⁠ричной системы счисления. Определите наибольшее значение х, при котором значение данного арифметического выражения кратно 18. Для найденного значения х вычислите частное от деления значения арифметического выражения на 18 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.

15.  Тип 15 № 58482

На числовой прямой даны три отрезка: P  =  [24; 77], Q [47; 92] и R  =  [82; 116].

Укажите наименьшую возможную длину такого отрезка A, для которого формула

(¬((x ∈ Q) → ((x ∈ P)∨(x ∈ R)))) → (¬(x ∈ A) → ¬(x ∈ Q))

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

16.  Тип 16 № 56516

Алгоритм вычисления значения функции F(a, b), где a и b  — целые неотрицательные числа, задан следующими соотношениями:

F(a, 0)  =  a;

F(a, b)  =  F(a−1, b) + b, если a ≥ b;

F(a, b)  =  F(a, b−1) + a, если a b и b  0.

Укажите количество таких целых неотрицательных чисел a, для которых можно подобрать такое b, что F(a, b)  =  1 048 576.

17.  Тип 17 № 75254

Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности.

Определите количество троек, для которых выполняются следующие условия:

—  в тройке есть четырёхзначные числа;

—  в тройке не более одного числа, у которого остаток от деления на 5 равен остатку от деления на 5 минимального элемента всей последовательности;

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

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

Задание 17

Ответ:

18.  Тип 18 № 76121

Квадрат разлинован на N × N клеток Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз  — в соседнюю нижнюю.

Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. В «угловых» клетках поля  — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

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

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

Задание 18

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

Для такого лабиринта ответ будет 42 16.

19.  Тип 19 № 68520

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

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

В начальный момент в первой куче было пять камней, во второй куче  — S камней; 1 ≤ S ≤ 53.

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

20.  Тип 20 № 68521

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

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

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

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

21.  Тип 21 № 68522

Для игры, описанной в задании 19, найдите минимальное значение S, при котором одновременно выполняются два

условия:

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

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

Если найдено несколько значений S, в ответе укажите наименьшее из них.

22.  Тип 22 № 76125

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

Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы  — время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.

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

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

Выполните задания, используя данные из файла ниже:

Задание 22

23.  Тип 23 № 26994

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

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

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

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

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

Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 132 при исходном числе 7 траектория будет состоять из чисел 8, 10, 30.

24.  Тип 24 № 68257

Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите максимальную длину непрерывного фрагмента, который начинается и заканчивается одной и той же буквой из первой половины алфавита (от A до M) и не содержит эту букву внутри.

Задание 24

25.  Тип 25 № 76693

Маска числа  — это последовательность цифр, в которой могут встречаться специальные символы «?» и «*». Символ «?» означает ровно одну произвольную цифру, символ «*» означает произвольную (в том числе пустую) последовательность цифр.

Например, маске 123*4?5 соответствуют числа 123405 и 12376415.

Найдите все натуральные числа, не превышающие 10⁹, которые соответствуют маске 4?28*8*3 и при этом без остатка делятся на 9111.

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

Ответ:

26.  Тип 26 № 72584

Участники викторины письменно отвечают на 10 вопросов различной сложности. За правильный ответ начисляется от 1 до 5 баллов в зависимости от сложности вопроса. За неверный ответ вычитается от 1 до 5 баллов. Участник может не отвечать на какой-то вопрос, в таком случае баллы за этот вопрос не начисляются.

По результатам викторины для каждого участника вычисляются три показателя:

1)  сумма  — общее количество набранных баллов;

2)  плюсы  — сумма баллов без учёта неверных ответов;

3)  ответы  — общее количество сданных ответов (верных и неверных).

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

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

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

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

Первая строка входного файла содержит целое число N   — общее количество участников. Каждая из следующих N строк соответствует одному участнику и содержит 11 целых чисел, разделённых пробелами: сначала ID участника, затем  — баллы, полученные им за каждый из 10 вопросов.

Гарантируется, что ID участников не повторяются.

В ответе запишите два целых числа: сначала требуемый ID, затем требуемое количество.

Задание 26

27.  Тип 27 № 81811

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям.

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

Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных его точек минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x₁, y₁) и B(x₂, y₂) вычисляется по формуле:

В файле A хранятся данные о звёздах двух кластеров, где H  =  6, W  =  4,5 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 10 000.

В файле Б хранятся данные о звёздах трёх кластеров, где H  =  6, W  =  5 для каждого кластера. Известно, что количество звёзд не превышает 10 000.

Структура хранения информации в файле Б аналогична структуре в файле А.

Известно, что в файле Б имеются координаты ровно трёх «лишних» точек, представляющих аномалии, которые возникли в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.

Файл A

Файл B

Для файла А определите координаты центра каждого кластера, затем найдите два числа: P_x  — минимальную из абсцисс центров кластеров и P_y  — минимальную из ординат центров кластеров.

Для файла Б определите координаты центра каждого кластера, затем найдите два числа: Q₁  — расстояние между центрами кластеров с минимальным и максимальным количеством точек и Q₂  — максимальное расстояние от центра кластера до точки этого же кластера среди всех кластеров.

Гарантируется, что во всех кластерах количество точек различно.

В ответе запишите четыре числа: в первой строке  — сначала целую часть абсолютной величины произведения Px × 10 000, затем целую часть абсолютной величины произведения Py × 10 000; во второй строке  — сначала целую часть произведения Q₁ × 10 000, затем целую часть произведения Q₂ × 10 000.

Возможные данные одного из файлов проиллюстрированы графиком.

Ответ: