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

0, 1, 1, 2, 3, 7, 12, 25, 47, 96, 187, 377, 746, 1497, 2981, 5970, 11919, 23851, 47668, 95357, 190659, 381352, 762615, 1525285, 3050426, 6100941, 12201649, 24403442, 48806507, 97613247, 195225884, 390452145, 780903303, 1561807216, 3123612835

Offset

1,4

Comments

Column 3 of A298902.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +a(n-2) -2*a(n-3) +a(n-4) -2*a(n-5)

Example

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

Crossrefs

Cf. A298902.

Sequence in context: A090596 A355385 A321838 * A054272 A259593 A129016

Adjacent sequences: A298894 A298895 A298896 * A298898 A298899 A298900

Keyword

nonn

Author

R. H. Hardin, Jan 28 2018

Status

approved