A305177 Number of nX3 0..1 arrays with every element unequal to 1, 2, 5, 6 or 7 king-move adjacent elements, with upper left element zero.

1, 2, 8, 9, 14, 29, 49, 78, 135, 245, 406, 683, 1197, 2070, 3483, 5981, 10350, 17699, 30165, 51886, 89163, 152485, 261078, 448451, 768941, 1316422, 2257067, 3872653, 6636062, 11371011, 19500709, 33434814, 57298635, 98226005, 168416198

Offset

1,2

Comments

Column 3 of A305182.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A305182.

Sequence in context: A064833 A281296 A073606 * A327299 A047353 A032928

Adjacent sequences: A305174 A305175 A305176 * A305178 A305179 A305180

Keyword

nonn

Author

R. H. Hardin, May 26 2018

Status

approved