• Title of article

    The game of n-times nim

  • Author/Authors

    Peter Frankl، نويسنده , , Norihide Tokushige، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    5
  • From page
    205
  • To page
    209
  • 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
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949446