|
Search: id:A002186
|
|
|
| A002186 |
|
Sprague-Grundy values for the game of Kayles (octal games .77 and .771).
(Formerly M0410 N0156)
|
|
+0
4
|
|
| 0, 1, 2, 3, 1, 4, 3, 2, 1, 4, 2, 6, 4, 1, 2, 7, 1, 4, 3, 2, 1, 4, 6, 7, 4, 1, 2, 8, 5, 4, 7, 2, 1, 8, 6, 7, 4, 1, 2, 3, 1, 4, 7, 2, 1, 8, 2, 7, 4, 1, 2, 8, 1, 4, 7, 2, 1, 4, 2, 7, 4, 1, 2, 8, 1, 4, 7, 2, 1, 8, 6, 7, 4, 1, 2, 8, 1, 4, 7, 2, 1, 8, 2, 7, 4, 1, 2, 8, 1, 4, 7, 2, 1, 8, 2, 7, 4, 1, 2, 8, 1, 4, 7, 2, 1
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Octal games 4.4, 4.41, 4.42, 4.43, 4.6, 4.61, 4.62 and 4.63 have values a(n-1).
"The periodicity was first proved by R. K. Guy in 1949, the sequence necessarily being calculated by hand." [Beasley].
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
E. R. Berlekamp, J. H. Conway and R. K. Guy, Winning Ways, Academic Press, NY, 2 vols., 1982, see p. 91.
J. H. Conway, On Numbers and Games, Second Edition. A K Peters, Ltd, 2001, p. 128.
Guy, R. K. and Smith, C. A. B.; The G-values of various games. Proc. Cambridge Philos. Soc. 52 (1956), 514-526.
John D. Beasley, The Mathematics of Games, Dover Publ., Mineola, NY 2006, page 111.
|
|
LINKS
|
Achim Flammenkamp, Octal games
|
|
FORMULA
|
From n=71 on, the sequence is periodic with period 12. The only exceptions are n=0, 3, 6, 9, 11, 15, 18, 21, 22, 28, 34, 39, 57 and 70.
|
|
CROSSREFS
|
Cf. A071074, A071434.
Adjacent sequences: A002183 A002184 A002185 this_sequence A002187 A002188 A002189
Sequence in context: A125933 A011857 A006021 this_sequence A125936 A161621 A095701
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Francisco Salinas (franciscodesalinas(AT)hotmail.com), Dec 08 2001
Edited by Christian G. Bower (bowerc(AT)usa.net), Oct 22 2002
|
|
|
Search completed in 0.002 seconds
|
