Два игрока играют в следующую игру: сначала на доске написаны числа
.
За один ход можно уменьшить на 1 любое из написанных чисел. При этом с доски
стираются нули и числа, совпадающие с какими – то из уже написанных на доске чисел.
Проигрывает тот, после чьего хода на доске не останется ни одного числа. Кто
выигрывает при правильной игре?
Мне показалось, что это — игра-шутка, так как после каждого из ходов чётность суммы всех чисел на доске изменяется на противоположную (стирание нуля, как и стирание двух одинаковых чисел на чётность не влияет), из чего следует, что при любой игре каждой из сторон выигрывает первый игрок.
Что не так в моих рассуждениях? Авторское решение совершенно иное:
Цитата:
Ответ: Выигрывает первый игрок.
Решение: Выигрышная стратегия для первого игрока такова: каждый раз выбирать для
своего хода наименьшее из написанных на доске нечетных чисел, а если таковых нет –
произвольное (четное) число.
Если первый игрок следует своей стратегии, то после первого хода образуется
одно нечетное число, после хода второго игрока – 0 или 2 нечетных. Следовательно, после
хода первого вновь будет ровно одно нечетное число.
При этом не может появиться пара
так как она может возникнуть
только из пары
а первый игрок выбирает для хода меньшее из двух
написанных нечетных чисел. Значит, после хода второго игрока вновь будет 0 или 2
нечетных числа (ровно одно могло бы появиться, если бы перед каждым ходом была пара
) и т.д. Значит, после каждого хода первого игрока число нечетных чисел
равно 1 и он не проигрывает.