A316956 Number of nX4 0..1 arrays with every element unequal to 0, 1, 2, 3, 4, 5 or 8 king-move adjacent elements, with upper left element zero.

8, 128, 1498, 16976, 194917, 2232443, 25592081, 293396247, 3363774685, 38567002402, 442190165511, 5069971897424, 58130384281161, 666502012404350, 7641876562145390, 87619083075260591, 1004609897507110225

Offset

1,1

Comments

Column 4 of A316960.

Links

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

Formula

Empirical: a(n) = 10*a(n-1) +37*a(n-2) -150*a(n-3) -869*a(n-4) -848*a(n-5) +778*a(n-6) +2809*a(n-7) +2206*a(n-8) -482*a(n-9) -2290*a(n-10) -1416*a(n-11) -190*a(n-12) +42*a(n-13) -23*a(n-14) +23*a(n-15) +46*a(n-16) for n>17

Example

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

Crossrefs

Cf. A316960.

Sequence in context: A208711 A242355 A305519 * A036294 A298966 A299736

Adjacent sequences: A316953 A316954 A316955 * A316957 A316958 A316959

Keyword

nonn

Author

R. H. Hardin, Jul 17 2018

Status

approved