login
A163478
Row sums of A163233 and A163235 divided by 3.
2
0, 1, 6, 10, 30, 51, 68, 84, 164, 245, 330, 414, 482, 551, 616, 680, 1000, 1321, 1646, 1970, 2310, 2651, 2988, 3324, 3596, 3869, 4146, 4422, 4682, 4943, 5200, 5456, 6736, 8017, 9302, 10586, 11886, 13187, 14484, 15780, 17140, 18501, 19866, 21230
OFFSET
0,3
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.
FORMULA
a(n) = A163242(n)/3.
MATHEMATICA
1/3*Map[Total, Table[Function[k, FromDigits[#, 2] &@ Apply[Function[{a, b}, Riffle @@ Map[PadLeft[#, Max[Length /@ {a, b}]] &, {a, b}]], Map[IntegerDigits[#, 2] &@ BitXor[#, Floor[#/2]] &, {k, j}]]][i - j], {i, 0, 43}, {j, i, 0, -1}]] (* Michael De Vlieger, Nov 01 2022 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jul 29 2009
STATUS
approved