19. Выигрышная стратегия: часть 1: Тогда за один ход можно получить любую из четырёх позиций: (23…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.
Известно, что Ваня выиграл своим первым ходом после неудачного хода Пети. Укажите минимальное значение $S$, при котором такая ситуация возможна.
Первый способ – математическое решение
Чтобы получить минимальное $S$, Петя и Ваня должны максимально увеличивать вторую кучу — умножать её на $3$:
$(14;S)\rightarrow(14;3S)\rightarrow(14;9S)$.
Для победы Вани:
$14+9S\geq176$,
$9S\geq162$,
$S\geq18$.
Проверка: после хода Пети $(14;54)$ сумма равна $68<176$, а после хода Вани $(14;162)$ сумма равна $176$.
Второй способ – решение с помощью Python
def moves(a, b):
return [(a + 3, b), (a, b + 3),
(a * 3, b), (a, b * 3)]
for S in range(1, 162):
if any(
a + b < 176 and
any(x + y >= 176 for x, y in moves(a, b))
for a, b in moves(14, S)
):
print(S)
break
Программа перебирает значения $S$ и проверяет, существует ли такой неудачный ход Пети, после которого Ваня может сразу выиграть.
Программа выведет: $18$.