2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Камешки
Сообщение27.11.2006, 16:04 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Имеется несколько куч камней. Два игрока по очереди могут взять из любой (но одной) кучи любое ненулевое число камней. Выигрывает тот, кто заберёт последним.
Рассмотрим две позиции.
1) 47 31 53 44
2) 91 47 55 85 24
В какой из них вы предпочтёте быть первым, а в какой вторым?

 Профиль  
                  
 
 
Сообщение27.11.2006, 20:06 
Модератор
Аватара пользователя


11/01/06
5710
Дык это ж Ним. См.
http://mathworld.wolfram.com/Nim.html
http://mathworld.wolfram.com/Nim-Value.html

 Профиль  
                  
 
 
Сообщение29.11.2006, 14:03 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Совсем забыл, что здесь есть maxal, который знает всё. :D

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

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



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

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


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

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