OFFSET
0,2
COMMENTS
P-positions in the game of Nim are tuples of numbers with a Nim-Sum equal to zero. (0,1,1,0) is considered different from (1,0,1,0).
Partial sums of A241718.
LINKS
Hsien-Kuei Hwang, Svante Janson, and Tsung-Hsi Tsai, Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, arXiv:2210.10968 [cs.DS], 2022, pp. 42-43.
T. Khovanova and J. Xiong, Nim Fractals, arXiv:1405.594291 [math.CO] (2014), p. 8 and J. Int. Seq. 17 (2014) # 14.7.8.
FORMULA
If b = floor(log_2(n)) is the number of digits in the binary representation of n and c = n + 1 - 2^b, then a(n) = 2^(3*b) + 6*c^2*2^b + a(c-1).
a(2^n-1) = 2^(3*n).
EXAMPLE
If the largest number is 1, then there should be an even number of piles of size 1. Thus, a(1)=8.
MATHEMATICA
Table[Length[Select[Flatten[Table[{n, k, j, BitXor[n, k, j]}, {n, 0, a}, {k, 0, a}, {j, 0, a}], 2], #[[4]] <= a &]], {a, 0, 50}]
CROSSREFS
KEYWORD
nonn
AUTHOR
Tanya Khovanova and Joshua Xiong, Apr 24 2014
STATUS
approved