A300203 Number of n X 3 0..1 arrays with every element equal to 0, 1, 2, 3, 4, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

4, 32, 248, 1933, 15070, 117494, 916061, 7142233, 55685704, 434163629, 3385035032, 26392036123, 205770269515, 1604325017633, 12508409345459, 97524069396190, 760363995846334, 5928315027859268, 46221177306565661, 360371745017815198

Offset

1,1

Comments

Column 3 of A300208.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Simon Plouffe, Conjectures of the OEIS, as of June 20, 2018.

Formula

Empirical: a(n) = 8*a(n-1) - 2*a(n-2) + 5*a(n-3) - 13*a(n-4) - 6*a(n-5).

Empirical g.f.: -x*(-6*x^4-7*x^3+4)/(-6*x^5-13*x^4+5*x^3-2*x^2+8*x-1). - Simon Plouffe, Jun 20 2018

Example

Some solutions for n=5;
  0 1 0    0 0 1    0 1 1    0 0 1    0 0 0    0 1 0    0 0 1
  1 0 0    0 1 1    1 0 1    1 0 0    1 1 0    0 0 1    0 1 0
  0 1 1    0 0 0    1 0 0    0 1 0    1 1 0    0 1 0    0 0 1
  1 1 1    0 1 1    1 1 1    1 0 0    0 0 1    1 0 1    0 0 0
  0 0 0    0 0 1    0 0 1    0 0 1    0 0 0    0 1 1    0 0 1

Crossrefs

Cf. A300208.

Sequence in context: A316803 A299649 A317520 * A273053 A303422 A301402

Adjacent sequences: A300200 A300201 A300202 * A300204 A300205 A300206

Keyword

nonn

Author

R. H. Hardin, Feb 28 2018

Status

approved