ЕГЭ 2025. Февраль. Информатика Вариант 12

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

Вариант № 17467095

1.  Тип 1 № 29188

На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите номера, которые могут соответствовать пунктам Д и Е. В ответе запишите эти номера в порядке возрастания без пробелов и знаков препинания.

2.  Тип 2 № 37137

Логическая функция F задаётся выражением (¬a ∧ ¬b) ∨ (b ≡ c) ∨ d. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c, d.

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

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

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

3.  Тип 3 № 68504

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

Задание 3

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

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

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

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

Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок печенья «Юбилейное», имеющихся в наличии в магазинах Центрального района, за период с 1 по 15 июня включительно. В ответе запишите только число.

4.  Тип 4 № 25835

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали кодовые слова 100, 101, 00, 01 соответственно. Для двух оставшихся букв  — Д и Е  — коды неизвестны.

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

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

5.  Тип 5 № 47209

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

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

2.  Далее эта запись обрабатывается по следующему правилу:

а)  если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б)  если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

Например, для исходного числа 6₁₀  =  110₂ результатом является число 1000₂  =  8₁₀, а для исходного числа 4₁₀  =  100₂ результатом является число 1101₂  =  13₁₀.

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

6.  Тип 6 № 47315

Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова, и Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 7 Направо 90 Вперёд 7 Направо 90].

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

7.  Тип 7 № 56507

Интернет-⁠сервис предоставляет возможность скачать музыкальную запись в двух вариантах: A (высокое качество) и B (среднее качество). Оба варианта записаны в формате стерео. Вариант A оцифрован с частотой дискретизации 88 кГц и разрешением 24 бит, вариант B  — с частотой дискретизации 44 кГц и разрешением 16 бит. В варианте A использовано сжатие данных без потерь, при этом объём файла уменьшился в 2 раза. В варианте B использовано сжатие с потерями, уменьшающее размер файла в 10 раз. Известно, что размер файла варианта B составляет 10 Мбайт. Определите размер файла для варианта A. В ответе укажите только число  — размер файла в Мбайт.

8.  Тип 8 № 4588

Все 4-⁠буквенные слова, составленные из букв М, У, Х, А записаны в алфавитном порядке и пронумерованы.

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

1.  АААА

2.  АААМ

3.  АААУ

4.  АААХ

5.  ААМА

Напишите номер слова ХУХХ.

9.  Тип 9 № 73864

В каждой строке электронной таблицы записаны шесть натуральных чисел.

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

—  это число не встречается в других ячейках той же строки;

—  это число встречается не менее 335 раз в других ячейках того же столбца;

—  это число меньше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).

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

Задание 9

10.  Тип 10 № 56510

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

Задание 10

11.  Тип 11 № 9305

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 30 символов и содержащий только символы А, Б, В, Г, Д. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит.

Определите, сколько байт необходимо для хранения 50 паролей.

12.  Тип 12 № 48433

Исполнитель Редактор получает на вход строку цифр и преобразует её.

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

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

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

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

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

Эта команда проверяет, встречается ли цепочка v в строке исполнителя

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

Цикл

    ПОКА условие

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

    КОНЕЦ ПОКА

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

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

НАЧАЛО

    ПОКА НЕ нашлось (00)

        заменить (011, 20)

        заменить (022, 10)

        заменить (01, 220)

        заменить (02, 110)

    КОНЕЦ ПОКА

КОНЕЦ

Известно, что исходная строка A содержала ровно два нуля  — на первом и на последнем месте, а также поровну единиц и двоек. После выполнения данной программы получилась строка B, содержащая 40 единиц и больше 50 двоек.

Какое наименьшее количество двоек может быть в строке B?

13.  Тип 13 № 2232

Маской подсети называется 32-⁠разрядное двоичное число, которое определяет, какая часть IP-⁠адреса компьютера относится к адресу сети, а какая часть IP-⁠адреса определяет адрес компьютера в подсети. В маске подсети старшие биты, отведенные в IP-⁠адресе компьютера для адреса сети, имеют значение 1; младшие биты, отведенные в IP-⁠адресе компьютера для адреса компьютера в подсети, имеют значение 0.

Если маска подсети 255.255.255.192 и IP-⁠адрес компьютера в сети 10.18.134.220, то номер компьютера в сети равен _____.

14.  Тип 14 № 48388

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

x231y₁₂ + 78x98y₁₄.

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

15.  Тип 15 № 34521

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

Так, например, 14&5  =  1110₂&0101₂  =  0100₂  =  4.

Для какого наибольшего целого числа А формула

x&51 = 0 ∨ (x&41 = 0 → x&А = 0)

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

16.  Тип 16 № 6234

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

F(1)  =  1;

F(2)  =  1;

F(n)  =  F(n – 2) · (n + 1) при n 2.

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

17.  Тип 17 № 59842

В файле содержится последовательность целых чисел.

Задание 17

Элементы последовательности могут принимать целые значения от −1 000 000 до 1 000 000 включительно.

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

Ответ:

18.  Тип 18 № 57425

Квадрат разлинован на N × N клеток (1 N 

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

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

Задание 18

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

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

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

Ответ:

19.  Тип 19 № 35477

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 5 камней, а в другой  — 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (10, 9), (5, 10), (5, 18).

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

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

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

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

20.  Тип 20 № 35478

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 5 камней, а в другой  — 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (10, 9), (5, 10), (5, 18).

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

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

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

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

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

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

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

21.  Тип 21 № 35479

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 5 камней, а в другой  — 9 камней; такую позицию мы будем обозначать (5, 9). За один ход из позиции (5, 9) можно получить любую из четырёх позиций: (6, 9), (10, 9), (5, 10), (5, 18).

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

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

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

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

22.  Тип 22 № 59788

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

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

Задание 22

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

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

23.  Тип 23 № 13525

Исполнитель Май17 преобразует число на экране.

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

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

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

Первая команда увеличивает число на экране на 1, вторая увеличивает его на 3. Программа для исполнителя Май17  — это последовательность команд.

Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 8? Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 11, 12.

24.  Тип 24 № 58532

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.

При дешифровке разделители удаляются, разбивая шифровку на фрагменты.

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

Задание 24

Пример.

Пусть шифровка содержит такие символы:

BADZXYZKLMENYZXXX.

Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

25.  Тип 25 № 56525

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

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

Найдите все натуральные числа, не превышающие 10¹⁰, которые соответствуют маске 1?7246*1 и при этом без остатка делятся на 4173.

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

Ответ:

26.  Тип 26 № 60268

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

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

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

Задание 26

В первой строке входного файла находится число N (N ≤ 1000)  — количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440.

Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах).

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

5

10 150

100 120

131 170

150 180

120 130

При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5. максимальный перерыв между двумя последними мероприятиями составит 20 мин., если состоятся мероприятия по заявкам 2, 4 и 5.

Ответ:

27.  Тип 27 № 59855

По каналу связи передаётся последовательность целых неотрицательных чисел  — показания прибора, полученные с интервалом в 1 мин. в течение T мин. (T  — целое число). Прибор измеряет количество атмосферных осадков, полученное регистратором за минуту, предшествующую моменту регистрации, и передаёт это значение в условных единицах измерения. Определите два таких переданных числа, чтобы между моментами их передачи прошло не менее K мин., а их произведение было минимально возможным. Укажите найденное произведение.

Файл А

Файл В

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

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

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

Запишите в ответе два числа: сначала значение искомой величины для файла A, затем  — для файла B.

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

3

5

15

10

200

1

30

При таких исходных данных минимально возможное произведение количество осадков равно 10  — это произведение осадков, выпавших на второй и пятой минутах.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ответ: