OFFSET
1,1
COMMENTS
Column 4 of A209727.
LINKS
R. H. Hardin, Table of n, a(n) for n = 1..210
FORMULA
Empirical: a(n) = a(n-1) + 2*a(n-2) - 2*a(n-3).
Conjectures from Colin Barker, Jul 12 2018: (Start)
G.f.: x*(6 + x - 11*x^2) / ((1 - x)*(1 - 2*x^2)).
a(n) = 3*2^(n/2 - 1) + 4 for n even.
a(n) = 2^((n + 1)/2) + 4 for n odd.
(End)
EXAMPLE
Some solutions for n=4:
..2..1..2..0..2....0..2..0..1..0....0..1..0..1..0....0..1..0..1..0
..0..2..0..1..0....2..1..2..0..2....2..0..2..0..2....2..0..2..0..2
..2..1..2..0..2....0..2..0..1..0....0..1..0..1..0....0..1..0..1..0
..0..2..0..1..0....2..1..2..0..2....2..0..2..0..2....2..0..2..0..2
..2..1..2..0..2....0..2..0..1..0....1..2..1..2..1....0..1..0..1..0
CROSSREFS
Cf. A209727.
The following sequences are all essentially the same, in the sense that they are simple transformations of each other, with A029744 = {s(n), n>=1}, the numbers 2^k and 3*2^k, as the parent: A029744 (s(n)); A052955 (s(n)-1), A027383 (s(n)-2), A354788 (s(n)-3), A347789 (s(n)-4), A209721 (s(n)+1), A209722 (s(n)+2), A343177 (s(n)+3), A209723 (s(n)+4); A060482, A136252 (minor differences from A354788 at the start); A354785 (3*s(n)), A354789 (3*s(n)-7). The first differences of A029744 are 1,1,1,2,2,4,4,8,8,... which essentially matches eight sequences: A016116, A060546, A117575, A131572, A152166, A158780, A163403, A320770. The bisections of A029744 are A000079 and A007283. - N. J. A. Sloane, Jul 14 2022
KEYWORD
nonn
AUTHOR
R. H. Hardin, Mar 12 2012
STATUS
approved