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

1, 18, 142, 1000, 7388, 54611, 402928, 2973312, 21942164, 161924976, 1194944253, 8818235182, 65075230158, 480230500262, 3543918833192, 26152776005975, 192997561438126, 1424248757071714, 10510415297046298, 77562875984896828

Offset

1,2

Comments

Column 3 of A299839.

Links

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

Formula

Empirical: a(n) = 7*a(n-1) +2*a(n-2) +7*a(n-3) -6*a(n-4) -15*a(n-5) +a(n-6) +2*a(n-7) -5*a(n-8) -2*a(n-9) for n>10.

Example

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

Crossrefs

Cf. A299839.

Sequence in context: A299062 A299723 A125355 * A231951 A126513 A232820

Adjacent sequences: A299831 A299832 A299833 * A299835 A299836 A299837

Keyword

nonn

Author

R. H. Hardin, Feb 20 2018

Status

approved