首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The game of n-times nim
Authors:Peter Frankl  Norihide Tokushige  
Institution:

a CNRS, ER 175 Combinatoire, 2 Place Jussieu, 75005, Paris, France

b College of Education, Ryukyu University, 1 Nishihara, Okinawa 903-0213, Japan

Abstract:The following game is considered. The first player can take any number of stones, but not all the stones, from a single pile of stones. After that, each player can take at most n-times as many as the previous one. The player first unable to move loses and his opponent wins. Let f1,f2,… be an initial sequence of stones in increasing order, such that the second player has a winning strategy when play begins from a pile of size fi. It is proved that there exist constants c=c(n) and k0=k0(n) such that fk+1=fk+fk?c for all k>k0, and limn→∞ c(n)/(nlogn)=1.
Keywords:Fibonacci sequence  nim
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号