19. Выигрышная стратегия: часть 1: – добавить в одну из куч (по своему выбору) 1 камень
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение $S$, при котором такая ситуация возможна.
Первый способ – математическое решение
Чтобы получить минимальное $S$, Петя и Ваня должны максимально увеличивать вторую кучу — умножать её на $3$: $(15;S)\rightarrow(15;3S)\rightarrow(15;9S)$.
Для победы Вани:
$15+9S\geq155$,
$9S\geq140$,
$S\geq15{,}56\ldots$
Минимальное целое значение $S=16$.
Проверка: после хода Пети $(15;48)$ сумма равна $63<155$, а после хода Вани $(15;144)$ сумма равна $159\geq155$.
Второй способ – решение с помощью Python
def moves(a, b):
return [(a + 1, b), (a, b + 1),
(a * 3, b), (a, b * 3)]
for S in range(1, 140):
if any(
a + b < 155 and
any(x + y >= 155 for x, y in moves(a, b))
for a, b in moves(15, S)
):
print(S)
break
Программа перебирает значения $S$ и проверяет, существует ли такой неудачный ход Пети, после которого Ваня может сразу выиграть.
Программа выведет: $16$.