2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Каждым ходом надо стереть три числа с суммой 150
Сообщение04.08.2016, 10:31 
Аватара пользователя


01/12/11

8634
На доске написаны числа 1, 2, 3, … , 99. Петя и Вася играют, начинает Петя. Каждым ходом надо стереть три числа с суммой 150. Кто не может сделать ход, проиграл. Кто из игроков может выиграть, как бы ни играл соперник? (А. Шаповалов)

Похоже, одна из возможных выигрышных стратегий Пети такова:
Петя первым ходом стирает 49, 50 и 51, а оставшиеся числа мысленно разбивает на пары с суммой 100. Вася не может одним ходом стереть два числа из одной пары, иначе ему пришлось бы стереть ещё и число 50, но оно уже стёрто Петей. Таким образом, Вася любым своим ходом вынужден стереть три числа из разных пар, пусть это будут $a, b, c$, и тогда у Пети всегда есть ответный ход - $(100-a)+(100-b)+(100-c)=300-(a+b+c)=150$

1. Скажите, пожалуйста, в моём решении ничего не упущено?

2. Первым ходом Пете не обязательно стирать именно 49, 50 и 51, он может стереть 50 и ещё любые два числа с суммой 100.

3. Любопытно, есть ли у Пети другая выигрышная стратегия.

Пожалуйста, помогите решить.
Заранее спасибо!

 Профиль  
                  
 
 Re: Каждым ходом надо стереть три числа с суммой 150
Сообщение04.08.2016, 11:42 
Заслуженный участник
Аватара пользователя


23/07/05
17973
Москва
Ktina в сообщении #1141959 писал(а):
1. Скажите, пожалуйста, в моём решении ничего не упущено?
По-моему, ничего.

Ktina в сообщении #1141959 писал(а):
2. Первым ходом Пете не обязательно стирать именно 49, 50 и 51, он может стереть 50 и ещё любые два числа с суммой 100.
Разумеется.

Ktina в сообщении #1141959 писал(а):
3. Любопытно, есть ли у Пети другая выигрышная стратегия.
Почему бы и нет? Во всяком случае, некоторые вольности вполне возможны.
Например, когда остаются $9$ чисел с суммой $450$, Петя вполне может отступить от сформулированного Вами правила и стереть любые $3$ числа с суммой $150$. Тогда либо у Васи вообще не будет хода (не хочу ломать голову, возможна ли такая ситуация; подумайте сами), либо после его хода останутся $3$ числа с суммой $150$, которые Петя успешно сотрёт.
И можно обдумать возможность таких вольностей на более ранних ходах.

 Профиль  
                  
 
 Re: Каждым ходом надо стереть три числа с суммой 150
Сообщение04.08.2016, 14:31 
Аватара пользователя


01/12/11

8634
Someone
Спасибо большое!

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

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



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

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


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

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