Вариант 9 · Октябрь 2026 — ЕГЭ по информатике

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину более длинной из дорог ГЖ и ЕИ. В ответе запишите целое число  — длину дороги в километрах.

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

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

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

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

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

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

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

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

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

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

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

Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что слово ПОТОП кодируется как 00010011100000. Какой код соответствует букве Т?

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

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

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

а)  если число чётное, то к двоичной записи числа слева дописывается 1, а справа  — 0. Например, для исходного числа 100₂ результатом будет являться число 11000;

б)  если число нечётное, то к двоичной записи числа слева дописывается 11 и справа дописывается 11.

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

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

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

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

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

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

Автоматическая фотокамера делает фотографии высокого разрешения с палитрой, содержащей 2²⁴  =  16 777 216 цветов. Средний размер фотографии составляет 12 Мбайт. Для хранения в базе данных фотографии преобразуют в чёрно-⁠белый формат с палитрой, содержащей 256 цветов. Другие преобразования и дополнительные методы сжатия не используются. Сколько Мбайт составляет средний размер преобразованной фотографии?

Светлана составляет коды из букв слова РОСОМАХА. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в заданном слове. Кроме того, в коде не должны стоять рядом две гласные и две согласные буквы. Сколько кодов может составить Светлана?

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

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

Определите, сколько раз в тексте романа Михаила Булгакова «Мастер и Маргарита» встречается существительное «немец» в любой форме.

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 9 символов и содержащий только заглавные буквы латинского 26-⁠символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт.

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

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

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

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

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

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

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

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

НАЧАЛО

  ПОКА нашлось (52) ИЛИ нашлось (1122) ИЛИ нашлось (2222)

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

          ТО заменить (52, 11)

     КОНЕЦ ЕСЛИ

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

          ТО заменить (2222, 5)

     КОНЕЦ ЕСЛИ

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

          ТО заменить (1122, 25)

     КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

На вход приведённой выше программе поступает строка, начинающаяся с цифры 5, а затем содержащая n цифр 2 (3 < n < 10 000).

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

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

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

Маска: 255.255.248.0

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

Пример.

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

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

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

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

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

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

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

F(n)  =  1 при n ≤ 2;

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

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

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

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

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

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

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

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

Ответ:

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

За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Клетка, из которой робот не может сделать допустимого хода (справа и снизу находятся границы поля или запрещённые клетки), называется финальной. На поле может быть несколько финальных клеток.

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

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

Задание 1. Определите минимальный начальный запас энергии, который позволит роботу добраться до какой-⁠нибудь финальной клетки.

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

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

Ответ:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Определите минимальное время (в мс), за которое завершится процесс 1013. В ответе укажите только число – количество мс.

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

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

1.  Прибавь 1

2.  Поменяй местами

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

Сколько существует программ, для которых при исходном числе 110 результатом является число 154?

Текстовый файл состоит из заглавных букв латинского алфавита Q, R, W и цифр 1, 2, 4. Определите в прилагаемом файле максимальное количество идущих подряд символов, среди которых ни одна буква не стоит рядом с буквой, а цифра  — с цифрой. Для выполнения этого задания следует написать программу.

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

Формат входных данных.

В первых двух строках входного файла записаны значения N (количество деталей), K (количество контейнеров). Следующие N строк содержат по одному целому числу  — объём очередной детали. Следующие K строк содержат по одному целому числу  — объём каждого контейнера.

Формат выходных данных.

Программа должны вывести два числа: первое число равно объёму всех отложенных деталей, второе число  — их количество.

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

В первой строке входного файла находится число N  — количество деталей (натуральное число, не превышающее 20 000). Во второй строке число K  — количество конвейеров (натуральное число, не превышающее 20 000). Первые N строк содержат одно целое число  — объём очередной детали. Следующие K строк содержат объём каждого конвейера.

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

Два целых неотрицательных числа: первое число равно объёму всех отложенных деталей, второе число  — их количество.

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

4

3

10

15

35

20

5

10

45

Для приведённого примера ответом является пара чисел: 45; 3.

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

Ответ:

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

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

В файле А хранятся координаты точек двух кластеров, где H  =  4,7 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.

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

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

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

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

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

Ответ: