ЕГЭ–2026, информатика: задания, ответы, решения

Задания

Версия для печати и копирования в MS Word

Тип 20 № 40995 Добавить в вариант

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

Например, если в начале игры в куче 3 камня, Петя может первым ходом получить кучу из 4, 5 или 6 камней. Если Петя получил кучу из 5 камней (добавил 2 камня), то следующим ходом Ваня может получить 6 или 10 камней. Получить 7 камней Ваня не может, так как для этого нужно добавить 2 камня, а такой ход только что сделал Петя.

Чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается, когда количество камней в куче становится не менее 50. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 50 или больше камней. В начальный момент в куче было S камней, 1 ⩽ S ⩽ 49.

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

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

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

Спрятать решение

Решение.

Рассмотрим наименьшее значение S  =  12. Своим первым ходом Петя может получить позицию 24, удвоив количество камней в куче. После этого Ваня может получить позиции 25 и 26 (позицию 48 Ваня получить не может, поскольку нельзя повторять ход, который только что сделал второй игрок). В любой из позиций Петя может удвоить количество камней в куче и выиграть своим вторым ходом.

Наибольшее значение S  — 23. Своим первым ходом Петя добавляет в кучу один камень и получает позицию 24. После этого Ваня может получить позиции 26 и 48 (позицию 25 Ваня получить не может, поскольку нельзя повторять ход, который только что сделал второй игрок). В первом случае Петя может удвоить количество камней в куче, во втором случае Петя может добавить в кучу два камня. В обеих ситуациях Петя побеждает своим вторым ходом.

Таким образом, ответ  — 1223.

Ответ: 1223.

Приведем решение Юрия Красильникова на языке Python.

def move(n,lim,s,t):

player = 2-n%2

rival = 3-player

if s >= 50: return rival

if n > lim: return 0

pos = [(s+1,0),(s+2,1),(s*2,2)]

if len(t) > 0: del pos[t[-1]]

res = [move(n+1,lim,x[0],t+[x[1]]) for x in pos]

if any([x==player for x in res]): return player

if all([x==rival for x in res]): return rival

return 0

print('#19:',*[s for s in range(1,50) if move(1,2,s,[])==2])

print('#20:',*[s for s in range(1,50) if move(1,1,s,[])==0 and move(1,3,s,[])==1])

print('#21:',*[s for s in range(1,50) if move(1,2,s,[])==0 and move(1,4,s,[])==2])

Аналоги к заданию № 40736: 40995 47017 Все

Спрятать решение · Прототип задания · Помощь

Тип 19 № 40994 Добавить в вариант

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

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

Решение.

Такое значение S  — 24. Своим первым ходом Петя может получить позиции 25, 26 и 48. В первых двух случаях Ваня удваивает количество камней в куче, в третьем случае Ваня добавляет в кучу два камня. Во всех случаях Ваня выигрывает своим первым ходом.

Ответ: 24.

Приведём другое решение на языке Python.

Для контроля ходов игроков заведём переменную m.

Если m = 1, то это действие x + 1

Если m = 2, то это действие x + 2

Если m = 3, то это действие x * 2

Таким образом, можно исключать ходы, которые уже были сделаны, не включая их в возвращаемые значения функции.

def f(x, h, m):

if h == 3 and x >= 50:

return 1

elif h == 3 and x < 50:

return 0

elif x >= 50 and h < 3:

return 0

else:

if h % 2 == 0:

if h == 2:

if m == 1:

return f(x + 2, h + 1, m) or f(x * 2, h + 1, m)

elif m == 2:

return f(x + 1, h + 1, m) or f(x * 2, h + 1, m)

elif m == 3:

return f(x + 1, h + 1, m) or f(x + 2, h + 1, m)

else:

return f(x + 1, h + 1, 1) and f(x + 2, h + 1, 2) and f(x * 2, h + 1, 3)

for x in range(1, 50):

if f(x, 1, 0) == 1:

print("Задача 19:", x)

break

Приведем решение Юрия Красильникова на языке Python.

def move(n,lim,s,t):

player = 2-n%2

rival = 3-player

if s >= 50: return rival

if n > lim: return 0

pos = [(s+1,0),(s+2,1),(s*2,2)]

if len(t) > 0: del pos[t[-1]]

res = [move(n+1,lim,x[0],t+[x[1]]) for x in pos]

if any([x==player for x in res]): return player

if all([x==rival for x in res]): return rival

return 0

print('#19:',*[s for s in range(1,50) if move(1,2,s,[])==2])

print('#20:',*[s for s in range(1,50) if move(1,1,s,[])==0 and move(1,3,s,[])==1])

print('#21:',*[s for s in range(1,50) if move(1,2,s,[])==0 and move(1,4,s,[])==2])

Аналоги к заданию № 40735: 40994 47016 Все

Решение · Помощь

Тип 21 № 40996 Добавить в вариант

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

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

Решение.

Такое значение S  — 11. При S  =  11 Петя своим первым ходом может получить одну из трёх позиций: 12, 13 или 22. В первом и третьем случаях Ваня может получить позицию 24, удвоив количество камней в куче или добавив два камня в кучу соответственно. Тогда, вне зависимости от хода Пети, Ваня побеждает своим вторым ходом.

В ситуации, когда после первого хода Пети в куче становится 13 камней, Ваня может удвоить количество камней в куче и получить позицию 26. Тогда Петя своим вторым ходом может получить позиции 27 и 28 (позицию 52 Ваня получить не может, поскольку нельзя повторять ход, который только что сделал второй игрок). Своим вторым ходом Ваня может удвоить количество камней в куче и выиграть игру.

Ответ: 11.

Примечание.

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

Приведем решение Юрия Красильникова на языке Python.

def move(n,lim,s,t):

player = 2-n%2

rival = 3-player

if s >= 50: return rival

if n > lim: return 0

pos = [(s+1,0),(s+2,1),(s*2,2)]

if len(t) > 0: del pos[t[-1]]

res = [move(n+1,lim,x[0],t+[x[1]]) for x in pos]

if any([x==player for x in res]): return player

if all([x==rival for x in res]): return rival

return 0

print('#19:',*[s for s in range(1,50) if move(1,2,s,[])==2])

print('#20:',*[s for s in range(1,50) if move(1,1,s,[])==0 and move(1,3,s,[])==1])

print('#21:',*[s for s in range(1,50) if move(1,2,s,[])==0 and move(1,4,s,[])==2])

Аналоги к заданию № 40737: 40996 46977 47018 Все

Решение · Помощь