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

8, 128, 1603, 19816, 246196, 3056047, 37935501, 470942175, 5846244187, 72575479015, 900954466342, 11184477488075, 138844495858257, 1723620403702325, 21397084046737660, 265624152120223708

Offset

1,1

Comments

Column 4 of A316815.

Links

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

Formula

Empirical: a(n) = 11*a(n-1) +33*a(n-2) -111*a(n-3) -963*a(n-4) -704*a(n-5) +2343*a(n-6) +3981*a(n-7) +490*a(n-8) -3271*a(n-9) -2446*a(n-10) -1376*a(n-11) -902*a(n-12) +600*a(n-13) +1658*a(n-14) -484*a(n-15) -668*a(n-16) -26*a(n-17) for n>18

Example

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

Crossrefs

Cf. A316815.

Sequence in context: A298966 A299736 A133680 * A320367 A317561 A302737

Adjacent sequences: A316808 A316809 A316810 * A316812 A316813 A316814

Keyword

nonn

Author

R. H. Hardin, Jul 14 2018

Status

approved