Всероссийский пробный ЕГЭ 04.03.2026: информатика
Ключевые слова: схема дорог N-ского района граф, всероссийский пробный кегэ информатика 2026, кегэ информатика 11 класс 4 марта ответы, пробник информатика 2026 задания, информатика 2026 варианты, ВТМ, тренировочное мероприятие, всероссийский пробник ЕГЭ по информатике, вторая часть ЕГЭ по информатике.
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Приближается основная волна экзаменов, и Всероссийский пробный КЕГЭ по информатике, состоявшийся 4 марта 2026 года, стал отличной проверкой сил для тысяч выпускников. В этом варианте встретились как классические базовые задачи (например, вычисление маршрутов по графам и таблицам), так и весьма коварные формулировки во второй части, требующие уверенного владения алгоритмами и умения писать эффективный код. Мы подготовили для вас полный список заданий с этого тренировочного экзамена. Изучайте условия, пробуйте писать свои программы и обращайте особое внимание на нестандартные задачи — именно они чаще всего становятся решающими для получения высоких баллов.
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Некоторые задания в КЕГЭ действительно кажутся настоящими «гробами», особенно когда составители начинают играть с формулировками.
Самые коварные задания в этом пробнике — это 24, 26 и 27. Давай разберем их логику и напишем эталонные кода на Python для каждого.
Вариант 1. Задания 24-27 (вторая часть)
Задания из первой части и ответы к ней уже доступны у нас!
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 24 (Обработка строк)
Текстовый файл состоит из символов U, V, W, X, Y и Z. Определите в прилагаемом файле минимальное количество идущих подряд символов (длину непрерывной подпоследовательности), среди которых символ Y встречается не менее 270 раз. Для выполнения этого задания следует написать программу.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
В чем подвох: Найти минимальную длину подпоследовательности, где символ 'Y' встречается не менее 270 раз. Многие пытаются решать это через счетчики или сложные циклы, ловя `IndexError` или создавая алгоритмы с $O(N^2)$, которые работают вечность.
Решение: Оптимальная подпоследовательность всегда будет начинаться и заканчиваться буквой 'Y' (иначе ее можно было бы обрезать по краям и сделать еще короче). Достаточно просто собрать индексы всех букв 'Y' в список и пройтись окном размером 270 элементов (расстояние от $i$ до $i+269$).
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Код решения:
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 26 (Жадный алгоритм с ловушкой)
На грузовом космическом корабле необходимо перевезти на МКС контейнеры, имеющие одинаковые габариты и разные массы. Общая масса всех этих контейнеров превышает грузоподъёмность космического корабля. Количество грузовых мест на космическом корабле не меньше числа контейнеров, назначенных к перевозке. Определите количество и наибольшую возможную суммарную массу контейнеров, которые останутся на космодроме, после того, как на космический корабль загрузят как можно большее возможное количество контейнеров.
Входные данные
В первой строке входного файла находятся два числа: S – грузоподъёмность космического корабля (натуральное число, не превышающее 100 000) и N – количество контейнеров (натуральное число, не превышающее 10 000). В следующих N строках находятся значения масс контейнеров, требующих транспортировки на МКС (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные
Два целых неотрицательных числа: минимальное количество контейнеров, которые нельзя перевезти на МКС за один рейс, и максимальная суммарная масса оставшихся на космодроме грузов.
Типовой пример организации данных во входном файле
100 4
80
30
50
40
При таких исходных данных можно транспортировать за один раз максимум два контейнера. Возможные массы этих двух контейнеров – 30 и 40, 30 и 50 или 40 и 50. Контейнеры с массами 50 и 80 могут быть не перевезены. Ответом для приведённого примера является пара чисел 2 и 130. Типовой пример имеет иллюстративный характер.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
В чем подвох: Это потрясающая ловушка от составителей! Обычно в 26 задании просят максимизировать массу *загруженных* грузов. Здесь же просят найти наибольшую возможную суммарную массу контейнеров, которые останутся на космодроме (при условии загрузки максимального количества).
Если мы хотим, чтобы на земле осталась *максимальная* масса, значит, в корабль нужно загрузить *минимально* возможную массу. А алгоритм выбора "максимальное количество легких грузов" УЖЕ дает нам минимально возможную массу! Значит, стандартная вторая часть (где мы меняем последний груз на самый тяжелый) здесь просто не нужна.
Код решения:
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 27 (Кластеризация)
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле: d(A,B) = √((x2 - x1)2 + (y2 - y1)2).
В файле А хранятся данные о звёздах двух кластеров, где H=6,5, W=4,5 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле В хранятся данные о звёздах трёх кластеров, где H=6,5, W=5 для каждого кластера. Известно, что количество звёзд не превышает 1000. Структура хранения информации о звездах в файле В аналогична файлу А.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: A1 – максимальное количество точек в кластере и A2 – сумму расстояний от центров кластеров до точки с координатами (-1,0; 1,3).
Для файла Б определите координаты центра каждого кластера, затем найдите два числа: B1 - число точек, находящихся на расстоянии не более 1,6 от центра, не включая центр, в кластере со средним количеством точек, и B2 – максимальное расстояние от центра.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
В чем подвох: Задание требует реализации алгоритма поиска центроида (медоида) кластера. Расстояние здесь вычисляется по классической евклидовой метрике. Дополнительная сложность для файла Б — найти кластер со «средним» количеством точек (медиану по размеру) и провести фильтрацию внутри него (исключить сам центр и посчитать точки в радиусе $R \le 1.6$).
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Код решения (шаблон):
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 24: Обработка строк и скользящее окно
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Суть задачи: Найти минимальную длину цепочки символов, в которой буква «Y» встречается ровно 270 раз.
Как работает программа:
1. Чтение файла: Мы считываем весь текст из файла в одну большую строку `s`.
2. Сбор индексов: Вместо того чтобы перебирать все возможные подстроки (что займет вечность), мы создаем список `y_idx`. В нем хранятся только порядковые номера (индексы) тех позиций, где стоит буква «Y».
* *Пример:* Если строка `X Y Z Y Y`, то `y_idx` будет равен `[1, 3, 4]`.
3. Скользящее окно: Самая короткая подстрока, содержащая 270 букв «Y», обязательно должна начинаться с «Y» и заканчиваться на «Y».
* Мы запускаем цикл, который берет индекс текущей «Y» (назовем его `i`) и индекс «Y», которая стоит ровно через 269 позиций в нашем списке (то есть `i + 269`).
* Почему 269? Потому что от 0-го до 269-го элемента включительно находится ровно 270 элементов.
4. Вычисление длины: Длина такой подстроки вычисляется по формуле: `индекс_последней_Y - индекс_первой_Y + 1`. Мы считаем эту длину для каждого возможного «окна» и запоминаем минимальную.
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 26: Жадный алгоритм и логическая ловушка
Суть задачи: Загрузить на корабль максимальное количество грузов, но так, чтобы оставшаяся на космодроме масса была максимальной.
Как работает программа:
1. Сортировка: Мы считываем все массы контейнеров и сортируем их по возрастанию (от самых легких к самым тяжелым) в список `weights`.
2. Жадная загрузка: Чтобы загрузить *максимальное количество* контейнеров, нужно брать самые легкие. Цикл `for w in weights:` берет легкие грузы один за другим и кладет на корабль (`loaded_weight += w`), пока не закончится грузоподъемность `S`.
3. Обход ловушки составителей: В классическом 26 задании нас просят максимизировать массу *загруженных* грузов (тогда мы убираем последний легкий груз и пытаемся впихнуть вместо него максимально тяжелый). Но здесь просят максимизировать массу оставшихся.
* Раз мы загрузили самые легкие грузы, значит, на земле автоматически остались самые тяжелые.
* Следовательно, масса оставшихся грузов *уже* максимальна! Никаких дополнительных перестановок делать не нужно.
4. Подсчет остатка: Мы просто вычитаем из общего числа грузов те, что загрузили, и суммируем веса тех, что остались на земле (начиная с индекса `loaded_count` и до конца списка).
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 27: Кластеризация и поиск центроида
Суть задачи: Разбить точки на плоскости на группы (кластеры) и найти для каждой группы центр, а затем посчитать нужные метрики.
Как работает программа:
1. Функция расстояния `dist(p1, p2)`: Считает обычное расстояние между двумя точками по теореме Пифагора: $d = \sqrt{(x_2-x_1)^2 + (y_2-y_1)^2}$. В Python для этого есть готовая функция `math.hypot`.
2. Кластеризация (разбиение на группы): * Мы берем каждую точку из файла и проверяем, близка ли она к уже существующим кластерам.
* Если расстояние от нашей точки до первой точки какого-либо кластера меньше заданного порога (в коде я поставил `3.0`, так как обычно в файлах КЕГЭ кластеры визуально далеко друг от друга), мы добавляем точку в этот кластер.
* Если точка далеко от всех известных кластеров, она становится началом нового кластера.
3. Поиск центра `get_center(cluster)`: * По условию, центр — это точка, сумма расстояний от которой до всех остальных точек кластера минимальна.
* Программа тупым перебором берет каждую точку кластера, считает сумму расстояний от нее до всех «соседей» и находит ту, где эта сумма наименьшая. Это и есть наш центроид (звезда-центр).
4. Финальные расчеты: * Для файла А: находим кластер с максимальной длиной `len(c)` и считаем расстояния от центров до точки `(-1.0, 1.3)`.
* Для файла Б: сортируем кластеры по размеру, берем средний (с индексом 1, так как их всего 3), ищем его центр. Затем отбираем только те точки, расстояние до которых $> 0$ (чтобы исключить сам центр) и $\le 1.6$, и считаем их количество.
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Некоторые задания из первой части:
Задание 1
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта В в пункт Е и из пункта А в пункт С.
В ответе запишите целое число.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 2
Миша заполнял таблицу истинности логической функции F = (¬z ∧ y ∧ x ∧ ¬w) ∨ (¬z ∧ y ∧ ¬x ∧ ¬w) ∨ (z ∧ y ∧ x ∧ ¬w), но успел заполнить лишь фрагмент из трёx различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z.
В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 3
В файле приведён фрагмент базы данных «Кондитерские изделия» о поставках конфет и печенья в магазины районов города.
База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первой половины августа 2021 г., а также информацию о проданных товарах. Поле Тип операции содержит значение Поступление или Продажа, а в соответствующее поле Количество упаковок, шт внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня. Заголовок таблицы имеет следующий вид.
ID операции | Дата | ID магазина | Артикул | Количество упаковок, шт | Тип операции
Таблица «Товар» содержит информацию об основных характеристиках каждого товара. Заголовок таблицы имеет следующий вид.
Артикул | Отдел | Наименование товара | Единица измерения | Количество в упаковке | Цена за упаковку
Таблица «Магазин» содержит информацию о местонахождении магазинов. Заголовок таблицы имеет следующий вид.
ID магазина | Район | Адрес
Используя информацию из приведённой базы данных, определите, на сколько увеличилось количество упаковок галетов для завтрака, имеющихся в наличии в магазинах Центрального района, за период с 2 по 14 августа включительно.
В ответе запишите только число.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 4
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, Н, О, П, Ч, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 01, Я – 001. Для пяти оставшихся букв А, О, Н, П и Ч кодовые слова неизвестны. Какое количество двоичных знаков потребуется для кодирования слова КНОПОЧКА, если известно, что оно закодировано минимально возможным количеством двоичных знаков?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 5
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 610 = 1102 результатом является число 1101102 = 5410, а для исходного числа 410 = 1002 это число 100112 = 1910.
Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, ближайшее к 130.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 6
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 5 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки.
Запись Повтори k [Команда1 Команда2 ... КомандаS] означает, что последовательность из S команд повторится k раз.
Черепаха выполнила следующую программу:
Повтори 2 [Вперёд 3 Налево 90 Назад 10 Налево 90]
Поднять хвост
Назад 10 Направо 90 Вперёд 8 Налево 90
Опустить хвост
Повтори 2 [Вперёд 16 Направо 90 Вперёд 8 Направо 90]
Определите площадь объединения фигур, ограниченных заданными алгоритмом линиями.
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 7
Для хранения сжатого произвольного растрового изображения размером 192 на 96 пикселей отведено 90 Кбайт памяти без учёта заголовка файла. При сжатии объём файла уменьшается на 15%. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Ответ: ___
ОТВЕТЫ и ЗАДАНИЯ НА ЭТУ РАБОТУ ЗДЕСЬ
Задание 8
Все пятибуквенные слова, в составе которых могут быть только русские буквы И, М, Р, С, Т, У, Ц, записаны в алфавитном порядке и пронумерованы. Ниже приведено начало списка.
1. ИИИИИ
2. ИИИИМ
3. ИИИИР
4. ИИИИС
5. ИИИИТ
6. ИИИИУ
7. ИИИИЦ
8. ИИИМИ
...
Под каким номером в списке идёт последнее слово, которое содержит ровно две буквы И и не содержит букв Ц, стоящих рядом?
Примечание. Слово – любая допустимая последовательность идущих подряд букв, не обязательно осмысленная.
Ответ: ___