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