Отправлено: 18.12.22 12:06. Заголовок: 109

109) Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) два камня или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней. Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 231. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в кучах будет 231 или больше камней.
В начальный момент в первой куче было 17 камней, во второй куче – S камней; 1 ≤ S ≤ 213.
Задание 19.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите максимальное значение S, когда такая ситуация возможна.
решение
from functools import*
def a(h):
c,d=h
return (c+2,d),(c*2,d),(c,d+2),(c,d*2)
@lru_cache(None)
def g(h):
c,d=h
if c+d>=231: return 'w'
if any (g(i)=='w' for i in a(h)):return 'p1'
if any(g(i)=='p1' for i in a(h)):return 'v1'
if any (g(i)=='v1' for i in a(h)):return 'p2'
if all(g(i)=='p1' or g(i)=='p2' for i in a(h)):return 'v2'
for i in range(1,214):
h=17,i
if g(h)=='v1':
print(i)
мой ответ 106, а в ответах 211, что не так?

 Отправлено: 26.01.23 16:22. Заголовок: То что функция игнор..

То что функция игнорирует значения 107 ... 231, так как она возвращает значения P1 и НЕ проверяет значения для V1

Выход - решать предварительно руками или прописывать условия по иному, например

for i in range(1,214): 
    h=17,i 
    if any(g(i)=='p1' for i in a(h)): print(i)