19. Выигрышная стратегия: часть 1: За один ход игрок может добавить в одну из куч (по своему…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение $S$, когда такая ситуация возможна.
Первый способ – математическое решение
Чтобы получить минимальное $S$, Петя и Ваня должны максимально увеличивать вторую кучу — умножать её на $3$: $(6;S)\rightarrow(6;3S)\rightarrow(6;9S)$.
Для победы Вани:
$6+9S\geq65$,
$9S\geq59$,
$S\geq6{,}56\ldots$
Минимальное целое значение $S=7$.
Проверка: после хода Пети $(6;21)$ сумма равна $27<65$, а после хода Вани $(6;63)$ сумма равна $69\geq65$.
Второй способ – решение с помощью Python
def moves(a, b):
return [(a + 1, b), (a, b + 1),
(a * 3, b), (a, b * 3)]
for S in range(1, 59):
if any(
a + b < 65 and
any(x + y >= 65 for x, y in moves(a, b))
for a, b in moves(6, S)
):
print(S)
break
Программа перебирает значения $S$ и проверяет, существует ли такой неудачный ход Пети, после которого Ваня может сразу выиграть.
Программа выведет: $7$.