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

4, 12, 20, 39, 110, 245, 572, 1384, 3267, 7767, 18500, 43949, 104584, 248880, 591971, 1408452, 3351213, 7973189, 18970293, 45135581, 107389830, 255510579, 607930774, 1446436781, 3441480653, 8188250475, 19482148534, 46353514855, 110288063427

Offset

1,1

Comments

Column 3 of A316304.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A316304.

Sequence in context: A099956 A301066 A008092 * A301231 A151914 A087080

Adjacent sequences: A316296 A316297 A316298 * A316300 A316301 A316302

Keyword

nonn

Author

R. H. Hardin, Jun 29 2018

Status

approved