ЕГЭ 2025 Январь. Информатика Вариант 14

1.  Тип 1 № 48422

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога EF длиннее дороги BC. Определите сумму длин дорог АD и AG.

2.  Тип 2 № 55619

Две логические функции заданы выражениями:

F₁  =  (x∨¬y)≡(z→w),

F₂  =  (¬x≡y)∧(z→w).

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

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

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

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

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

3.  Тип 3 № 37415

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

3.xlsx

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

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

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

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

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

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

4.  Тип 4 № 27401

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв  — П и Р  — кодовые слова неизвестны.

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

5.  Тип 5 № 46963

Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:

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

2.  Вычисляется количество единиц, стоящих на чётных местах в двоичной записи числа N без ведущих нулей, и количество нулей, стоящих на нечётных местах. Места отсчитываются слева направо (от старших разрядов к младшим, начиная с единицы).

3.  Результатом работы алгоритма становится модуль разности полученных двух чисел.

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

1.  Строится двоичная запись: 39₁₀  =  100111₂.

2.  Выделяем единицы на чётных и нули на нечётных местах: 100111. На чётных местах стоят две единицы, на нечётных  — один ноль.

3.  Модуль разности равен 1.

Результат работы алгоритма R  =  1.

При каком наименьшем N в результате работы алгоритма получится R  =  5?

6.  Тип 6 № 59799

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

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

Черепахе был дан для исполнения следующий алгоритм:

Повтори 2 [Вперёд 9 Направо 90 Вперёд 15 Направо 90]

Поднять хвост

Вперёд 12 Направо 90

Опустить хвост

Повтори 2 [Вперёд 6 Направо 90 Вперёд 12 Направо 90].

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

7.  Тип 7 № 15946

Автоматическая фотокамера производит растровые изображения размером 1600 на 900 пикселей. При этом объём файла с изображением не может превышать 900 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре?

8.  Тип 8 № 13621

Ольга составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Ольга использует 4-⁠буквенные слова, в которых есть только буквы A, B, C, D, E, X, причём буква X появляется ровно 1 раз и только на первом или последнем месте. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Ольга?

9.  Тип 9 № 58322

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

Задание 9

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

—  квадрат наибольшего из четырёх чисел больше произведения трёх других;

—  будучи упорядоченными, четыре числа образуют арифметическую прогрессию.

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

10.  Тип 10 № 59803

С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «солдат» (со строчной буквы) в тексте повести Александра Куприна «Поединок». Однокоренные слова не следует учитывать. В ответе укажите только число.

Задание 10

11.  Тип 11 № 19062

При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 15 символов и содержащий только символы из 8-⁠символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно идентификатора, для каждого объекта в системе хранятся дополнительные сведения, для чего отведено 24 байт на один объект.

Определите объём памяти (в байтах), необходимый для хранения сведений о 20 объектах. В ответе запишите только целое число  — количество байт.

12.  Тип 12 № 13571

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

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

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

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

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

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

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

Цикл

ПОКА условие

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

КОНЕЦ ПОКА

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

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

ЕСЛИ условие

ТО команда1

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

КОНЕЦ ЕСЛИ

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

Ниже приведена программа для исполнителя Редактор.

НАЧАЛО

ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)

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

заменить (299, 3)

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

КОНЕЦ ПОКА

КОНЕЦ

На вход этой программе подаётся строка длины 101, состоящая из цифры 2, за которой следуют 100 идущих подряд цифр 9.

Какая строка получится в результате применения программы к этой строке?

13.  Тип 13 № 3550

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

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

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

Маска: 255.255.224.0

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

Пример.

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

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

14.  Тип 14 № 27411

Значение выражения 49⁷ + 7²¹ − 7? записали в системе счисления с основанием 7.

Сколько цифр 6 содержится в этой записи?

15.  Тип 15 № 26961

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

(x + 3y > A) ∨ (y < 30) ∨ (x < 30)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

16.  Тип 16 № 4647

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

F(1)  =  1;

F(2)  =  2;

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

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

17.  Тип 17 № 59810

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

Задание 17

В файле содержится последовательность целых чисел. Элементы ряда могут принимать целые значения в диапазоне [−10000; 10000]. Определите количество троек элементов в которых только одно число трехзначное, и сумма элементов тройки больше максимального числа последовательности оканчивающегося на 24. В ответе запишите два числа: сначала количество найденных троек, а затем минимальную из сумм таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

Ответ:

18.  Тип 18 № 27682

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

Задание 18

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

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

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

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

19.  Тип 19 № 27794

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

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

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

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

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

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

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

20.  Тип 20 № 27795

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

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

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

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

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

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

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

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

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

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

21.  Тип 21 № 27796

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

добавить в одну из куч один камень или

увеличить количество камней в куче в два раза.

Например, пусть в одной куче 6 камней, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (7, 9), (12, 9), (6, 10), (6, 18). Чтобы делать ходы, у каждого игрока есть неограниченное количество камней.

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

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

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

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

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

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

22.  Тип 22 № 72580

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

Процессы с ID  =  104 и ID  =  113 используют один и тот же ограниченный ресурс, поэтому данные процессы не могут выполняться одновременно.

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

Задание 22

23.  Тип 23 № 48471

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

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

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

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

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

Программа для исполнителя  — это последовательность команд. Например, если в начальный момент на экране находится число 1, то программа 212 последовательно преобразует его в 2, 3, 6.

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

24.  Тип 24 № 58491

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв A, B и C, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов BCABC считается идущими подряд разделителями BCA, CAB и ABC.

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

Задание 24

Пример.

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

BADCBACKLMENBCAAA.

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

25.  Тип 25 № 58492

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

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

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

Ответ:

26.  Тип 26 № 51995

На складе хранятся кубические контейнеры двух цветов различного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Чтобы вложенные контейнеры было лучше видно, их цвета при вложении обязательно должны чередоваться, то есть нельзя вкладывать контейнер в контейнер такого же цвета. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на 5 и более условных единиц. Группу вложенных друг в друга контейнеров называют блоком. Количество контейнеров в блоке может быть любым. Каждый блок, независимо от количества и размера входящих в него контейнеров, а также каждый одиночный контейнер, не входящий в блоки, занимает при хранении одну складскую ячейку.

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

Задание 26

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

Каждая строка входного файла содержит натуральное число и букву A или B.

Число обозначает размер контейнера в условных единицах, буква  — цвет этого контейнера (буквами A и B условно обозначены два цвета).

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

Ответ:

27.  Тип 27 № 51996

Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 4, а их произведение на 6561.

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

Файл А

Файл В

Первая строка входного файла содержит целое число N  — общее количество чисел в наборе. Каждая из следующих N строк содержит одно число, не превышающее 100 000. Гарантируется, что число в ответе не превышает 2 · 10⁹.

Вам даны два входных файла (A и B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое количество пар для файла A, затем  — для файла B.

Ответ: