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 ] 

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



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

Сейчас этот форум просматривают: DLL


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

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