2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Кто выигрывает при правильной игре?
Сообщение15.01.2019, 17:23 
Аватара пользователя


01/12/11

8634
Два игрока играют в следующую игру: сначала на доске написаны числа $2,4,6,8,\dots ,2014$.
За один ход можно уменьшить на 1 любое из написанных чисел. При этом с доски
стираются нули и числа, совпадающие с какими – то из уже написанных на доске чисел.
Проигрывает тот, после чьего хода на доске не останется ни одного числа. Кто
выигрывает при правильной игре?

Мне показалось, что это — игра-шутка, так как после каждого из ходов чётность суммы всех чисел на доске изменяется на противоположную (стирание нуля, как и стирание двух одинаковых чисел на чётность не влияет), из чего следует, что при любой игре каждой из сторон выигрывает первый игрок.
Что не так в моих рассуждениях?

Авторское решение совершенно иное:

Цитата:
Ответ: Выигрывает первый игрок.
Решение: Выигрышная стратегия для первого игрока такова: каждый раз выбирать для
своего хода наименьшее из написанных на доске нечетных чисел, а если таковых нет –
произвольное (четное) число.
Если первый игрок следует своей стратегии, то после первого хода образуется
одно нечетное число, после хода второго игрока – 0 или 2 нечетных. Следовательно, после
хода первого вновь будет ровно одно нечетное число.
При этом не может появиться пара $(2k-1, 2k)$ так как она может возникнуть
только из пары $(2k-1, 2k+1)$ а первый игрок выбирает для хода меньшее из двух
написанных нечетных чисел. Значит, после хода второго игрока вновь будет 0 или 2
нечетных числа (ровно одно могло бы появиться, если бы перед каждым ходом была пара
$(2k-1, 2k)$) и т.д. Значит, после каждого хода первого игрока число нечетных чисел
равно 1 и он не проигрывает.

 Профиль  
                  
 
 Re: Кто выигрывает при правильной игре?
Сообщение15.01.2019, 18:41 
Заслуженный участник


02/08/11
7003
Ktina в сообщении #1368891 писал(а):
как и стирание двух одинаковых чисел
Так по условию стирается только одно число. Уже написанное на доске число, с которым совпало уменьшенное на единицу, остаётся как было.

 Профиль  
                  
 
 Re: Кто выигрывает при правильной игре?
Сообщение15.01.2019, 23:40 
Аватара пользователя


01/12/11

8634
warlock66613
А мне показалось, что если написано: «числа, совпадающие с какими – то из уже написанных на доске чисел», то стирать надо оба числа. Пусть у нас написано две пятёрки. Мы стёрли одну из них, но ведь вторая тоже совпадает с какими – то из уже написанных на доске чисел, а именно, с первой пятёркой. Ведь если первая пятёрка стёрта, разве она перестаёт от этого быть уже написанной?

 Профиль  
                  
 
 Re: Кто выигрывает при правильной игре?
Сообщение16.01.2019, 00:15 
Заслуженный участник


02/08/11
7003
Ktina, а если за день до начала игры на этой доске были написаны, а потом стёрты ещё какие-то числа? Их вы тоже будете считать за "написанные"? Кроме того, противопоставление стираемого числа написанным, выраженное через "уже", указывает, что действие применяется только к только что написанному числу.

 Профиль  
                  
 
 Re: Кто выигрывает при правильной игре?
Сообщение16.01.2019, 00:42 
Аватара пользователя


01/12/11

8634
warlock66613
Ладно, пусть будет так, хотя оба числа можно и одновременно стереть.

 Профиль  
                  
 
 Re: Кто выигрывает при правильной игре?
Сообщение16.01.2019, 07:43 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Ktina в сообщении #1368985 писал(а):
хотя оба числа можно и одновременно стереть

Это ежели две тряпки есть и руки достаточно длинные. Но не может же задача зависеть от таких факторов.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group