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

8, 31, 32, 62, 141, 279, 509, 996, 1951, 3730, 7226, 14057, 27115, 52441, 101656, 196607, 380302, 736320, 1424847, 2756841, 5335651, 10325750, 19981093, 38668162, 74831614, 144811183, 280238429, 542319561, 1049489470, 2030965075, 3930321826

Offset

1,1

Comments

Column 5 of A304221.

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-3) +a(n-4) +a(n-6) -2*a(n-7) -a(n-10) for n>14

Example

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

Crossrefs

Cf. A304221.

Sequence in context: A302409 A226968 A303679 * A304130 A305479 A302306

Adjacent sequences: A304215 A304216 A304217 * A304219 A304220 A304221

Keyword

nonn

Author

R. H. Hardin, May 08 2018

Status

approved