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