2014 dxdy logo

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

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




 
 Камешки
Сообщение27.11.2006, 16:04 
Аватара пользователя
Имеется несколько куч камней. Два игрока по очереди могут взять из любой (но одной) кучи любое ненулевое число камней. Выигрывает тот, кто заберёт последним.
Рассмотрим две позиции.
1) 47 31 53 44
2) 91 47 55 85 24
В какой из них вы предпочтёте быть первым, а в какой вторым?

 
 
 
 
Сообщение27.11.2006, 20:06 
Аватара пользователя
Дык это ж Ним. См.
http://mathworld.wolfram.com/Nim.html
http://mathworld.wolfram.com/Nim-Value.html

 
 
 
 
Сообщение29.11.2006, 14:03 
Аватара пользователя
Совсем забыл, что здесь есть maxal, который знает всё. :D

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group