Автор Варианты с единой городской контрольной работы ЕГКР по информатике 11 класс, которые были 18 апреля 2026 у 11 классов Московский пробник ФИПИ для подготовки к экзамену. Каждый вариант тренировочного экзамена состоит из двух частей, включающих в себя 27 заданий.
Работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения испытания в компьютерной форме. При выполнении заданий Вам будут доступны на протяжении всей работы текстовый редактор, редактор электронных таблиц, системы программирования.
Вариант ЕГКР по информатике 11 класс ЕГЭ 18 апреля 2026
variant-egkr-inf-11-klass-ege-18-20262 вариант контрольной работы по информатике 11 класс
Informatika_11kl_Egkr_18042026Решение всех заданий ЕГКР
1 задание
На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта B в пункт A и из пункта H в пункт A. В ответе запишите целое число.
2 задание
Миша заполнял таблицу истинности логической функции F (𝑥 ∧ ¬𝑧 ∧ ¬𝑤) ∨ (𝑥 ∧ ¬𝑧 ∧ 𝑦), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных 𝑤, 𝑥, 𝑦, 𝑧. Определите, какому столбцу таблицы соответствует каждая из переменных 𝑤, 𝑥, 𝑦, 𝑧. В ответе напишите буквы 𝑤, 𝑥, 𝑦, 𝑧 в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение ¬𝑥 ∨ 𝑦, зависящее от двух переменных 𝑥 и 𝑦, и фрагмент таблицы истинности. Тогда первому столбцу соответствует переменная 𝑦, а второму столбцу соответствует переменная 𝑥. В ответе нужно написать: 𝑦𝑥.
3 задание
Используя информацию из приведённой базы данных, определите общую сумму (в рублях), вырученную за билеты на все комедии У. Шекспира, проданные взрослым посетителям театра, имеющим льготы, по тарифу дневного или утреннего спектакля летнего сезона. В ответе запишите только число.
4 задание
По каналу связи передаются сообщения, содержащие только буквы из набора: А, Н, Р, С, Т, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: С – 00, Р – 010, Н – 11. Для оставшихся букв А, Т и Я кодовые слова неизвестны. Какое количество двоичных знаков требуется для кодирования слова ТАРАНТАС, если известно, что оно закодировано минимально возможным количеством двоичных знаков? Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
5 задание
На вход алгоритма подаётся натуральное число 𝑁. Алгоритм строит по нему новое число 𝑅 следующим образом. 1. Строится троичная запись числа 𝑁. 2. Далее эта запись обрабатывается по следующему правилу: а) если число 𝑁 делится на 3, то к этой записи справа дописываются две последние троичные цифры; б) если число 𝑁 на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 2, переводится в троичную систему счисления и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа 𝑅. 3. Результат переводится в десятичную систему и выводится на экран. Например, для исходного числа 810 = 223 результатом является число 22223 = 8010, а для исходного числа 910 = 1003 это число 100003 = 8110. Укажите минимальное нечётное число 𝑅, большее 520, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
6 задание
Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится в начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению без рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n – целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n – целое число), вызывающая передвижение в противоположном голове направлении;
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m – целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 . . . КомандаS] означает, что последовательность из S команд повторится k раз. Черепахе был дан для исполнения следующий алгоритм: Повтори 6 [Вперёд 71 Направо 90 Вперёд 73 Направо 90] Поднять хвост Вперёд 18 Направо 90 Вперёд 22 Налево 90 Опустить хвост Повтори 6 [Вперёд 45 Направо 90 Вперёд 58 Направо 90] Определите, сколько точек с целочисленными координатами находятся внутри пересечения фигур, ограниченных заданными алгоритмом линиями, включая точки на границах этого пересечения.
7 задание
Маша скачивает из Интернета альбом любимой музыкальной группы, оцифрованный в формате стерео с частотой дискретизации 20 000 Гц и разрешением 32 бит без использования сжатия. В альбоме 13 треков общей длительностью 35 минут 50 секунд. Каков максимально возможный объём заголовка трека в Кбайт, если известно, что общий объём альбома не превышает 339 Мбайт? В ответе запишите целое число.
8 задание
Все пятибуквенные слова, составленные из букв С, И, М, В, О, Л, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ВВВВВ 2. ВВВВИ 3. ВВВВЛ 4. ВВВВМ 5. ВВВВО 6. ВВВВС … Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв О или С и при этом содержит в своей записи ровно одну букву В и не более одной буквы С. Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
9 задание
Откройте файл электронной таблицы, содержащей в каждой строке пять целых чисел. Определите количество строк таблицы, для которых выполнены оба условия: – в строке все числа расположены в порядке возрастания; – сумма минимального и максимального чисел строки не больше суммы оставшихся трёх её чисел. В ответе запишите только число.
10 задание
С помощью текстового редактора определите, сколько раз встречается сочетание букв «Да» или «да» в составе других слов, но не как отдельное слово в тексте глав IV и V романа И.С. Тургенева «Отцы и дети». В ответе укажите только число.
11 задание
На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 65 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 131 072 серийных номеров отведено менее 9 Мбайт памяти. Определите максимально возможную мощность алфавита, используемого для записи серийных номеров. В ответе запишите только целое число.
12 задание
На ленте в соседних ячейках записано двоичное представление числа 2027 без ведущих нулей. Ячейки справа и слева от последовательности заполнены пустыми символами «𝜆». В начальный момент времени головка расположена в ближайшей слева к последовательности ячейке. Программа работы исполнителя: Определите результат работы программы. В ответе запишите получившееся на ленте число в десятичной системе счисления.
13 задание
В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы. Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств. Сеть задана IP-адресом одного из входящих в неё узлов 191.89.109.206 и сетевой маской 255.255.224.0. Найдите наибольший в данной сети IP-адрес, который может быть назначен компьютеру. В ответе укажите сумму числовых значений октетов найденного IP-адреса. Например, если бы найденный адрес был равен 100.20.3.4, то в ответе следовало бы записать: 127.
14 задание
Операнды арифметического выражения записаны в системе счисления с основанием 23. 761𝑥03523 + 338𝑥93223 В записи чисел переменной 𝑥 обозначена неизвестная цифра из алфавита 23-ричной системы счисления. Определите наименьшее значение 𝑥, при котором значение данного арифметического выражения кратно 22. Для найденного 𝑥 вычислите частное от деления значения арифметического выражения на 22 и укажите его в ответе в десятичной системе счисления. Основание системы счисления указывать не нужно.
15 задание
Для какого наименьшего целого неотрицательного числа 𝐴 выражение (𝑥𝑦 < 𝐴) ∨ (5𝑥 < 𝑦) ∨ (486 ≤ 𝑥) истинно (т.е. принимает значение 1) при любых целых неотрицательных 𝑥 и 𝑦?
16 задание
Алгоритм вычисления функций 𝐹(𝑛) и 𝐺(𝑛), где 𝑛 – целое число, задан следующими соотношениями: 𝐹(𝑛) = 𝐹(𝑛 − 8) + 1095, если 𝑛 ≥ 21; 𝐹(𝑛) = 10 × (𝐺(𝑛 − 7) − 36), если 𝑛 < 21; 𝐺(𝑛) = 𝑛 23 + 33, если 𝑛 ≥ 22560; 𝐺(𝑛) = 𝐺(𝑛 + 11) − 4, если 𝑛 < 22560. Чему равно значение функции 𝐹(548)?
17 задание
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых хотя бы один из трёх элементов является трёхзначным числом, а среднее арифметическое элементов тройки положительно и меньше максимального элемента последовательности, оканчивающегося на 28. В ответе запишите количество найденных троек чисел, затем максимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
18 задание
Квадрат разлинован на 𝑁 × 𝑁 клеток (1 < 𝑁 < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. В «угловых» клетках поля – тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться. Определите максимальную и минимальную денежные суммы среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.
19 задание
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может: добавить в кучу 1 камень; добавить в кучу 5 камней; увеличить количество камней в куче в 3 раза. Например, из кучи в 20 камней за один ход можно получить кучу из 21, 25 или 60 камней. Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 124. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу из 124 или больше камней. В начальный момент в куче было 𝑆 камней, 1 ≤ 𝑆 ≤ 123. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Укажите минимальное значение 𝑆, при котором Петя не может выиграть за один ход, но при любом ходе Пети Ваня может выиграть своим первым ходом.
20 задание
Для игры, описанной в задании 19, найдите два наименьших значения 𝑆, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия: – Петя не может выиграть за один ход; – Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня. Найденные значения запишите в ответе в порядке возрастания.
21 задание
Для игры, описанной в задании 19, найдите минимальное значение 𝑆, при котором одновременно выполняются два условия: – у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; – у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22 задание
В файле содержится информация о совокупности 𝑁 вычислительных процессов, которые могут выполняться параллельно или последовательно. Приостановка выполнения процесса не допускается. Будем говорить, что процесс 𝐵 зависит от процесса 𝐴, если для выполнения процесса 𝐵 необходимы результаты выполнения процесса 𝐴. В этом случае процессы 𝐴 и 𝐵 могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс независимый, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
23 задание
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которые обозначены латинскими буквами: А. Вычти 3 B. Вычти 8 C. Найди целую часть от деления на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 76 результатом является 12, и при этом траектория вычислений содержит 41 и не содержит 73? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы СВА при исходном числе 29 траектория состоит из чисел 14, 6, 3.
24 задание
Текстовый файл состоит из десятичных цифр и заглавных букв латинского алфавита. Определите в прилагаемом файле минимальное количество идущих подряд символов, среди которых пара символов «20» (в указанном порядке) встречается ровно 26 раз, гласная буква встречается ровно один раз, искомая последовательность заканчивается этой единственной гласной буквой. В ответе запишите число – количество символов в найденной последовательности. Для выполнения этого задания следует написать программу. Примечание. гласные буквы латинского алфавита: A, E, I, O, U, Y.
25 задание
Напишите программу, которая перебирает целые числа, б´oльшие 8 996 452, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно две цифры 3. В ответе в первом столбце таблицы запишите первые 5 найденных чисел в порядке возрастания, а во втором столбце – для каждого из чисел соответствующий им наибольший из найденных множителей. Количество строк в таблице для ответа избыточно.
26 задание
Вдоль дороги длиной 10 км расположены дома. В течение дня жители отправляют в управляющую компанию заявки на уборку снега. В каждой заявке указано, с какой точки (в метрах от начала дороги) нужно начать уборку и какова длина участка (в метрах), который требуется очистить. Если участки дороги в двух или более заявках имеют общую часть дороги, то можно выполнить не более одной из таких заявок. Если конец одного участка совпадает с началом другого, то нужно убрать оба участка. Определите, наибольшее количество заявок, которые может выполнить управляющая компания, и в этом случае минимальную длину неубранного участка, расположенного в конце дороги (в метрах).
Первая строка входного файла содержит целое число 𝑁 (𝑁 ≤ 2000) – количество заявок на уборку снега. Следующие 𝑁 строк содержат пары чисел, обозначающих начало участка (в метрах от начала дороги) и его протяжённость. Каждое из чисел натуральное, не превосходящее 10 000. Гарантируется, что конец участка не выходит за пределы дороги. В ответе запишите два целых числа: сначала наибольшее количество заявок, которые может выполнить управляющая компания, затем – минимально возможную при таком количестве заявок длину неубранного участка, расположенного в конце дороги (в метрах). Типовой пример организации данных во входном файле: 5 1 1000 1001 1000 2001 2500 4501 500 4501 1500 При таких исходных данных будет выполнено не более 4 заявок. Могут быть выполнены заявки с номерами 1, 2, 3 и 4 или заявки с номерами 1, 2, 3 и 5. Ответ: 4 3999.
27 задание
Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, являющихся изображениями звёзд, то есть разбить их множество на 𝑁 непересекающихся непустых подмножеств (кластеров), таких, что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной 𝐻 и 𝑊, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно для заданных размеров прямоугольников. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных его точек минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости 𝐴(𝑥1, 𝑦1) и 𝐵(𝑥2, 𝑦2) вычисляется по формуле.
Смотрите на сайте по информатике ЕГЭ 2026
Вариант с ЕГКР 13 декабря 2025 по информатике 11 класс формат ЕГЭ 2026