A303725 Number of nX6 0..1 arrays with every element unequal to 0, 1, 2 or 3 king-move adjacent elements, with upper left element zero.

32, 293, 151, 221, 345, 569, 894, 1402, 2341, 3998, 6796, 11609, 19890, 34076, 58545, 100728, 173218, 297967, 512794, 882484, 1518819, 2614340, 4500016, 7745865, 13333492, 22951984, 39509087, 68010918, 117074304, 201532279, 346919778

Offset

1,1

Comments

Column 6 of A303727.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A303727.

Sequence in context: A337418 A283546 A297685 * A305228 A304773 A316516

Adjacent sequences: A303722 A303723 A303724 * A303726 A303727 A303728

Keyword

nonn

Author

R. H. Hardin, Apr 29 2018

Status

approved