A304267 Number of nX5 0..1 arrays with every element unequal to 0, 1, 5 or 8 king-move adjacent elements, with upper left element zero.

8, 7, 19, 50, 146, 404, 1074, 2990, 8316, 22660, 62314, 172244, 473150, 1300260, 3582364, 9857308, 27108012, 74607826, 205320218, 564864078, 1554286696, 4277060278, 11768341874, 32381151240, 89101629960, 245170898378

Offset

1,1

Comments

Column 5 of A304270.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A304270.

Sequence in context: A075573 A317706 A302677 * A166138 A348673 A302512

Adjacent sequences: A304264 A304265 A304266 * A304268 A304269 A304270

Keyword

nonn

Author

R. H. Hardin, May 09 2018

Status

approved