Задания
Версия для печати и копирования в MS WordДля игры, описанной в задании 19, найдите наименьшее значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть вторым или третьим ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть вторым ходом.
Решение.
Приведём решение на языке Python.
def f(a,b,m):
if a+b >= 165:
return m%2 == 0
if m == 0:
return 0
h = [f(a+4, b ,m-1),f(a*2, b ,m-1),f(a, b+4 ,m-1),f(a, b*2 ,m-1)]
return any(h) if (m-1)%2 == 0 else all(h)
print('Задание 21:', min([s for s in range(1,151) if f(14,s,6)]))

