Ответ:
Обозначим количество камней в кучах через пару чисел. Начальное положение — (1, 2), сумма равна 3.
Чтобы выиграть за один ход, нужно получить сумму не менее 17. Первый игрок может утроить число камней во второй куче: (1, 2) → (1, 6). Сумма станет 7 — этот ход немедленно не выигрывает. Но если утроить первую кучу, получится (3, 2), сумма 5; если добавить 2 в любую кучу, сумма станет 5.
Покажем, что ход утроить вторую кучу — выигрышный. После него положение (1, 6) имеет сумму 7. Какой бы ход ни сделал второй игрок, первый игрок затем может довести сумму до 17 или более:
- из (1, 6) второй игрок может получить (3, 6), (1, 18), (3, 6) добавлением к первой куче, либо (1, 8) добавлением ко второй; при результате (1, 18) он уже сам выигрывает, поэтому такой ответ ему невыгоден;
- если второй игрок выбирает невыигрышный ход, после него первый игрок может утроить достаточно большую кучу или добавить 2, чтобы сумма достигла 17.
Уточним оптимальный выбор второго игрока: из (1, 6) добавление 2 в первую кучу даёт (3, 6), сумма 9; затем первый утроит вторую кучу и получит сумму 21. Удвоение здесь не разрешено; утроение первой кучи даёт (3, 6), а утроение второй сразу даёт 19 и проигрыш второго игрока, поскольку ход завершает игру. Следовательно, второй игрок не может избежать победы первого.
Ответ: выигрывает первый игрок; его первый ход — увеличить втрое число камней во второй куче, получив кучи 1 и 6.
Обозначим количество камней в кучах через пару чисел. Начальное положение — (1, 2), сумма равна 3.
Чтобы выиграть за один ход, нужно получить сумму не менее 17. Первый игрок может утроить число камней во второй куче: (1, 2) → (1, 6). Сумма станет 7 — этот ход немедленно не выигрывает. Но если утроить первую кучу, получится (3, 2), сумма 5; если добавить 2 в любую кучу, сумма станет 5.
Покажем, что ход утроить вторую кучу — выигрышный. После него положение (1, 6) имеет сумму 7. Какой бы ход ни сделал второй игрок, первый игрок затем может довести сумму до 17 или более:
- из (1, 6) второй игрок может получить (3, 6), (1, 18), (3, 6) добавлением к первой куче, либо (1, 8) добавлением ко второй; при результате (1, 18) он уже сам выигрывает, поэтому такой ответ ему невыгоден;
- если второй игрок выбирает невыигрышный ход, после него первый игрок может утроить достаточно большую кучу или добавить 2, чтобы сумма достигла 17.
Уточним оптимальный выбор второго игрока: из (1, 6) добавление 2 в первую кучу даёт (3, 6), сумма 9; затем первый утроит вторую кучу и получит сумму 21. Удвоение здесь не разрешено; утроение первой кучи даёт (3, 6), а утроение второй сразу даёт 19 и проигрыш второго игрока, поскольку ход завершает игру. Следовательно, второй игрок не может избежать победы первого.
Ответ: выигрывает первый игрок; его первый ход — увеличить втрое число камней во второй куче, получив кучи 1 и 6.
