Е19-21.59 когда суммарное количество камней в кучах становится не менее 65

Администратор

2 месяца назад

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

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

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

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

Досрочный ЕГЭ по информатике 7 апреля 2026 – задание №19-21

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

Ответ:

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

− Петя не может выиграть за один ход;

− Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.

Найденные значения запишите в ответе в порядке возрастания.

Ответ:

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

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

– у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.

Ответ:

Решение на Python

Показать решение...

Решение — 19

def f(s1,s2,m):
    if s1+s2 >= 65: return m%2==0
    if m==0: return 0
    h = [f(s1+1,s2,m-1),f(s1,s2+1,m-1),f(s1*3,s2,m-1),f(s1,s2*3,m-1)]
    return any(h) if (m-1)%2==0 else any(h)
print('19)', [s2 for s2 in range(1,59) if f(6, s2, 2)])

def f(s1,s2,m):

if s1+s2 >= 65: return m%2==0

if m==0: return 0

h = [f(s1+1,s2,m-1),f(s1,s2+1,m-1),f(s1*3,s2,m-1),f(s1,s2*3,m-1)]

return any(h) if (m-1)%2==0 else any(h)

print('19)', [s2 for s2 in range(1,59) if f(6, s2, 2)])

19) [7, 8, 9, 10, 11, 12…]

Решение — 20-21

def f(s1,s2,m):
    if s1+s2 >= 65: return m%2==0
    if m==0: return 0
    h = [f(s1+1,s2,m-1),f(s1,s2+1,m-1),f(s1*3,s2,m-1),f(s1,s2*3,m-1)]
    return any(h) if (m-1)%2==0 else all(h)
print('20)', [s2 for s2 in range(1,59) if not f(6, s2, 1) and f(6, s2, 3) ])
print('21)', [s2 for s2 in range(1,59) if not f(6, s2, 2) and f(6, s2, 4) ])

def f(s1,s2,m):

if s1+s2 >= 65: return m%2==0

if m==0: return 0

h = [f(s1+1,s2,m-1),f(s1,s2+1,m-1),f(s1*3,s2,m-1),f(s1,s2*3,m-1)]

return any(h) if (m-1)%2==0 else all(h)

print('20)', [s2 for s2 in range(1,59) if not f(6, s2, 1) and f(6, s2, 3) ])

print('21)', [s2 for s2 in range(1,59) if not f(6, s2, 2) and f(6, s2, 4) ])

20) [10, 19]
21) [18]