2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Неравные кучки
Сообщение02.01.2012, 14:12 
Заслуженный участник


03/12/07
373
Україна
Есть куча из нескольких камней. За ход можно разбить одну из имеющихся куч на две непустых. При этом требуется, чтобы ни в какой момент не было двух одинаковых куч. Тот, кто не сможет пойти, проигрывает.
1) При игре в 16 камней начинающий сделал ход 5+11. Покажите, как теперь второй игрок сможет победить.
2) При игре в 16 камней начинающий сделал ход 5+11. Приведите пример (неудачного) хода второго игрока, после которого он проиграет.
3) Кто победит при игре в 11 камней? Обоснуйте свой ответ.
4) А кто победит в игре в 22 камня? Обоснуйте свой ответ.

28-й Турнир им. Ломоносова 2005 год

 Профиль  
                  
 
 Re: Неравные кучки
Сообщение02.01.2012, 20:17 


30/12/11
19
1)Второй ходит (2+3)+11.
Если первый ходит 2+3+(1+10), то второй ходит 2+3+1+(4+6)
Если первый ходит 2+3+(4+7), то второй ходит 2+3+4+(1+6)
Если первый ходит 2+3+(5+6), то второй ходит 2+3+(1+4)+6
В позиции 1+2+3+4+6 очевидно дальше разделять кучки нельзя.
Второй игрок побеждает.

2)Второй игрок ходит 5+(1+10).
Первый игрок ходит 5+1+(2+8).
В позиции 1+2+5+8 дальше разделять кучки уже нельзя.
Первый игрок побеждает.

3)Первый игрок ходит 2+9.
Если второй игрок ходит 2+(1+8), то первый игрок ходит 2+1+(3+5)
Если второй игрок ходит 2+(3+6), то первый игрок ходит 2+3+(1+5)
Если второй игрок ходит 2+(4+5), то первый игрок ходит 2+(1+3)+5
В позиции 1+2+3+5 очевидно дальше разделять кучки уже нельзя.
Первый игрок побеждает

 Профиль  
                  
 
 Re: Неравные кучки
Сообщение03.01.2012, 07:13 


30/12/11
19
Оу. А в пункте 2 имеется ввиду проиграет при правильной стратегии противника или проиграет в любом случае?
Вроде такого хода после которого он проиграет в любом случае нет.

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

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



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

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


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

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