ЕГЭ - 2026 год

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

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

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

Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 173. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, при которой в двух кучах суммарно 173 камней или больше. В начальный момент в первой куче 27 камней, во второй куче — S камней; 1 ≤ S ≤ 150.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Игра завершается в тот момент, когда суммарное количество камней в двух кучах становится не менее 173. Победителем считается игрок, сделавший последний ход, то есть первым получивший такую позицию, при которой в двух кучах суммарно 173 камней или больше. В начальный момент в первой куче 27 камней, во второй куче — S камней; 1 ≤ S ≤ 150.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение 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 = [55; 57], O = [22; 98] и D = [20, 150]. Укажите наименьшую возможную длину такого отрезка A, что логическое выражение\( (x \notin A)→ ((x \in P)∨ (x \notin O)∨ (x \notin D))\) истинно (т.е. принимает значение 1) при любом значении переменной x.

Заданы два отрезка P = [3; 18] и Q = [11; 24], лежащие на числовой прямой.

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

Значение арифметического выражения 7¹⁷⁰ + 7¹⁰⁰ − x, где x — целое положительное число, не превышающее 2030, записали в 7-ричной системе счисления.

Определите наименьшее значение x, при котором количество нулей в 7-ричной записи числа, являющегося значением данного арифметического выражения, равно 72. В ответе запишите число в десятичной системе счисления.

Значение арифметического выражения 4²⁶⁵ + 4¹⁵⁰ + 4⁵⁰ − x, где x — целое положительное число, не превышающее 3003, записали в 4-ричной системе счисления.

Определите наименьшее значение x, при котором количество нулей в 4-ричной записи числа, являющегося значением данного арифметического выражения, равно 218. В ответе запишите число в десятичной системе счисления.

Значение арифметического выражения 5¹²⁷ + 5²⁷ − x, где x — натуральное число, не превышающее 3000, записали в пятеричной системе счисления.

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

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

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

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

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

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

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

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

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

Сеть задана IP-адресом одного из входящих в неё узлов 134.128.220.14 и сетевой маской 255.192.0.0.

Определите наибольший IP-адрес данной сети, который может быть присвоен компьютеру.

В ответе укажите найденный IP-адрес без разделителей.

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

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

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

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

Сеть задана IP-адресом одного из входящих в неё узлов 167.66.136.176 и сетевой маской 255.254.0.0.

Определите наименьший IP-адрес данной сети, который может быть присвоен компьютеру.

В ответе укажите сумму октетов найденного IP-адреса

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

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

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

Сеть задана одним из входящих в неё узлов с IP-адресом 152.14.220.61 и маской сети 255.255.254.0. Определите широковещательный адрес и в ответе запишите сумму значений его октетов IP-адреса.

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

Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться вдоль бесконечной горизонтальной ленты, разделённой на равные ячейки. В каждой ячейке находится ровно один символ из алфавита исполнителя (множество символов 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

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