ЕГЭ - 2026 год

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

1. Прибавь 2
2. Замени 1 на 3

Первая из этих команд увеличивает число на экране на 2. Вторая команда может применяться только к числу, в десятичной записи которого содержится хотя бы одна цифра «1», и действует, заменяя все цифры «1» в записи числа на цифры «3» (например, число 11 превратится в 33, а 21 - в 23).

Программа для исполнителя – это последовательность команд.

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.

Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:

• добавить в одну из куч (по своему выбору) 4 камня;
• увеличить количество камней в одной из куч (по своему выбору) в 2 раза.

Например, пусть в одной куче 20 камней, а в другой 30 камней; такую позицию в игре обозначим (20, 30). Тогда за один ход можно получить любую из четырёх позиций: (24, 30), (20, 34), (40, 30), (20, 60).

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

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

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

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

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

В ответе запишите два числа: сначала наименьшее значение S, затем наибольшее.

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.

Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:

• добавить в одну из куч (по своему выбору) 4 камня;
• увеличить количество камней в одной из куч (по своему выбору) в 2 раза.

Например, пусть в одной куче 20 камней, а в другой 30 камней; такую позицию в игре обозначим (20, 30). Тогда за один ход можно получить любую из четырёх позиций: (24, 30), (20, 34), (40, 30), (20, 60).

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

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

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

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

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

Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней.

Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может:

• добавить в одну из куч (по своему выбору) 4 камня;
• увеличить количество камней в одной из куч (по своему выбору) в 2 раза.

Например, пусть в одной куче 20 камней, а в другой 30 камней; такую позицию в игре обозначим (20, 30). Тогда за один ход можно получить любую из четырёх позиций: (24, 30), (20, 34), (40, 30), (20, 60).

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

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

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

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

Исполнитель Робот стоит в левом верхнем углу поля, разлинованного на клетки. Он может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз в соседнюю нижнюю. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота.

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

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

В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от −100000 до 100000 включительно. Определите количество троек последова- тельности, в которых сумма элементов делится на максимальный элемент последовательно- сти, оканчивающийся на 3. В ответе запишите количество найденных троек, затем макси- мальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.

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

F(n) = 1,            при n = 1;
F(n) = (n − 1) · F(n − 1),  если n > 1.

Определите значение выражения:

( F(10938) / 2 − F(10937) ) / F(10936)

Заданы два промежутка B = (390; 750) и C = [210; 575], лежащие на числовой прямой.

Укажите наименьшую возможную длину такого отрезка A, для которого логическое выражение \(((x \notin B)∧ (x \in C))→ (((x \notin A)∧ (x \in C))→ (x \in B)) \)истинно (т. е. принимает значение 1) при любом значении переменной x.

В терминологии сетей ТСP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети.

Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. Широковещательным адресом называется специализированный адрес, в котором на месте нулей в маске стоят единицы.

Адрес сети и широковещательный адрес не могут быть использованы для адресации сетевых устройств.

Сеть задана одним из входящих в неё узлов с IP-адресом 146.180.173.153 и маской сети 255.192.0.0. Найдите наибольший в данной сети IP-адрес. В ответе укажите найденный IP- адрес без разделителей.

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов A = {a₀, a₁, …, a_n−1}), включая специальный пустой символ a₀. Время работы исполнителя делится на дискретные такты. На каждом такте головка находится в одном из состояний множества Q = {q₀, q₁, …, q_n−1}. В начальный момент головка находится в начальном состоянии q₀.

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

Программа исполнителя задаётся в табличном виде. В первой строке перечислены все возможные символы текущей ячейки, в первом столбце — возможные состояния головки. На пересечении i-й строки и j-го столбца находится команда, которую выполняет МТ, когда головка обозревает j-й символ, находясь в i-м состоянии. Если пара «символ — состояние» невозможна, клетка остаётся пустой.

Каждая команда состоит из трёх элементов, разделённых запятыми: первый — записываемый в текущую ячейку символ; второй — один из символов «L», «R», «N», «S» («L»/«R» — сдвиг влево/вправо, «N» — без сдвига, «S» — завершение работы после выполнения команды); третий — новое состояние головки. Сдвиг происходит после записи символа. Например, команда «0, L, q₃»: в текущую ячейку записывается «0», затем головка сдвигается влево и переходит в состояние q₃.

Пример. На ленте записано неизвестное ненулевое количество подряд идущих символов «Z», остальные ячейки заполнены пустым символом «λ»; головка находится справа от самого правого «Z». Программа

      λ          Z
q0   λ,L,q0     X,L,q1
q1   λ,S,q1     X,L,q1

заменяет все символы «Z» на «X» и останавливает исполнителя в первой ячейке слева от последовательности «X».

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

      λ          0          1
q0   λ,L,q1
q1   λ,S,q1     1,L,q1     0,R,q2
q2   0,S,q2     0,R,q2     1,R,q2

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

На предприятии каждой изготовленной детали присваивают серийный номер, состоящий из 200 символов. В базе данных каждый серийный номер занимает одинаковое и минимально возможное число байт. При этом используется посимвольное кодирование серийных номеров, все символы кодируются одинаковым и минимально возможным числом бит. Известно, что для хранения 85 536 серийных номеров потребовалось не менее 9 Мбайт памяти. Определите минимально возможную мощность алфавита, используемого для записи серийных номеров.

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

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

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

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

Все пятибуквенные слова, составленные из букв А, К, Р, И, Л, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. ААААА
2. ААААИ
3. ААААК
4. ААААЛ
5. ААААР
6. ...

Определите, под каким номером в этом списке стоит последнее слово, которое начинается с гласной буквы, содержит ровно две буквы И и не содержит ни одной буквы Р.
 

Рома записывает голосовое сообщение для своего брата. Перед отправкой сообщение оцифровывается в формате моно с частотой дискретизации 128 000 Гц и глубиной кодирования 16 бит. Определите наименьшее целое количество Мбайт, необходимое для сохранения сообщения в памяти (без учёта заголовка), если его длительность – 2 минуты 30 секунд. В ответе укажите только число.

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

В начальный момент Черепаха находится в начале координат и направлена вверх (вдоль положительного направления оси ординат).

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

Черепахе был дан для исполнения следующий алгоритм:

Повтори 4 [Вперёд 28 Направо 90 Вперёд 26 Направо 90]
Поднять хвост
Вперёд 12 Направо 90 Вперёд 13 Налево 90
Опустить хвост
Повтори 4 [Вперёд 67 Направо 90 Вперёд 76 Направо 90]

Определите площадь пересечения фигур, ограниченного заданными алгоритмом линиями.

 

Автомат получает на вход число N и преобразует его в число R.

• Строится двоичная запись числа N.
• Если сумма цифр двоичного числа нечетное число, то дописывается 01.
• Если сумма цифр двоичного числа четное число, то дописывается 10.
• Результат переводится в десятичную систему и он же является числом R.

Какое наименьшее число R, большее 123, может, быть результатом работы этой программы?

Для кодирования некоторой последовательности, состоящей из букв К, О, Р, Л, Ё, Н, Д, используется неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Р и Д используются кодовые слова: Р – 10, Д – 11. Какова наименьшая возможная длина закодированной последовательности для слова КОРОЛЁНОК?

Поле Тип операции содержит значение Поступление или Продажа, а в поле Количество упаковок, шт. внесена информация о том, сколько упаковок товара поступило в магазин или было продано в течение дня.

Заголовок таблицы имеет следующий вид:

ID операции	Дата	ID магазина	Артикул	Количество упаковок, шт	Тип операции

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

Заголовок таблицы имеет следующий вид:

Артикул	Отдел	Наименование товара	Ед_изм	Количество в упаковке	Цена за упаковку

Таблица «Магазин» содержит информацию о местонахождении магазинов.

Заголовок таблицы имеет следующий вид:

ID магазина	Район	Адрес

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

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

Ты тренер покемонов и хочешь предсказать общую силу покемона (Total stats) на основе его характеристик! Построй модель линейной регрессии, чтобы определить, какие параметры делают покемона самым сильным.

Датасет содержит информацию о 721 покемоне с характеристиками:​

• HP — очки здоровья

• Attack — сила атаки

• Defense — защита

• Sp. Atk — специальная атака

• Sp. Def — специальная защита

• Speed — скорость

• Total — общая сила (сумма всех характеристик) — это наша цель!​

• Type 1, Type 2 — типы покемона (Fire, Water, Grass и т.д.)​

• Generation — поколение (1-6)​

• Legendary — легендарный ли покемон (True/False)

Какая характеристика важнее всего для силы покемона? Напиши программу, которая автоматизирует нахождение ответа.

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