егэ 2026

15 февраля Пробник ЕГЭ 2026 по информатике 11 класс 2 варианта с ответами ФИПИ

Новый пробник ЕГЭ 2026 по информатике 11 класс 2 тренировочных варианта заданий с ответами и решением для подготовки к экзамену по новой демоверсии ФИПИ дата проведения пробника 15 февраля 2026.

Скачать 1 вариант заданий

Скачать 2 вариант заданий

Все ответы и файлы

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

1 вариант пробника ЕГЭ 2026 по информатике

1.  На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги между населёнными пунктами. Отсутствие звёздочки означает, что такой дороги нет. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов соответствуют населённым пунктам Б и В. В ответе запишите эти два номера в порядке возрастания без пробелов и знаков препинания. Пример. Пусть населённым пунктам Д и Е соответствуют номера П1 и П2. Тогда в ответе нужно написать «12».

Ответ: 26

2.  Миша заполнял таблицу истинности логической функции F  =  ((y → ¬x) ≡ (y ∨ z)) → ¬w, но успел заполнить лишь фрагмент из четырёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Ответ: ywzx

3.  В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц Файл 3_1 Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов. На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними. Используя информацию из приведённой базы данных, определите, сколько килограммов кофе всех видов поступило за указанный период в магазины Октябрьского района.

Ответ: 801

4.  По каналу связи передаются сообщения, содержащие только семь букв: А, Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 010, Б  — 011, Г  — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ? Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ: 14

5.  На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1.  Строится двоичная запись числа N. 2.  К этой записи дописываются справа ещё два разряда по следующему правилу: а)  складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б)  над этой записью производятся те же действия  — справа дописывается остаток от деления суммы цифр на 2. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью результирующего числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.

Ответ: 19

6.  Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится B начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению 6eз рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n  — целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m  — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

Ответ: 2476

7.  Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 15 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 2 раза выше и частотой дискретизации в 1,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 2 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? В ответе запишите только целое число, единицу измерения писать не нужно.

Ответ: 10

8.  Все 5⁠-⁠буквенные слова, в составе которых могут быть только буквы Э, Л, Ь, Б, Р, У, С, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1.  БББББ 2.  ББББЛ 3.  ББББР 4.  ББББС 5.  ББББУ 6.  ББББЬ … Под каким номером в списке идёт последнее слово c чётным номером, которое содержит не менее двух букв С, одну букву Л и не содержит букв Э, стоящих рядом?

Ответ: 15948

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

Ответ: 3094

10.  С помощью текстового редактора определите, сколько раз встречается сочетание букв «рук» или «Рук» в тексте глав IV, V, VI и VII второй части тома 2 романа Л. Н. Толстого «Война и мир». В ответе укажите только число.

Ответ: 12

11.  При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 6 символов и содержащий только символы из 7-⁠буквенного набора Н, О, Р, С, Т, У, X. В базе данных для хранения сведений о каждом пользователе отведено одинаковое целое число байт, при этом для хранения сведений о 100 пользователях используется 1400 байт. Для каждого пользователя хранятся пароль и дополнительные сведения. Для хранения паролей используют посимвольное кодирование, все символы кодируются одинаковым и минимально возможным количеством бит. Сколько бит отведено для хранения дополнительных сведений о каждом пользователе?

12. Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 𝑨 ={𝒂𝟎, 𝒂𝟏, …, 𝒂 𝒏−𝟏}), включая специальный пустой символ 𝒂𝟎. Время работы исполнителя делится на дискретные такты (шаги). На каждом такте головка МТ находится в одном из множества допустимых состояний 𝑸 = {𝒒𝟎, 𝒒𝟏, …, 𝒒𝒏−𝟏}. В начальный момент времени головка находится в начальном состоянии 𝒒𝟎. На каждом такте головка обозревает одну ячейку ленты, называемую текущей ячейкой. За один такт головка исполнителя может переместиться в ячейку справа или слева от текущей, не меняя находящийся в ней символ, или заменить символ в текущей ячейке без сдвига в соседнюю ячейку. После каждого такта головка переходит в новое состояние или остаётся в прежнем состоянии. Программа работы исполнителя МТ задаётся в табличном виде.

13.  В терминологии сетей TCP/⁠IP маской сети называется двоичное число,определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-⁠адрес,  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда  — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске. Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-⁠адресом 111.81.208.27 адрес сети равен 111.81.192.0. Чему равно наибольшее возможное значение третьего слева байта маски? Ответ запишите в виде десятичного числа.

14.  Значение арифметического выражения 4 · 724 + 6 · 713 + 4 · 494 + 5 · 3432 + 20 − x, где x  — натуральное число, записали в системе счисления с основанием 7. Определите наименьшее значение x, при котором в этой записи шестёрок будет больше, чем нулей. В ответе запишите найденное значение x в десятичной системе счисления.

15.  Сколько существует целых значений числа A, при которых формула ((x < 6) → (x 2 < A)) ∧ ((y 2 ≤ A) → (y ≤ 6)) тождественно истинна при любых целых неотрицательных x и y?

16.  Алгоритм вычисления значения функции F(n), где n  — целое неотрицательное число, задан следующими соотношениями: F(0)  =  0; F(n)  =  F(n / 2), если n > 0 и при этом чётно; F(n)  =  1 + F(n − 1), если n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n)  =  3?

17. В файле 17_1.txt содержится последовательность целых чисел, по модулю не превышающих 100 000. Определите количество пар элементов последовательности, в которых только одно число является простым, а сумма элементов пары кратна максимальному элементу последовательности, оканчивающемуся на 17. В ответе запишите два числа: сначала количество найденных пар, затем максимальное произведение элементов пары. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.

18. Квадрат разлинован на N х N клеток (1 < N < 30). Исполнитель Киборг может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Киборг перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Киборг пройти не может. Перед каждым запуском Киборга в каждой клетке квадрата лежит монета достоинством от 1 до 100. Если значение в ячейке оканчивается на нечётную цифру, то при её посещении Киборгу начисляется удвоенное количество монет, лежащих в ячейке, если на чётную — начисляется только половина от значения ячейки; это также относится к начальной и конечной клеткам маршрута Киборга. Определите максимальную и минимальную денежные суммы, которые может собрать Киборг, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную.

19.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Например, пусть в одной куче 6, а в другой 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 4). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней. В начальный момент в первой куче было 10 камней, во второй куче  — S камней, S > 10. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.

20.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Например, пусть в одной куче 6, а в другой  — 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 4). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней.

21.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может убрать из одной из куч один камень или уменьшить количество камней в куче в два раза (если количество камней в куче нечётно, остаётся на 1 камень меньше, чем убирается). Например, пусть в одной куче 6, а в другой  — 9 камней; такую позицию мы будем обозначать (6, 9). За один ход из позиции (6, 9) можно получить любую из четырёх позиций: (5, 9), (3, 9), (6, 8), (6, 4). Игра завершается в тот момент, когда суммарное количество камней в кучах становится не более 20. Победителем считается игрок, сделавший последний ход, то есть первым получивший позицию, в которой в кучах будет 20 или меньше камней.

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

23.  Исполнитель НечетМ преобразует число на экране. У исполнителя НечетМ две команды, которым присвоены номера. 1.  Прибавь 1. 2.  Сделай нечётное. Первая из этих команд увеличивает число x на экране на 1, вторая переводит число x в число 2x + 1. Например, вторая команда переводит число 10 в число 21. Программа для исполнителя НечетМ  — это последовательность команд. Сколько существует таких программ, которые число 1 преобразуют в число 27, причём траектория вычислений не содержит число 26? Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 17, 18.

24.  Текстовый файл содержит строки различной длины. Общий объём файла не превышает 1 Мбайт. Строки содержат только заглавные буквы латинского алфавита (ABC…Z). В строках, содержащих менее 25 букв A, нужно определить и вывести максимальное расстояние между одинаковыми буквами в одной строке. Пример. Исходный файл: GIGA GABLAB NOTEBOOK AGAAA В этом примере во всех строках меньше 25 букв A. Самое большое расстояние между одинаковыми буквами  — в третьей строке между буквами O, расположенными в строке на 2-⁠й и 7-⁠й позициях. В ответе для данного примера нужно вывести число 5. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

25.  Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя (при этом количество нечётных делителей может быть любым). В ответе перечислите найденные числа в порядке возрастания.

26.  Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

27. Учёный наблюдает проекцию звёздного скопления на плоскость с декартовой системой координат. Полученные точки (звёзды) необходимо разбить на N непересекающихся непустых кластеров. Каждый кластер размещается внутри прямоугольника размером H x W, при этом прямоугольники не перекрываются. Стороны прямоугольников не обязаны быть параллельны осям координат. Гарантируется, что такое разбиение единственно для заданных размеров прямоугольников. Расстояние между двумя точками A(x1,y1) и B(x2,y2) вычисляется по формуле.

2 вариант пробного ЕГЭ 2026 по информатике 11 класс

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

2.  Миша заполнял таблицу истинности логической функции F: (x ∧ y ∨ ¬x) ∧ w ∨ z, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности соответствует каждая из переменных w, x, y, z. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция F задана выражением ¬x ∨ y, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.

3.  В файле приведён фрагмент базы данных «Товары» о поставках товаров в магазины районов города. База данных состоит из трёх таблиц. Таблица «Движение товаров» содержит записи о поставках товаров в магазины в течение первого полугодия 2021 г., а также информацию о проданных товарах.

4.  По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж и З. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А  — 011, Б  — 10, В  — 110, Г  — 111. Какое наименьшее количество двоичных знаков потребуется для кодирования оставшихся букв?

5.  Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1.  Строится двоичная запись числа N. 2.  В конец записи (справа) дописывается вторая справа цифра двоичной записи. 3.  В конец записи (справа) дописывается вторая слева цифра двоичной записи. 4.  Результат переводится в десятичную систему. Пример. Дано число N  =  13. Алгоритм работает следующим образом: 1.  Двоичная запись числа N: 1101. 2.  Вторая справа цифра 0, новая запись: 11010. 3.  Вторая слева цифра 1, новая запись: 110101. 4.  Результат работы алгоритма R  =  53. При каком наименьшем числе N в результате работы алгоритма получится R > 150? В ответе запишите это число в десятичной системе счисления.

6.  Исполнитель Черепаха действует на плоскости с декартовой системой координат. В начальный момент Черепаха находится B начале координат, её голова направлена вдоль положительного направления оси ординат, хвост опущен. При опущенном хвосте Черепаха оставляет на поле след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует 6 команд: Поднять хвост, означающая переход к перемещению 6eз рисования; Опустить хвост, означающая переход в режим рисования; Вперёд n (где n  — целое число), вызывающая передвижение Черепахи на n единиц в том направлении, куда указывает её голова; Назад n (где n  — целое число), вызывающая передвижение в противоположном голове направлении; Направо m (где m  — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке, Налево m (где m  — целое число), вызывающая изменение направления движения на m градусов против часовой стрелки. Запись Повтори k [Команда1 Команда2 … КомандаS] означает, что последовательность из S команд повторится k раз.

7. Для хранения в информационной системе документы сканируются с разрешением 600 dpi и цветовой системой, содержащей 224  =  16 777 216 цветов. Методы сжатия изображений не используются. Средний размер отсканированного документа составляет 12 Мбайт. В целях экономии было решено перейти на разрешение 300 dpi и цветовую систему, содержащую 216  =  65 536 цветов. Сколько Мбайт будет составлять средний размер документа, отсканированного с изменёнными параметрами?

8.  Алиса составляет 6-буквенные слова из букв М, А, Н, Г, У, С, Т. Каждая из букв может встречаться сколько угодно раз, причём первой буквой не может быть А, буква У должна встречаться не менее 1 раза. Также в записи должны быть ровно две буквы М. Сколько различных слов может составить Алиса?

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

10.  Повесть братьев Стругацких «Понедельник начинается в субботу» состоит из трёх историй. Один из персонажей носит имя Кристобаль. Определите, сколько раз встречается это имя в любом падеже в каждой из историй. В ответе запишите наибольшее из найденных чисел.

11.  На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 223 символов и содержащий десятичные цифры, заглавные латинские буквы и символы из 32 724⁠-⁠символьного специального алфавита. В базе данных для хранения каждого серийного номера отведено одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения серийных номеров отведено не более 17 Гбайт памяти. Определите максимальное количество номеров деталей, которое возможно сохранить в базе данных. В ответе запишите только целое число.

12. Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 𝑨 ={𝒂𝟎, 𝒂𝟏, …, 𝒂 𝒏−𝟏}), включая специальный пустой символ 𝒂𝟎.

13.  В терминологии сетей TCP/⁠IP маской сети называется двоичное число, определяющее, какая часть IP-⁠адреса узла сети относится к адресу сети, а какая  — к адресу самого узла в этой сети. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого места  — нули. Обычно маска записывается по тем же правилам, что и IP- ⁠адрес,  — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-⁠адресу узла и маске. Например, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-⁠адресом 98.162.71.94 адрес сети равен 98.162.71.64. Чему равно наибольшее возможное значение последнего (самого правого) байта маски? Ответ запишите в виде десятичного числа.

14.  В числе 58x723y4939 x и y обозначают некоторые цифры из алфавита системы счисления с основанием 39. Определите такие значения x и y, при которых приведённое число кратно 38, а число yx39 является полным квадратом. В ответе запишите значение числа yx39 в десятичной системе счисления.

15.  На числовой прямой даны три отрезка: P  =  [10,15], Q  =  [10,20] и R  =  [5,15]. Какова наименьшая возможная длина интервала A, что формулы (x ∈ A) → (x ∈ P) и (x ∈ Q) → (x ∈ R) тождественно равны, то есть принимают равные значения при любом значении переменной х (за исключением, возможно, конечного числа точек).

16.  Алгоритм вычисления значения функции F(n) и G(n), где n  — натуральное число, задан следующими соотношениями: F(1)  =  1; F(n)  =  2 · G(n – 1) + 5 · n при n > 1; G(1)  =  1; G(n)  =  F(n – 1) + 2 · n при n > 1. Чему равно значение функции F(4) + G(4)? В ответе запишите только натуральное число.

17.  Файл содержит последовательность натуральных чисел, не превышающих 100 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек, для которых выполняются следующие условия: —  ровно два числа в тройке четырёхзначные; —  хотя бы одно число в тройке делится на 5; —  сумма элементов тройки больше максимального элемента последовательности, запись которого заканчивается на 17. (Гарантируется, что в последовательности есть хотя бы один элемент, запись которого заканчивается на 17) В ответе запишите два числа: сначала количество найденных троек, затем максимальную величину суммы элементов этих троек.

18. В городе будущего использовались дроны-сборщики, чтобы собирать энергоносители из специального квадрата размером N x N. Однако сбор был осложнён тем, что дроны могли забирать только те элементы, чьё значение было нечётным. Остальные элементы они должны были оставлять на местах. Дрон начинал движение из правой нижней клетки квадрата и завершал свой путь в левой верхней клетке. При этом он мог перемещаться только по следующим правилам.

19.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤64. Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока  — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

20.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 64.

21.  Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 65. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 65 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 64.

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

23.  У исполнителя Удвоитель две команды, которым присвоены номера: 1.  прибавь 1, 2.  прибавь 5. Первая из них увеличивает число на экране на 1, вторая увеличивает его на 5. Программа для Удвоителя  — это последовательность команд. Сколько есть программ, которые число 2 преобразуют в число 15?

24.  Текстовый файл содержит только заглавные буквы латинского алфавита (ABC…Z). Определите символ, который чаще всего встречается в файле после двух одинаковых символов. Например, в тексте CCCBBABAABCC есть комбинации CCC, CCB, BBA и AAB. Чаще всего  — 2 раза  — после двух одинаковых символов стоит B, в ответе для этого случая надо написать B. Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.

25.  Назовём нетривиальным делителем натурального числа его делитель, не равный единице и самому числу. Например, у числа 6 есть два нетривиальных делителя: 2 и 3. Найдите все натуральные числа, принадлежащие отрезку [123456789; 223456789] и имеющие ровно три нетривиальных делителя. Для каждого найденного числа запишите в ответе его наибольший нетривиальный делитель. Ответы расположите в порядке возрастания. Например, в диапазоне [5; 16] ровно три различных нетривиальных делителя имеет число 16, поэтому для этого диапазона вывод на экране должна содержать следующие значения.

26.  Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя. По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.

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

Решите варианты ЕГЭ 2026 по информатике

Новая демоверсия ЕГЭ 2026 по информатике 11 класс вариант ФИПИ и ответы

Добавить комментарий