Ответы на досрочный ЕГЭ 2026 по информатике

Определите протяженность дороги из пункта Г в пункт К.

Решение и ответ

Пункт А – П3 (единственный двухдорожный), все остальные – симметричные, поэтому точно их найти не получится. П3 связан с П2 и П4, это Б и В. Например, Б – П2, В – П4. Тогда Д – П6, а Е – П1. Остаются П5 и П7, это и есть Г и К. Дорога между ними – 11

Ответ: 11

Задание 2

Логическая функция F задаётся выражением

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

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

Решение и ответ

Ответ: x y z w

Задание 3

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

Решение и ответ

Находим артикул крахмала картофельного в таблице “Товар” (42), ищем магазины Заречного района в таблице “Магазин” (М3, М9, М11, М14). В таблице “Движение товаров” фильтруем по артикулу, магазинам, оставляем только поступление, даты там и так нужные остаются. В каждой упаковке крахмала 0,5 кг. В каждой строке количество упаковок умножаем на 0,5 и складываем все значения.

Ответ: 355

Задание 4

По каналу связи передаются шифрованные сообщения, содержащие только десять букв: А, Б, Е, И, К, Л, Р, С, Т, У; для передачи используется неравномерный двоичный код. Для кодирования букв используются кодовые слова, представленные в таблице.

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

Решение и ответ

Ответ: 1110

Задание 5

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

1. Строится двоичная запись числа N.
2. Полученная запись преобразуется по следующему алгоритму:


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

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

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

Решение и ответ

Ответ: 176

Задание 6

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

Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз (k – целое число).
Черепахе был дан для исполнения следующий алгоритм:

Направо 315 Повтори 7 [Вперёд 12 Направо 45 Вперёд 6 Направо 135]

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

Решение и ответ

Ответ: 40

Задание 7

Музыкальный фрагмент длительностью 11 минут был записан в формате стерео (двухканальная запись), частотой дискретизации 40кГц и 8-битным разрешением. Сжатие данных не производилось. Определите объем получившегося файла в МБайтах. В качестве ответа укажите минимальное целое количество Мбайт, которого будет достаточно для хранения файла.

Решение и ответ

Ответ: 51

Задание 8

Все пятибуквенные слова, в составе которых могут быть только русские буквы А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы начиная с 1. Вот начало списка:

1. ААААА
2. ААААЕ
3. ААААЛ
4. ААААП
5. ААААР
6. …

Под каким номером в списке стоит последнее слово с чётным номером, которое не начинается с букв Р и Ь и содержит не менее 2 букв Л?

Решение и ответ

Ответ: 5058

Задание 9

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

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

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

Решение и ответ

Ответ: 805

Задание 10

В файле приведен текст второго тома романа «Война и мир» Л. Толстого. Определите, сколько раз встречается в тексте глав XII и XIV третьей части сочетание букв «то» или «То» только в составе других слов, в том числе в сложных словах, соединённых дефисом, но не как отдельное слово. В ответе укажите только число.

Решение и ответ

Находим все вхождения (без учета регистра) – 145, находим слова целиком – 6, находим слова с дефисами – 4. Считаем: 145 – 6 + 4 = 143

Ответ: 143

Задание 11

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 105 символов и содержащий только цифры 17-ричной системы счисления и символы из 1500-символьного специального алфавита. В базе данных для хранения сведений о каждом идентификаторе отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Определите объём памяти (в Кбайт), необходимый для хранения сведений о 16 384 объектах. В ответе запишите только целое число – количество Кбайт.

Решение и ответ

Ответ: 2320

Задание 12

На ленте в соседних ячейках записано двоичное представление числа 1023 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «λ». В начальный момент времени головка расположена в ближайшей ячейке справа от последовательности.

Программа работы исполнителя:

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

Решение и ответ

Изначально на ленте такая последовательность: …λλλ1111111111λλλ…..

Головка переходит на самую правую 1 и меняет ее на 0, сдвигается влево, снова меняет на 0, сдвигается влево, то есть меняет все 10 единиц на нули. Когда головка попадает на ближайшую слева λ, она меняет ее на 1 и завершает работу. По итогу там последовательность 10000000000, это 1024

Ответ: 1024

Задание 13

В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором все младшие биты, соответствующие нулям в маске, равны 1. Сеть задана IP-адресом одного из входящих в неё узлов 143.168.72.213 и сетевой маской 255.255.255.240. Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса.

Например, если бы найденный адрес был равен 111.22.3.44, то в ответе следовало бы записать 180.

Решение и ответ

Ответ: 605

Задание 14

Значение арифметического выражения

записали в системе счисления с основанием 34. Определите в 34-ричной записи числа количество цифр с чётным числовым значением, превышающим 9.

Решение и ответ

Ответ: 438

Задание 15

На числовой прямой даны два отрезка: P = [25; 64] и Q = [40; 115]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение

истинно (т.е. принимает значение 1) при любом значении переменной $x$.

Решение и ответ

Перепишем выражение:

$$P → ((Q /\ ¬A) → ¬P) = 1$$

Упростим:

$$¬P \/¬(Q /\¬A) \/¬P=1¬P \/¬Q \/A = 1$$

Отсюда Аmin = P /\ Q, то есть [40;64], длина отрезка будет 64-40 = 24

Ответ: 24

Задание 16

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

F(n) = 3 при n < 10; 

F(n) = (n + 4) * F(n – 5), если n >= 10. 

Чему равно значение выражения (F(257487) / 683 + F(257477) / 67) / F(257472)?

Решение и ответ

(внизу проверяем, что имеем право заменить / на //)

Ответ: 24994252796625

Задание 17

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

Решение и ответ

Ответ: 3932 9962

Задание 18

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

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

Решение и ответ

Ответ: 2400 852

Задание 19

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

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

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

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

Решение и ответ

Ответ: 28

Задание 20

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

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

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

Решение и ответ

Ответ: 48 54

Задание 21

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

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

Решение и ответ

Ответ: 47

Задание 22

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

Если процесс является независимым, то в таблице указано значение 0.

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

Решение и ответ

Ответ: 1375

Задание 23

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

1. Вычесть 1
2. Вычесть 2
3. Найти целую часть от деления на 3

Выполняя первую из них, исполнитель уменьшает число на экране на 1, выполняя вторую – уменьшает на 2, выполняя третью – делит на 3 нацело, отбрасывая остаток. Сколько существует программ, для которых при исходном числе 19 результатом является число 3, и при этом траектория вычислений не содержит чисел 9 и 16?

Решение и ответ

Ответ: 180

Задание 24

Текстовый файл состоит из символов A, B, C, D, E и F. Определите максимальное количество идущих подряд символов в прилагаемом файле, среди которых пара символов BC (в указанном порядке) встречается не более 180 раз. Для выполнения этого задания следует написать программу.

Решение и ответ

Ответ: 8881

Задание 25

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

• символ «?» означает ровно одну произвольную цифру;
• символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300425. 
Найдите все числа, меньшие 10⁸, соответствующие маске 12*34?5 и делящиеся без остатка на 2025. В качестве ответа приведите все найденные числа в порядке возрастания, справа от каждого числа выведите результат его деления на 2025.

Решение и ответ

Ответ:
1253475 619

12103425 5977

12593475 6219

12913425 6377

Задание 26

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

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

Запишите в ответе два целых числа: сумму выручки от реализации товара – лидера продаж, а также количество товара этого артикула, оставшееся в наличии.

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

3 10 0

10 100 0

2 10 1

10 100 0

3 10 1

11 100 0

1 200 0

При таких исходных данных дорогими являются товары с ценой 100 и 200 рублей. Больше всего (2 шт.) было продано товара артикула 10 на сумму 200, в продаже осталась одна единица такого товара.

Решение и ответ

Решаем в таблицах. Копируем данные, разбивая текст по столбцам. Сортируем по цене (по убыванию), внутри этого по статусу (по возрастанию). Находим среднюю цену всех товаров в базе данных через СРЗНАЧ(), она получается 558,… .Все товары, дешевле этой суммы, удаляем из таблицы (начиная с цены 555 и до конца), остаются только дорогие, из них ищем лидера продаж. 

Считаем, сколько единиц каждого артикула продано. В ячейку D1 пишем единицу (этот товар продан), в ячейку D2 пишем формулу ​​=ЕСЛИ(A2=A1;ЕСЛИ(C2=0;D1+1;0);ЕСЛИ(C2=0;1;0)) и протягиваем до конца.

Ставим фильтр и находим максимальное число в столбце D, это 51. Такое максимальное количество получилось у трех артикулов: 46481, 51786, 37134. Самые дорогие из них – 46481 и  51786. Смотрим на количество оставшихся в наличии этих товаров (считаем количество 1 в столбце С по этим товарам). Артикула 46481 осталось 36 единиц, а артикула 51786 – 37, значит, выбираем 1. Умножаем его цену (856) на количество проданных товаров (51) – 43656, это первый ответ, и второй ответ – 36, количество оставшихся единиц в наличии.

Ответ: 43656 36

Задание 27

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

Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой) и размер планеты.

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

Для каждого кластера гарантируется единственность его центра.

Расстояние между двумя точками на плоскости A(x₁,y₁) и B(x₂,y₂) вычисляется по формуле:

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

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

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

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

В ответе запишите четыре числа: в первой строке сначала целую часть произведения 
A1 × 100000, затем целую часть произведения A2 × 100000 для файла А, во второй строке — сначала целую часть произведения B1 × 100000, затем целую часть произведения B2 × 100000 для файла Б.

Решение и ответ

Ответ для файла А: 37942 148623. Ответ для файла Б: нет файла